Method and apparatus for round robin resource arbitration...

Details Method and apparatus for round robin resource arbitration... Method and apparatus for round robin resource arbitration...

2004-11-01

2010-06-15

Lee, Thomas (Department: 2116)

Electrical computers and digital data processing systems: input/

Intrasystem connection

Bus access regulation

Reexamination Certificate

active

07739436

ABSTRACT:
Various methods and apparatuses are described for an arbitration unit that implements a round robin policy. Each requesting device has an equal chance of accessing a shared resource based upon a current request priority assigned to that requesting device. The arbitration unit includes at least a state block that includes a plurality of state registers. The plurality at least includes a first state register for a first unordered pair of requesting devices, a second state register for a second unordered pair of requesting devices, and a third state register for a third unordered pair of requesting devices.

REFERENCES:
patent: 5058041 (1991-10-01), Rose et al.
patent: 5168570 (1992-12-01), Eckert et al.
patent: 5274783 (1993-12-01), House et al.
patent: 5301333 (1994-04-01), Lee
patent: 5388245 (1995-02-01), Wong
patent: 5481680 (1996-01-01), Larson et al.
patent: 5519837 (1996-05-01), Tran
patent: 5627976 (1997-05-01), McFarland et al.
patent: 5694121 (1997-12-01), Krause et al.
patent: 5754800 (1998-05-01), Lentz et al.
patent: 5784648 (1998-07-01), Duckwall
patent: 5802289 (1998-09-01), Oprescu
patent: 5832278 (1998-11-01), Pham
patent: 5845097 (1998-12-01), Kang et al.
patent: 5852630 (1998-12-01), Langberg et al.
patent: 5933610 (1999-08-01), Chambers et al.
patent: 5948089 (1999-09-01), Wingard et al.
patent: 5949789 (1999-09-01), Davis et al.
patent: 6012116 (2000-01-01), Aybay et al.
patent: 6021450 (2000-02-01), Yoshizawa et al.
patent: 6029219 (2000-02-01), Michizono et al.
patent: 6092158 (2000-07-01), Harriman et al.
patent: 6141713 (2000-10-01), Kang
patent: 6145040 (2000-11-01), LeaBerge et al.
patent: 6175886 (2001-01-01), Usami
patent: 6182183 (2001-01-01), Wingard et al.
patent: 6185221 (2001-02-01), Aybay
patent: 6330225 (2001-12-01), Weber et al.
patent: 6411628 (2002-06-01), Hauck et al.
patent: 6487213 (2002-11-01), Chao
patent: 6493776 (2002-12-01), Courtright et al.
patent: 6532509 (2003-03-01), Wolrich et al.
patent: 6556571 (2003-04-01), Shahrier et al.
patent: 6578117 (2003-06-01), Weber
patent: 6606692 (2003-08-01), Hill et al.
patent: 6704847 (2004-03-01), Six et al.
patent: 6725313 (2004-04-01), Wingard et al.
patent: 6738839 (2004-05-01), Sinha
patent: 6763415 (2004-07-01), Tischler
patent: 6765923 (2004-07-01), LaFollette et al.
patent: 6782441 (2004-08-01), Nguyen et al.
patent: 6785753 (2004-08-01), Weber et al.
patent: 6785758 (2004-08-01), Kotlowski et al.
patent: 6823411 (2004-11-01), Hoffmann et al.
patent: 6826643 (2004-11-01), Quan et al.
patent: 6848017 (2005-01-01), MacEachern et al.
patent: 6865632 (2005-03-01), Johas Teener
patent: 6877053 (2005-04-01), Lahiri et al.
patent: 6898649 (2005-05-01), Goudie
patent: 6898678 (2005-05-01), Six et al.
patent: 6920632 (2005-07-01), Donovan et al.
patent: 6970454 (2005-11-01), Purcell et al.
patent: 6973520 (2005-12-01), Drerup et al.
patent: 6976106 (2005-12-01), Tomlinson et al.
patent: 6976109 (2005-12-01), Shenderovich
patent: 7000048 (2006-02-01), McAlpine et al.
patent: 7013357 (2006-03-01), Murdock et al.
patent: 7054969 (2006-05-01), Phelps et al.
patent: 7149829 (2006-12-01), Weber et al.
patent: 7165094 (2007-01-01), Weber et al.
patent: 7194566 (2007-03-01), Wingard et al.
patent: 7296105 (2007-11-01), Weber et al.
patent: 2001/0010066 (2001-07-01), Chin et al.
patent: 2002/0138677 (2002-09-01), Brock et al.
patent: 2002/0169935 (2002-11-01), Rogers et al.
patent: 2003/0074520 (2003-04-01), Weber
patent: 2003/0156597 (2003-08-01), Eberle et al.
patent: 2004/0042481 (2004-03-01), Kurupati
patent: 2004/0210696 (2004-10-01), Meyer et al.
patent: 0374 521 (1990-06-01), None
patent: 1 091 301 (2001-04-01), None
patent: WO 00/29961 (2000-05-01), None
Goossens, Kees, et al., “Guaranteeing the Quality of Services in Networks on Chip,” Philips Research Laboratories, Eindhoven, The Netherlands Technical University of Eindhoven, Eindhoven, The Netherlands, In Axel Jantsch and Hannu Tenhunen, editors, Networks on Chip, Kluwer, Chapter 4, Mar. 2003, pp. 61-82.
Sgroi, M., et al., “Addressing the System-on-a-Chip Interconnect Woes Through Communication-Based Design,” University of California at Berkeley, Princeton University, DAC 2001, Jun. 18-22, 2001, Las Vegas, Nevada, (7 pgs).
Telecommunications Protocol and Design by Spragins (ISBN: 0-21-09290-5, Jul. 1992).
Search Report for PCT/US04/010864 mailed Jan. 18, 2005, 7 pgs.
Drew Wingard, Sonics, Inc., “Sonics SOC Integration Architecture”, P1500 Presentation, Jan. 28, 1999, pp. 1-25.
Wolf-Dietrich Weber, Sonics, Inc., “Efficient shared DRAM Subsystems for SOC's”, Systems on IC's www.sonicsinc.com, Copyright 2001, Sonics, Inc., pp. 1-6.
OCP International Partnership, “Open Core Protocol Specification”, Release 1.0 OCP-IP Confidential, Document Revision 1.1.1, Copyright 2001, pp. 184 total.
International Search Report for International Application No. PCT/US2004/029727, mailed on Sep. 9, 2004, pp. 4 total.
OCP International Partnership, “Open Core Protocol Specification”, Release 1.0, (189 pages).
Shin, Eung S. et al., “Round-robin Arbiter Design and Generation” ISSS '02, Oct. 2-4, 2002, Kyoto, Japan, 6 pages.
Goossens et al., “Guaranteeing the Quality of Services in Networks on Chip”, Philips Research Laboratories, Eindhoven, The Netherlands Technical University of Eindhoven, Eindhoven, The Netherlands, In Axel Jantsch and Hannu Tenhunen, editors, Networks on Chip. Kluwer, Chapter 4, Mar. 2003, pp. 61-82.
Patent Abstracts of Japan, vol. 0090, No. 20 (P-330), Jan. 26, 1985 & JP 59 165118 A (Hitachi Seisakusho KK), Sep. 18, 1984 abstract, pp. 1 total.
Patent Abstracts of Japan, vol. 0183, No. 00 (P-1750), Jun. 8, 1994 & JP 6 060018 A (Fujitsu LTD), Mar. 4, 1994, abstract, pp. 1 total.
K.C. Lee, “A Variable Round-Robin Arbiter for High Speed Buses and Statistical Multiplexers”, XP-002309605, IEEE Computers and Communications, 1991, Retrieved from the Internet: URL:http://ieeexplore.ieee.org/ie12/329/3368/00113787.pdf?isNumber-3368&prod=IEEE+CNF&arnumber=113787&arSt=23&ared=29&arAuthor=Lee%2C+K.C.%3B>retrieved on Dec. 8, 2004, pp. 23-29 double-sided document.

Affiliated with

Also associated with

Rating

Method and apparatus for round robin resource arbitration... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for round robin resource arbitration..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for round robin resource arbitration... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4246707