AU2001241910A1 - Distributed least choice first arbiter - Google Patents

Distributed least choice first arbiter

Info

Publication number
AU2001241910A1
AU2001241910A1 AU2001241910A AU4191001A AU2001241910A1 AU 2001241910 A1 AU2001241910 A1 AU 2001241910A1 AU 2001241910 A AU2001241910 A AU 2001241910A AU 4191001 A AU4191001 A AU 4191001A AU 2001241910 A1 AU2001241910 A1 AU 2001241910A1
Authority
AU
Australia
Prior art keywords
arbiter
choice
distributed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2001241910A
Inventor
Hans Eberle
Nils Gura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/540,729 external-priority patent/US6882649B1/en
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of AU2001241910A1 publication Critical patent/AU2001241910A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
AU2001241910A 2000-03-31 2001-03-02 Distributed least choice first arbiter Abandoned AU2001241910A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US09/540,729 US6882649B1 (en) 2000-03-31 2000-03-31 Least choice first arbiter
US09540729 2000-03-31
US09/621,031 US7006501B1 (en) 2000-03-31 2000-07-21 Distributed least choice first arbiter
US09621031 2000-07-21
PCT/US2001/006633 WO2001074140A2 (en) 2000-03-31 2001-03-02 Distributed arbiter with priority to agent with fewest requests

Publications (1)

Publication Number Publication Date
AU2001241910A1 true AU2001241910A1 (en) 2001-10-15

Family

ID=27066508

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001241910A Abandoned AU2001241910A1 (en) 2000-03-31 2001-03-02 Distributed least choice first arbiter

Country Status (3)

