[go: up one dir, main page]

AU2001239975A1 - Least choice first arbiter - Google Patents

Least choice first arbiter

Info

Publication number
AU2001239975A1
AU2001239975A1 AU2001239975A AU3997501A AU2001239975A1 AU 2001239975 A1 AU2001239975 A1 AU 2001239975A1 AU 2001239975 A AU2001239975 A AU 2001239975A AU 3997501 A AU3997501 A AU 3997501A AU 2001239975 A1 AU2001239975 A1 AU 2001239975A1
Authority
AU
Australia
Prior art keywords
arbiter
choice
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
AU2001239975A
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
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of AU2001239975A1 publication Critical patent/AU2001239975A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
AU2001239975A 2000-03-31 2001-03-02 Least choice first arbiter Abandoned AU2001239975A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09540729 2000-03-31
US09/540,729 US6882649B1 (en) 2000-03-31 2000-03-31 Least choice first arbiter
PCT/US2001/006638 WO2001075622A2 (en) 2000-03-31 2001-03-02 Arbiter with priority to agent with fewest requests

Publications (1)

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

Family

ID=24156683

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001239975A Abandoned AU2001239975A1 (en) 2000-03-31 2001-03-02 Least choice first arbiter

Country Status (4)

Country Link
US (1) US6882649B1 (en)
AU (1) AU2001239975A1 (en)
GB (1) GB2377603B (en)
WO (1) WO2001075622A2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7012925B2 (en) * 2000-09-08 2006-03-14 International Business Machines Corporation System for transmitting local area network (LAN) data frames
DE10117788A1 (en) * 2001-04-10 2002-10-17 Philips Corp Intellectual Pty Packet switching device of multi-level networks with a distributed switching and bufferless coupling matrix
US7352694B1 (en) * 2001-12-14 2008-04-01 Applied Micro Circuits Corporation System and method for tolerating data link faults in a packet communications switch fabric
US7424013B1 (en) * 2001-12-20 2008-09-09 Applied Micro Circuits Corporation System and method for granting arbitrated bids in the switching of information
US8418129B1 (en) 2001-12-14 2013-04-09 Qualcomm Incorporated Method for automatically generating code to define a system of hardware elements
US7124410B2 (en) * 2002-01-09 2006-10-17 International Business Machines Corporation Distributed allocation of system hardware resources for multiprocessor systems
US7158512B1 (en) * 2002-04-01 2007-01-02 P-Cube Ltd. System and method for scheduling a cross-bar
WO2007132769A1 (en) * 2006-05-17 2007-11-22 Panasonic Corporation Cell electrometry device and substrate for use therein, production method of substrate for cell electrometry device
US20110164616A1 (en) * 2002-10-02 2011-07-07 Andiamo Systems Methods and apparatus for processing superframes
US20040081108A1 (en) * 2002-10-02 2004-04-29 Andiamo Systems Arbitration system
US7603672B1 (en) * 2003-12-23 2009-10-13 Unisys Corporation Programmable request handling system and method
US7525986B2 (en) * 2004-10-28 2009-04-28 Intel Corporation Starvation prevention scheme for a fixed priority PCI-Express arbiter with grant counters using arbitration pools
US7672303B1 (en) * 2005-02-17 2010-03-02 Emc Corporation Arbitration method and system
US7739424B2 (en) * 2005-04-18 2010-06-15 Integrated Device Technology, Inc. Packet processing switch and methods of operation thereof
US20070083688A1 (en) * 2005-10-06 2007-04-12 Matsushita Electric Industrial Co., Ltd. Common memory transfer control circuit and common memory transfer control system
US7747904B1 (en) 2006-05-12 2010-06-29 Integrated Device Technology, Inc. Error management system and method for a packet switch
US7817652B1 (en) 2006-05-12 2010-10-19 Integrated Device Technology, Inc. System and method of constructing data packets in a packet switch
US7706387B1 (en) 2006-05-31 2010-04-27 Integrated Device Technology, Inc. System and method for round robin arbitration
US7840732B2 (en) * 2006-09-25 2010-11-23 Honeywell International Inc. Stacked card address assignment
US7693040B1 (en) 2007-05-01 2010-04-06 Integrated Device Technology, Inc. Processing switch for orthogonal frequency division multiplexing
US7912068B2 (en) * 2007-07-20 2011-03-22 Oracle America, Inc. Low-latency scheduling in large switches
US9407578B2 (en) * 2013-03-12 2016-08-02 Imagination Technologies Limited System and method of arbitrating access to interconnect
US9753766B2 (en) * 2014-11-25 2017-09-05 Raytheon Company Apparatus and method for allocating resources using prioritization of requests and updating of requests

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
JPH0771097B2 (en) 1985-12-20 1995-07-31 株式会社日立製作所 Time division multiplex communication system
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
US5218602A (en) 1991-04-04 1993-06-08 Dsc Communications Corporation Interprocessor switching network
US5267235A (en) 1992-05-21 1993-11-30 Digital Equipment Corporation Method and apparatus for resource arbitration
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
US5564062A (en) 1995-03-31 1996-10-08 International Business Machines Corporation Resource arbitration system with resource checking and lockout avoidance
US5838681A (en) 1996-01-24 1998-11-17 Bonomi; Flavio Dynamic allocation of port bandwidth in high speed packet-switched digital switching systems
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 transmission device and message transmission control method in packet interconnection network
JPH1065681A (en) 1996-08-19 1998-03-06 Hitachi Ltd Multiplexer
US5884046A (en) 1996-10-23 1999-03-16 Pluris, Inc. Apparatus and method for sharing data and routing messages between a plurality of workstations in a local area network
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
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
ATE299326T1 (en) 1997-04-01 2005-07-15 Ericsson Telefon Ab L M METHOD AND SYSTEM FOR SECURE DATA TRANSMISSION
US6122274A (en) 1997-11-16 2000-09-19 Sanjeev Kumar ATM switching system with decentralized pipeline control and plural memory modules for very high capacity data switching
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
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
GB2377603B (en) 2004-06-09
GB2377603A (en) 2003-01-15
GB0225020D0 (en) 2002-12-04
US6882649B1 (en) 2005-04-19
WO2001075622A2 (en) 2001-10-11
WO2001075622A3 (en) 2002-02-07

Similar Documents

Publication Publication Date Title
AU2001262847A1 (en) Language-understanding
AU2001292739A1 (en) 1-oxorapamycins
AU2002211620A1 (en) Autoanastomosis
AU2001254546A1 (en) Aminopiperidines
AU2001239975A1 (en) Least choice first arbiter
AU2001220246A1 (en) Neckphone
AU2001296577A1 (en) Chlorophyllases
AU2001258349A1 (en) Bisacylguanidine
AU2001279754A1 (en) Indoloquinazolinones
AU2002211128A1 (en) Step-bike
AU2001258924A1 (en) Microsatellite-aflp
AU2001241910A1 (en) Distributed least choice first arbiter
AU2002226346A1 (en) 2-aryl-5-trifluoromethylpyridines
AU2001281921A1 (en) Bdellosomes
AU2001291876A1 (en) Triazolo-epothilones
AU2001246864A1 (en) Hypotensors
AU2002214354A1 (en) Neck-phone
AU2001226668A1 (en) Crankshaft-starter-generator
EP1201403A3 (en) Electrofusible units
AU2001262711A1 (en) Cytoprotectors
AU2001290928A1 (en) Sharing arbiter
AU2001284173A1 (en) Calycins
AU2001295713A1 (en) Blast-processing
AU2001260192A1 (en) Glycinamides
AU5018801A (en) Offside-detection-system