Country Link
US (1) US7006501B1 (en)
AU (1) AU2001241910A1 (en)
WO (1) WO2001074140A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7149227B2 (en) * 2002-05-31 2006-12-12 Mellanox Technologies Ltd. Round-robin arbiter with low jitter
US7603672B1 (en) * 2003-12-23 2009-10-13 Unisys Corporation Programmable request handling system and method
JP4907166B2 (en) * 2005-01-12 2012-03-28 パナソニック株式会社 Resource management device
US7739424B2 (en) * 2005-04-18 2010-06-15 Integrated Device Technology, Inc. Packet processing switch and methods of operation thereof
US7817652B1 (en) 2006-05-12 2010-10-19 Integrated Device Technology, Inc. System and method of constructing data packets in a packet switch
US7747904B1 (en) 2006-05-12 2010-06-29 Integrated Device Technology, Inc. Error management system and method for a packet switch
US7706387B1 (en) 2006-05-31 2010-04-27 Integrated Device Technology, Inc. System and method for round robin arbitration
US9588809B2 (en) * 2006-10-10 2017-03-07 Invistasking LLC Resource-based scheduler
US7912068B2 (en) * 2007-07-20 2011-03-22 Oracle America, Inc. Low-latency scheduling in large switches
US20090172693A1 (en) * 2007-12-31 2009-07-02 Nortel Networks Limited Assigning work to a processing entity according to non-linear representations of loadings
US8850095B2 (en) 2011-02-08 2014-09-30 International Business Machines Corporation Livelock prevention mechanism in a ring shaped interconnect utilizing round robin sampling
US9584885B2 (en) * 2013-05-10 2017-02-28 Huawei Technologies Co., Ltd. System and method for photonic switching

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3676846A (en) 1968-10-08 1972-07-11 Call A Computer Inc Message buffering communication system
US4648029A (en) * 1984-08-27 1987-03-03 International Business Machines Corporation Multiplexed interrupt/DMA request arbitration apparatus and method
US4760521A (en) * 1985-11-18 1988-07-26 White Consolidated Industries, Inc. Arbitration system using centralized and decentralized arbitrators to access local memories in a multi-processor controlled machine tool
KR940002905B1 (en) * 1989-12-15 1994-04-07 Ibm Apparatus for conditioning priority arbitration in buffered direct memory addressing
US5265257A (en) 1990-06-22 1993-11-23 Digital Equipment Corporation Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines
US5617575A (en) 1991-03-19 1997-04-01 Hitachi, Ltd. Interprocessor priority control system for multivector processor
GB2288096B (en) 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
US6029217A (en) * 1994-10-03 2000-02-22 International Business Machines Corporation Queued arbitration mechanism for data processing system
US5560016A (en) 1994-10-06 1996-09-24 Dell Usa, L.P. System and method for dynamic bus access prioritization and arbitration based on changing bus master request frequency
KR0132944B1 (en) 1994-12-23 1998-04-21 양승택 Data exchanging apparatus
US5550815A (en) 1994-12-30 1996-08-27 Lucent Technologies Inc. Apparatus and method for reducing data losses in a growable packet switch
US5564062A (en) 1995-03-31 1996-10-08 International Business Machines Corporation Resource arbitration system with resource checking and lockout avoidance
US5742594A (en) * 1996-06-13 1998-04-21 Motorola, Inc. Method and apparatus for allocating shared bandwidth among a plurality of users
US6069573A (en) * 1996-06-17 2000-05-30 Hewlett-Packard Company Match and match address signal prioritization in a content addressable memory encoder
KR0169248B1 (en) 1996-07-24 1999-02-01 양승택 Message sending apparatus and message sending controlling method in packet internetwork
US5835491A (en) * 1996-11-21 1998-11-10 Xerox Corporation Method for supporting multicast capabilities in switching networks with a reservation ring
US6111886A (en) 1997-03-07 2000-08-29 Advanced Micro Devices, Inc. Apparatus for and method of communicating among devices interconnected on a bus
US5930256A (en) 1997-03-28 1999-07-27 Xerox Corporation Self-arbitrating crossbar switch
US6487213B1 (en) 1998-01-05 2002-11-26 Polytechnic University Methods and apparatus for fairly arbitrating contention for an output port
US6072772A (en) 1998-01-12 2000-06-06 Cabletron Systems, Inc. Method for providing bandwidth and delay guarantees in a crossbar switch with speedup
US6160812A (en) 1998-05-04 2000-12-12 Cabletron Systems, Inc. Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch
US6449283B1 (en) * 1998-05-15 2002-09-10 Polytechnic University Methods and apparatus for providing a fast ring reservation arbitration
US6370148B1 (en) * 1998-07-06 2002-04-09 International Business Machines Corporation Data communications
GB2340706A (en) * 1998-08-18 2000-02-23 Ibm Conveying urgency via a control
US6667955B1 (en) 1998-08-28 2003-12-23 International Business Machines Corporation Switching fabric system having at least one subsystem including switch core elements arranged in port expansion architecture
US6580720B1 (en) 1998-09-18 2003-06-17 The United States Of America As Represented By The Secretary Of The Navy Latency verification system within a multi-interface point-to-point switching system (MIPPSS)
JP3246457B2 (en) 1998-11-13 2002-01-15 日本電気株式会社 Priority reservation scheduling method and method
US6195724B1 (en) 1998-11-16 2001-02-27 Infineon Technologies Ag Methods and apparatus for prioritization of access to external devices
EP1096387B1 (en) 1999-10-26 2012-10-10 Bull S.A.S. An arbitration unit for a bus

Also Published As

Publication number Publication date
WO2001074140A2 (en) 2001-10-11
WO2001074140A3 (en) 2002-03-14
US7006501B1 (en) 2006-02-28

Similar Documents

Publication Publication Date Title
AU2001239746A1 (en) Group-browsing system
AU2001262847A1 (en) Language-understanding
AU2001228708A1 (en) Coin-validation arrangement
AU2001239975A1 (en) Least choice first arbiter
AU2000267458A1 (en) Hypercomputer
AU2001254546A1 (en) Aminopiperidines
AU2001239310A1 (en) Decahydro-isoquinolines
AUPR149200A0 (en) Shelving system
AU2001220246A1 (en) Neckphone
AU2001253666A1 (en) Distributed rendering
AU2001258349A1 (en) Bisacylguanidine
AU2001279754A1 (en) Indoloquinazolinones
AU2001241910A1 (en) Distributed least choice first arbiter
AU2001258924A1 (en) Microsatellite-aflp
AU2001284775A1 (en) Anti-balling system
AU2001281921A1 (en) Bdellosomes
AU2001246864A1 (en) Hypotensors
EP1201403A3 (en) Electrofusible units
AU2001289885A1 (en) Air-preparation system
AU2001290928A1 (en) Sharing arbiter
AU3542101A (en) Sanitary system
AU2001262711A1 (en) Cytoprotectors
AU2001260192A1 (en) Glycinamides
AU2001284173A1 (en) Calycins
AU2001226668A1 (en) Crankshaft-starter-generator