US5303391A - 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 - Google Patents
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 Download PDFInfo
- Publication number
- US5303391A US5303391A US08/001,006 US100693A US5303391A US 5303391 A US5303391 A US 5303391A US 100693 A US100693 A US 100693A US 5303391 A US5303391 A US 5303391A
- Authority
- US
- United States
- Prior art keywords
- resource
- grant
- request
- requester
- type
- 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.)
- Expired - Lifetime
Links
Images
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/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
Abstract
Description
TABLE 1 __________________________________________________________________________ CYCLETABLE Example Cycle 1Cycle 2Cycle 3Cycle 4 __________________________________________________________________________ Ex. 1 Requester Grant Logic Grant Logic The Broadcasts Broadcasts Broadcasts Requester IDResource Ticket Number 1. Current Serving and TypeNumber Resource ID 2. Resource Type are available (desired type) to the Path Request Logic All Request Logic Controller, Stores Units and so Ticket No. Compare Both the (stored ticket No) stored ticket No Access with Decision (modulo a Current Serving No Is number larger and Implemented than the number Resource Type of requesters) with desired type And The Matching One Carries OutCycle 4 Ex. 2 Requester Grant Logic Grant Logic The Broadcasts Broadcasts Broadcasts Requester ID Resouce Queue Position Resource Type and Type for Resource ID Next Customer are avail- able to the Path Request Logic All Request Logic Controller, Stores Units and so Queue Position waiting for the (stored queue pos) that Access Resource Type Decision (length of line Decrement Is waiting for stored queue pos Implemented the requested And resource type) Compare Result of Decrementing with a fixed number And The Matching One Carries OutCycle 4 __________________________________________________________________________
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/001,006 US5303391A (en) | 1990-06-22 | 1993-01-06 | 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 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/542,856 US5265257A (en) | 1990-06-22 | 1990-06-22 | 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 |
US08/001,006 US5303391A (en) | 1990-06-22 | 1993-01-06 | 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 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/542,856 Division US5265257A (en) | 1990-06-22 | 1990-06-22 | 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 |
Publications (1)
Publication Number | Publication Date |
---|---|
US5303391A true US5303391A (en) | 1994-04-12 |
Family
ID=24165570
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/542,856 Expired - Lifetime US5265257A (en) | 1990-06-22 | 1990-06-22 | 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 |
US08/001,006 Expired - Lifetime US5303391A (en) | 1990-06-22 | 1993-01-06 | 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 |
US08/001,134 Expired - Lifetime US5313641A (en) | 1990-06-22 | 1993-01-06 | Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queing disciplines |
US08/000,995 Expired - Lifetime US5418967A (en) | 1990-06-22 | 1993-01-06 | 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 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/542,856 Expired - Lifetime US5265257A (en) | 1990-06-22 | 1990-06-22 | 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 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/001,134 Expired - Lifetime US5313641A (en) | 1990-06-22 | 1993-01-06 | Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queing disciplines |
US08/000,995 Expired - Lifetime US5418967A (en) | 1990-06-22 | 1993-01-06 | 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 |
Country Status (4)
Country | Link |
---|---|
US (4) | US5265257A (en) |
EP (1) | EP0463943B1 (en) |
CA (1) | CA2045328A1 (en) |
DE (1) | DE69131548T2 (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5574867A (en) * | 1994-07-08 | 1996-11-12 | Intel Corporation | Fast first-come first served arbitration method |
US5590130A (en) * | 1994-01-25 | 1996-12-31 | Apple Computer, Inc. | Bus protocol using separate clocks for arbitration and data transfer |
US5604748A (en) * | 1994-02-09 | 1997-02-18 | Canon Kabushiki Kaisha | Information processing apparatus for transmitting information among a plurality of nodes and arbitration method in such information processing apparatus |
US6009275A (en) * | 1994-04-04 | 1999-12-28 | Hyundai Electronics America, Inc. | Centralized management of resources shared by multiple processing units |
US6662306B2 (en) * | 1995-07-06 | 2003-12-09 | Sun Microsystems, Inc. | Fast forwarding slave requests in a packet-switched computer system by transmitting request to slave in advance to avoid arbitration delay when system controller validates request |
US20060010451A1 (en) * | 2004-07-08 | 2006-01-12 | International Business Machines Corporation | Ticket mechanism for sharing computer resources |
US20060036782A1 (en) * | 2004-08-10 | 2006-02-16 | Peterson Beth A | Method, system, and program for managing path groups to an input/output (I/O) device |
US20060036790A1 (en) * | 2004-08-10 | 2006-02-16 | Peterson Beth A | Method, system, and program for returning attention to a processing system requesting a lock |
US20060089739A1 (en) * | 2004-10-22 | 2006-04-27 | Fisher-Rosemount Systems, Inc. | Method and system for batch process arbitration in a process control system |
US20090024834A1 (en) * | 2007-07-20 | 2009-01-22 | Nec Electronics Corporation | Multiprocessor apparatus |
US20090106467A1 (en) * | 2007-07-20 | 2009-04-23 | Nec Electronics Corporation | Multiprocessor apparatus |
Families Citing this family (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928500B1 (en) * | 1990-06-29 | 2005-08-09 | Hewlett-Packard Development Company, L.P. | High speed bus system that incorporates uni-directional point-to-point buses |
DE4131227A1 (en) * | 1990-09-21 | 1992-04-02 | Sundstrand Data Control | Bus access control in multiprocessor system - has unit that handles requests and determines distribution and order of handling |
US5708784A (en) * | 1991-11-27 | 1998-01-13 | Emc Corporation | Dual bus computer architecture utilizing distributed arbitrators and method of using same |
US5485586A (en) * | 1992-01-10 | 1996-01-16 | Digital Equipment Corporation | Queue based arbitration using a FIFO data structure |
JP2566719B2 (en) * | 1992-04-20 | 1996-12-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | Data communication interface and operating method thereof |
EP0576764A1 (en) * | 1992-06-30 | 1994-01-05 | International Business Machines Corporation | Method and apparatus for managing the access to a resource by several users in a data processing system |
US5375223A (en) * | 1993-01-07 | 1994-12-20 | International Business Machines Corporation | Single register arbiter circuit |
US5796966A (en) * | 1993-03-01 | 1998-08-18 | Digital Equipment Corporation | Method and apparatus for dynamically controlling data routes through a network |
US6311286B1 (en) * | 1993-04-30 | 2001-10-30 | Nec Corporation | Symmetric multiprocessing system with unified environment and distributed system functions |
US5905723A (en) * | 1993-06-23 | 1999-05-18 | Cabletron Systems, Inc. | System for achieving scalable router performance |
US5517671A (en) * | 1993-07-30 | 1996-05-14 | Dell Usa, L.P. | System for designating a plurality of I/O devices to a plurality of I/O channels and connecting and buffering the plurality of I/O channels to a single system bus |
US5504874A (en) * | 1993-09-29 | 1996-04-02 | Silicon Graphics, Inc. | System and method of implementing read resources to maintain cache coherency in a multiprocessor environment permitting split transactions |
US5875339A (en) * | 1993-10-21 | 1999-02-23 | Sun Microsystems, Inc. | Asynchronous arbiter using multiple arbiter elements to enhance speed |
US5713025A (en) * | 1993-10-21 | 1998-01-27 | Sun Microsystems, Inc. | Asynchronous arbiter using multiple arbiter elements to enhance speed |
WO1995020191A1 (en) * | 1994-01-25 | 1995-07-27 | Apple Computer, Inc. | System and method for coordinating access to a bus |
US5528766A (en) * | 1994-03-24 | 1996-06-18 | Hewlett-Packard Company | Multiple arbitration scheme |
US5586030A (en) * | 1994-10-24 | 1996-12-17 | Caterpillar Inc. | System and method for managing access to a resource in an autonomous vehicle system |
US5581713A (en) * | 1994-10-25 | 1996-12-03 | Pyramid Technology Corporation | Multiprocessor computer backplane bus in which bus transactions are classified into different classes for arbitration |
US5717942A (en) * | 1994-12-27 | 1998-02-10 | Unisys Corporation | Reset for independent partitions within a computer system |
US5689673A (en) * | 1995-02-14 | 1997-11-18 | Hal Computer Systems, Inc. | Apparatus and method for controlling instruction flow by using a matrix of transmission gates in super-scaler microprocessor and selectively delaying microprocessor instruction execution based on resource availability |
US6601048B1 (en) * | 1997-09-12 | 2003-07-29 | Mci Communications Corporation | System and method for detecting and managing fraud |
US5854834A (en) * | 1995-04-21 | 1998-12-29 | Mci Communications Corporation | Network information concentrator |
WO1997009674A1 (en) * | 1995-09-01 | 1997-03-13 | Hitachi, Ltd. | Data processor |
JP3519182B2 (en) * | 1995-09-05 | 2004-04-12 | 株式会社日立製作所 | Information processing system, bus arbiter, and bus control method |
US5664121A (en) * | 1995-11-07 | 1997-09-02 | Sun Microsystems, Inc. | Dual mode arbitration apparatus and method for reducing latency by allowing the possibility of simultaneous request and access for a shared bus |
KR0150072B1 (en) * | 1995-11-30 | 1998-10-15 | 양승택 | Device for controlling memory data path in parallel processing computer system |
US5875338A (en) * | 1995-12-14 | 1999-02-23 | International Business Machines Corporation | Method and apparatus for arbitrating resource requests utilizing independent tokens for arbiter cell selection |
US5805838A (en) * | 1996-05-31 | 1998-09-08 | Sun Microsystems, Inc. | Fast arbiter with decision storage |
JP2000500956A (en) * | 1996-09-18 | 2000-01-25 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Information distribution system |
US5790817A (en) * | 1996-09-25 | 1998-08-04 | Advanced Micro Devices, Inc. | Configurable digital wireless and wired communications system architecture for implementing baseband functionality |
US5982672A (en) * | 1996-10-18 | 1999-11-09 | Samsung Electronics Co., Ltd. | Simultaneous data transfer through read and write buffers of a DMA controller |
US6173349B1 (en) * | 1996-10-18 | 2001-01-09 | Samsung Electronics Co., Ltd. | Shared bus system with transaction and destination ID |
EP0939928B1 (en) * | 1996-11-06 | 2003-08-20 | Motorola, Inc. | A method for determining the number of accesses granted during wcl and apparatus |
US6279098B1 (en) | 1996-12-16 | 2001-08-21 | Unisys Corporation | Method of and apparatus for serial dynamic system partitioning |
US5822766A (en) * | 1997-01-09 | 1998-10-13 | Unisys Corporation | Main memory interface for high speed data transfer |
US5970253A (en) * | 1997-01-09 | 1999-10-19 | Unisys Corporation | Priority logic for selecting and stacking data |
US6910211B1 (en) * | 1997-03-14 | 2005-06-21 | International Business Machines Corporation | System and method for queue-less enforcement of queue-like behavior on multiple threads accessing a scarce source |
US6072805A (en) * | 1997-06-30 | 2000-06-06 | Sun Microsystems, Inc. | Observing arbiter |
US6192048B1 (en) * | 1997-10-02 | 2001-02-20 | Mcdata Corporation | Method and apparatus for implementing hunt group support for a crosspoint controller |
US6076125A (en) * | 1998-01-09 | 2000-06-13 | Vlsi Technology, Inc. | Single address queue for handling multiple priority requests |
US6105095A (en) * | 1998-02-23 | 2000-08-15 | Motorola, Inc. | Data packet routing scheduler and method for routing data packets on a common bus |
US6359879B1 (en) * | 1998-04-24 | 2002-03-19 | Avici Systems | Composite trunking |
US6182186B1 (en) * | 1998-06-30 | 2001-01-30 | Sun Microsystems, Inc. | Method and apparatus that utilizes lock states to lock resources |
US6330329B1 (en) * | 1998-09-09 | 2001-12-11 | Nortel Networks Limited | Method and apparatus within a switch for performing circular hunts with a window |
US6195724B1 (en) * | 1998-11-16 | 2001-02-27 | Infineon Technologies Ag | Methods and apparatus for prioritization of access to external devices |
US6513084B1 (en) * | 1999-06-29 | 2003-01-28 | Microsoft Corporation | Arbitration of state changes |
US7102999B1 (en) | 1999-11-24 | 2006-09-05 | Juniper Networks, Inc. | Switching device |
US6246256B1 (en) | 1999-11-29 | 2001-06-12 | Broadcom Corporation | Quantized queue length arbiter |
US6442550B1 (en) * | 1999-12-14 | 2002-08-27 | International Business Machines Corporation | System and method in a collaborative data processing environment for customizing the quality of service on a per-client basis |
US6629177B1 (en) * | 1999-12-27 | 2003-09-30 | Intel Corporation | Arbitrating requests on computer buses |
US7006501B1 (en) | 2000-03-31 | 2006-02-28 | Sun Microsystems, Inc. | Distributed least choice first arbiter |
US7065580B1 (en) | 2000-03-31 | 2006-06-20 | Sun Microsystems, Inc. | Method and apparatus for a pipelined network |
US7061929B1 (en) | 2000-03-31 | 2006-06-13 | Sun Microsystems, Inc. | Data network with independent transmission channels |
US6882649B1 (en) * | 2000-03-31 | 2005-04-19 | Sun Microsystems, Inc. | Least choice first arbiter |
US7020161B1 (en) | 2000-03-31 | 2006-03-28 | Sun Microsystems, Inc. | Prescheduling arbitrated resources |
US6975626B1 (en) | 2000-03-31 | 2005-12-13 | Sun Microsystems, Inc. | Switched network for low latency communication |
US6636913B1 (en) * | 2000-04-18 | 2003-10-21 | International Business Machines Corporation | Data length control of access to a data bus |
US6973521B1 (en) * | 2000-05-16 | 2005-12-06 | Cisco Technology, Inc. | Lock controller supporting blocking and non-blocking requests |
AU2001263424A1 (en) * | 2000-05-31 | 2001-12-11 | Cygnal Integrated Products, Inc. | Priority cross-bar decoder |
US6915372B2 (en) * | 2000-08-31 | 2005-07-05 | Tellabs Operations, Inc. | Methods and apparatus for managing traffic through a buffered crossbar switch fabric |
EP1327195A1 (en) * | 2000-09-19 | 2003-07-16 | Conxion Corporation | Method and apparatus for dynamic determination of optimum connection of a client to content servers |
US7124224B2 (en) * | 2000-12-22 | 2006-10-17 | Intel Corporation | Method and apparatus for shared resource management in a multiprocessing system |
US20020136385A1 (en) * | 2001-03-26 | 2002-09-26 | Dejian Zhou | Method and apparatus for performing trunk selection |
US6654861B2 (en) * | 2001-07-18 | 2003-11-25 | Smart Matic Corp. | Method to manage multiple communication queues in an 8-bit microcontroller |
US6763418B1 (en) * | 2001-09-07 | 2004-07-13 | Agilent Technologies, Inc. | Request bus arbitration |
US7194561B2 (en) * | 2001-10-12 | 2007-03-20 | Sonics, Inc. | Method and apparatus for scheduling requests to a resource using a configurable threshold |
US6804738B2 (en) * | 2001-10-12 | 2004-10-12 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
US7124410B2 (en) * | 2002-01-09 | 2006-10-17 | International Business Machines Corporation | Distributed allocation of system hardware resources for multiprocessor systems |
US7313135B2 (en) * | 2002-01-31 | 2007-12-25 | Mosaid Technologies, Inc. | Trunking in a matrix |
US7352741B2 (en) | 2002-02-21 | 2008-04-01 | Sun Microsystems, Inc. | Method and apparatus for speculative arbitration |
US7120327B2 (en) * | 2002-11-27 | 2006-10-10 | International Business Machines Corporation | Backplane assembly with board to board optical interconnections |
US6845115B2 (en) * | 2002-12-05 | 2005-01-18 | Agilent Technologies, Inc. | Coupled resonant cavity surface-emitting laser |
US7986625B2 (en) * | 2002-12-10 | 2011-07-26 | International Business Machines Corporation | Resource-aware system, method and program product for managing request traffic based on a management policy |
US20040225734A1 (en) * | 2003-05-07 | 2004-11-11 | Schober Richard L. | Method and system to control the communication of data between a plurality of inteconnect devices |
US7099971B1 (en) * | 2003-06-26 | 2006-08-29 | Emc Corporation | Arbitration system |
US7665069B2 (en) * | 2003-10-31 | 2010-02-16 | Sonics, Inc. | Method and apparatus for establishing a quality of service model |
US9087036B1 (en) | 2004-08-12 | 2015-07-21 | Sonics, Inc. | Methods and apparatuses for time annotated transaction level modeling |
US8504992B2 (en) | 2003-10-31 | 2013-08-06 | Sonics, Inc. | Method and apparatus for establishing a quality of service model |
JPWO2005094066A1 (en) * | 2004-03-25 | 2008-02-14 | ソニー株式会社 | Information signal processing apparatus, function block control method, and function block |
US7917906B2 (en) * | 2004-07-02 | 2011-03-29 | Seagate Technology Llc | Resource allocation in a computer-based system |
US20060041705A1 (en) * | 2004-08-20 | 2006-02-23 | International Business Machines Corporation | System and method for arbitration between shared peripheral core devices in system on chip architectures |
US7287111B2 (en) * | 2004-09-23 | 2007-10-23 | International Business Machines Corporation | Method and system for creating and dynamically selecting an arbiter design in a data processing system |
US8260993B2 (en) * | 2006-06-27 | 2012-09-04 | Thomson Licensing | Method and apparatus for performing arbitration |
US8868397B2 (en) | 2006-11-20 | 2014-10-21 | Sonics, Inc. | Transaction co-validation across abstraction layers |
US7865647B2 (en) * | 2006-12-27 | 2011-01-04 | Mips Technologies, Inc. | Efficient resource arbitration |
US8156273B2 (en) * | 2007-05-10 | 2012-04-10 | Freescale Semiconductor, Inc. | Method and system for controlling transmission and execution of commands in an integrated circuit device |
US8245056B2 (en) | 2008-07-24 | 2012-08-14 | Broadcom Corporation | Unified bus architecture for PoE communication and control |
WO2010113291A1 (en) * | 2009-03-31 | 2010-10-07 | 富士通株式会社 | Data transmission circuit and data transmission method |
US8402186B2 (en) * | 2009-06-30 | 2013-03-19 | Intel Corporation | Bi-directional handshake for advanced reliabilty availability and serviceability |
US9542236B2 (en) * | 2011-12-29 | 2017-01-10 | Oracle International Corporation | Efficiency sequencer for multiple concurrently-executing threads of execution |
US9563590B2 (en) * | 2014-03-17 | 2017-02-07 | Nxp Usa, Inc. | Devices with arbitrated interface busses, and methods of their operation |
US9967197B2 (en) * | 2015-01-12 | 2018-05-08 | Citrix Systems, Inc. | Large scale bandwidth management of IP flows using a hierarchy of traffic shaping devices |
US11720404B2 (en) * | 2020-07-16 | 2023-08-08 | Samsung Electronics Co., Ltd. | Systems and methods for arbitrating access to a shared resource |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0118670A2 (en) * | 1983-02-14 | 1984-09-19 | International Business Machines Corporation | Priority system for channel subsystem |
US4534024A (en) * | 1982-12-02 | 1985-08-06 | At&T Bell Laboratories | System and method for controlling a multiple access data communications system including both data packets and voice packets being communicated over a cable television system |
GB2166930A (en) * | 1984-10-30 | 1986-05-14 | Raytheon Co | Bus arbiter |
US4603416A (en) * | 1982-12-29 | 1986-07-29 | Michel Servel | (Time division multiplex) switching system for routing trains of constant length data packets |
US4608700A (en) * | 1982-07-29 | 1986-08-26 | Massachusetts Institute Of Technology | Serial multi-drop data link |
US4623996A (en) * | 1984-10-18 | 1986-11-18 | Mcmillen Robert J | Packet switched multiple queue NXM switch node and processing method |
US4630260A (en) * | 1985-06-27 | 1986-12-16 | At&T Bell Laboratories | Self-routing multipath packet switching network with sequential delivery of packets |
US4630258A (en) * | 1984-10-18 | 1986-12-16 | Hughes Aircraft Company | Packet switched multiport memory NXM switch node and processing method |
US4631534A (en) * | 1984-11-13 | 1986-12-23 | At&T Information Systems Inc. | Distributed packet switching system |
US4707829A (en) * | 1986-09-25 | 1987-11-17 | Racal Data Communications Inc. | CSMA-CD with channel capture |
US4740956A (en) * | 1985-12-30 | 1988-04-26 | Ibm Corporation | Linear-space signalling for a circuit-switched network |
EP0274648A1 (en) * | 1986-12-12 | 1988-07-20 | BULL HN INFORMATION SYSTEMS ITALIA S.p.A. | Arbitration circuit |
EP0332148A2 (en) * | 1988-03-10 | 1989-09-13 | Honeywell Inc. | Multi-tasking operating system |
US5072363A (en) * | 1989-12-22 | 1991-12-10 | Harris Corporation | Multimode resource arbiter providing round robin arbitration or a modified priority arbitration |
WO1991020041A1 (en) * | 1990-06-11 | 1991-12-26 | Supercomputer Systems Limited Partnership | Multiple request toggling priority arbitration system |
US5140680A (en) * | 1988-04-13 | 1992-08-18 | Rockwell International Corporation | Method and apparatus for self-timed digital data transfer and bus arbitration |
US5142682A (en) * | 1987-03-26 | 1992-08-25 | Bull Hn Information Systems Inc. | Two-level priority arbiter generating a request to the second level before first-level arbitration is completed |
US5146596A (en) * | 1990-01-29 | 1992-09-08 | Unisys Corporation | Multiprocessor multifunction arbitration system with two levels of bus access including priority and normal requests |
US5155854A (en) * | 1989-02-03 | 1992-10-13 | Digital Equipment Corporation | System for arbitrating communication requests using multi-pass control unit based on availability of system resources |
US5168568A (en) * | 1989-02-06 | 1992-12-01 | Compaq Computer Corporation | Delaying arbitration of bus access in digital computers |
US5179705A (en) * | 1988-03-23 | 1993-01-12 | Dupont Pixel Systems, Ltd. | Asynchronous arbiter state machine for arbitrating between operating devices requesting access to a shared resource |
US5201051A (en) * | 1989-10-05 | 1993-04-06 | Oki Electric Industry Co., Ltd. | Apparatus for interrupt detection and arbitration |
US5212796A (en) * | 1990-01-02 | 1993-05-18 | Motorola, Inc. | System with modules using priority numbers related to interrupt vectors for bit-serial-arbitration on independent arbitration bus while CPU executing instructions |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB166930A (en) * | 1920-03-19 | 1921-07-19 | Charles Anderton Brown | Improvements in or connected with tubular heat exchangers |
US4633392A (en) * | 1982-04-05 | 1986-12-30 | Texas Instruments Incorporated | Self-configuring digital processor system with logical arbiter |
US4648029A (en) * | 1984-08-27 | 1987-03-03 | International Business Machines Corporation | Multiplexed interrupt/DMA request arbitration apparatus and method |
US4947368A (en) * | 1987-05-01 | 1990-08-07 | Digital Equipment Corporation | Lookahead bus arbitration system with override of conditional access grants by bus cycle extensions for multicycle data transfers |
AU2022188A (en) * | 1987-07-30 | 1989-02-02 | Alliant Computer Systems Corporation | Parallel processing computer in which memory access priorities are varied |
US4924380A (en) * | 1988-06-20 | 1990-05-08 | Modular Computer Systems, Inc. (Florida Corporation) | Dual rotating priority arbitration method for a multiprocessor memory bus |
US4979099A (en) * | 1988-10-25 | 1990-12-18 | Apollo Computer Inc. | Quasi-fair arbitration scheme with default owner speedup |
IT1227711B (en) * | 1988-11-18 | 1991-05-06 | Caluso Torino | MULTIPROCESSOR SYSTEM FOR DATA PROCESSING TO SHARED DISTRIBUTED RESOURCES AND STALL PREVENTION. |
US4953081A (en) * | 1988-12-21 | 1990-08-28 | International Business Machines Corporation | Least recently used arbiter with programmable high priority mode and performance monitor |
US5151994A (en) * | 1989-11-13 | 1992-09-29 | Hewlett Packard Company | Distributed fair arbitration system using separate grant and request lines for providing access to data communication bus |
US5062782A (en) * | 1990-07-24 | 1991-11-05 | Bridgestone/Firestone, Inc. | Coextrusion apparatus for varying the inner and/or outer profile of a tubular extrudate |
-
1990
- 1990-06-22 US US07/542,856 patent/US5265257A/en not_active Expired - Lifetime
-
1991
- 1991-06-20 EP EP91401672A patent/EP0463943B1/en not_active Expired - Lifetime
- 1991-06-20 DE DE69131548T patent/DE69131548T2/en not_active Expired - Fee Related
- 1991-06-21 CA CA002045328A patent/CA2045328A1/en not_active Abandoned
-
1993
- 1993-01-06 US US08/001,006 patent/US5303391A/en not_active Expired - Lifetime
- 1993-01-06 US US08/001,134 patent/US5313641A/en not_active Expired - Lifetime
- 1993-01-06 US US08/000,995 patent/US5418967A/en not_active Expired - Lifetime
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4608700A (en) * | 1982-07-29 | 1986-08-26 | Massachusetts Institute Of Technology | Serial multi-drop data link |
US4534024A (en) * | 1982-12-02 | 1985-08-06 | At&T Bell Laboratories | System and method for controlling a multiple access data communications system including both data packets and voice packets being communicated over a cable television system |
US4603416A (en) * | 1982-12-29 | 1986-07-29 | Michel Servel | (Time division multiplex) switching system for routing trains of constant length data packets |
EP0118670A2 (en) * | 1983-02-14 | 1984-09-19 | International Business Machines Corporation | Priority system for channel subsystem |
US4623996A (en) * | 1984-10-18 | 1986-11-18 | Mcmillen Robert J | Packet switched multiple queue NXM switch node and processing method |
US4630258A (en) * | 1984-10-18 | 1986-12-16 | Hughes Aircraft Company | Packet switched multiport memory NXM switch node and processing method |
GB2166930A (en) * | 1984-10-30 | 1986-05-14 | Raytheon Co | Bus arbiter |
US4631534A (en) * | 1984-11-13 | 1986-12-23 | At&T Information Systems Inc. | Distributed packet switching system |
US4630260A (en) * | 1985-06-27 | 1986-12-16 | At&T Bell Laboratories | Self-routing multipath packet switching network with sequential delivery of packets |
US4740956A (en) * | 1985-12-30 | 1988-04-26 | Ibm Corporation | Linear-space signalling for a circuit-switched network |
US4707829A (en) * | 1986-09-25 | 1987-11-17 | Racal Data Communications Inc. | CSMA-CD with channel capture |
EP0274648A1 (en) * | 1986-12-12 | 1988-07-20 | BULL HN INFORMATION SYSTEMS ITALIA S.p.A. | Arbitration circuit |
US5142682A (en) * | 1987-03-26 | 1992-08-25 | Bull Hn Information Systems Inc. | Two-level priority arbiter generating a request to the second level before first-level arbitration is completed |
EP0332148A2 (en) * | 1988-03-10 | 1989-09-13 | Honeywell Inc. | Multi-tasking operating system |
US5179705A (en) * | 1988-03-23 | 1993-01-12 | Dupont Pixel Systems, Ltd. | Asynchronous arbiter state machine for arbitrating between operating devices requesting access to a shared resource |
US5140680A (en) * | 1988-04-13 | 1992-08-18 | Rockwell International Corporation | Method and apparatus for self-timed digital data transfer and bus arbitration |
US5155854A (en) * | 1989-02-03 | 1992-10-13 | Digital Equipment Corporation | System for arbitrating communication requests using multi-pass control unit based on availability of system resources |
US5168568A (en) * | 1989-02-06 | 1992-12-01 | Compaq Computer Corporation | Delaying arbitration of bus access in digital computers |
US5201051A (en) * | 1989-10-05 | 1993-04-06 | Oki Electric Industry Co., Ltd. | Apparatus for interrupt detection and arbitration |
US5072363A (en) * | 1989-12-22 | 1991-12-10 | Harris Corporation | Multimode resource arbiter providing round robin arbitration or a modified priority arbitration |
US5212796A (en) * | 1990-01-02 | 1993-05-18 | Motorola, Inc. | System with modules using priority numbers related to interrupt vectors for bit-serial-arbitration on independent arbitration bus while CPU executing instructions |
US5146596A (en) * | 1990-01-29 | 1992-09-08 | Unisys Corporation | Multiprocessor multifunction arbitration system with two levels of bus access including priority and normal requests |
WO1991020041A1 (en) * | 1990-06-11 | 1991-12-26 | Supercomputer Systems Limited Partnership | Multiple request toggling priority arbitration system |
Non-Patent Citations (6)
Title |
---|
EPO Search Report, EPO Serial No. EP 91 40 1672. * |
IEEE Standard 1196 1987 NuBus Scheme Jun. 11, 1987. * |
IEEE Standard 1196-1987 NuBus Scheme Jun. 11, 1987. |
IEEE Standard 802.3 CSMA/CD Access Method Feb. 24, 1989. * |
IEEE Standard 802.5 1989 Token Ring Access Method Sep. 29, 1989. * |
IEEE Standard 802.5-1989 Token Ring Access Method Sep. 29, 1989. |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5590130A (en) * | 1994-01-25 | 1996-12-31 | Apple Computer, Inc. | Bus protocol using separate clocks for arbitration and data transfer |
US5604748A (en) * | 1994-02-09 | 1997-02-18 | Canon Kabushiki Kaisha | Information processing apparatus for transmitting information among a plurality of nodes and arbitration method in such information processing apparatus |
US6009275A (en) * | 1994-04-04 | 1999-12-28 | Hyundai Electronics America, Inc. | Centralized management of resources shared by multiple processing units |
US5574867A (en) * | 1994-07-08 | 1996-11-12 | Intel Corporation | Fast first-come first served arbitration method |
US5712988A (en) * | 1994-07-08 | 1998-01-27 | Intel Corporation | Fast first-come, first-served time stamp arbitration mechanism |
US6662306B2 (en) * | 1995-07-06 | 2003-12-09 | Sun Microsystems, Inc. | Fast forwarding slave requests in a packet-switched computer system by transmitting request to slave in advance to avoid arbitration delay when system controller validates request |
US20060010451A1 (en) * | 2004-07-08 | 2006-01-12 | International Business Machines Corporation | Ticket mechanism for sharing computer resources |
US7904612B2 (en) * | 2004-07-08 | 2011-03-08 | International Business Machines Corporation | Ticket mechanism for sharing computer resources |
US20060036790A1 (en) * | 2004-08-10 | 2006-02-16 | Peterson Beth A | Method, system, and program for returning attention to a processing system requesting a lock |
US7743180B2 (en) * | 2004-08-10 | 2010-06-22 | International Business Machines Corporation | Method, system, and program for managing path groups to an input/output (I/O) device |
US20060036782A1 (en) * | 2004-08-10 | 2006-02-16 | Peterson Beth A | Method, system, and program for managing path groups to an input/output (I/O) device |
US20060089739A1 (en) * | 2004-10-22 | 2006-04-27 | Fisher-Rosemount Systems, Inc. | Method and system for batch process arbitration in a process control system |
US7680970B2 (en) * | 2004-10-22 | 2010-03-16 | Fisher-Rosemount Systems, Inc. | Method and system for batch process arbitration in a process control system |
US20090024834A1 (en) * | 2007-07-20 | 2009-01-22 | Nec Electronics Corporation | Multiprocessor apparatus |
US20090106467A1 (en) * | 2007-07-20 | 2009-04-23 | Nec Electronics Corporation | Multiprocessor apparatus |
US8055882B2 (en) | 2007-07-20 | 2011-11-08 | Renesas Electronics Corporation | Multiplexing commands from processors to tightly coupled coprocessor upon state based arbitration for coprocessor resources |
Also Published As
Publication number | Publication date |
---|---|
US5265257A (en) | 1993-11-23 |
US5418967A (en) | 1995-05-23 |
EP0463943B1 (en) | 1999-08-25 |
US5313641A (en) | 1994-05-17 |
CA2045328A1 (en) | 1991-12-23 |
DE69131548D1 (en) | 1999-09-30 |
EP0463943A2 (en) | 1992-01-02 |
DE69131548T2 (en) | 2000-05-04 |
EP0463943A3 (en) | 1992-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5303391A (en) | 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 | |
AU625536B2 (en) | Communication processor for a packet-switched network | |
US5179669A (en) | Multiprocessor interconnection and access arbitration arrangement | |
JP2625589B2 (en) | Multiprocessor system | |
US6286068B1 (en) | Queued arbitration mechanism for data processing system | |
US4969120A (en) | Data processing system for time shared access to a time slotted bus | |
US4468738A (en) | Bus access arbitration using unitary arithmetic resolution logic and unique logical addresses of competing processors | |
US4982400A (en) | Ring bus hub for a star local area network | |
US4385350A (en) | Multiprocessor system having distributed priority resolution circuitry | |
EP0737924A2 (en) | Bus arbritation and data transfer | |
EP0028631A1 (en) | First-come first-served resource allocation apparatus. | |
US4374413A (en) | Arbitration controller providing for access of a common resource by a plurality of central processing units | |
US6628662B1 (en) | Method and system for multilevel arbitration in a non-blocking crossbar switch | |
US5371893A (en) | Look-ahead priority arbitration system and method | |
US4363096A (en) | Arbitration controller providing for access of a common resource by a duplex plurality of central processing units | |
US5423053A (en) | Device managing accessing priority to common resources, of functional modules divided over a plurality of local units in each of which they form of local daisy chain | |
EP0675446B1 (en) | Multi-processor system including priority arbitrator for arbitrating request issued from processors | |
Sharma et al. | A First‐Come‐First‐Serve Bus‐Allocation Scheme Using Ticket Assignments | |
US6421712B1 (en) | Method and apparatus for broadcasting invalidation messages in a computer system | |
JP2718702B2 (en) | Memory access control method | |
JP3667504B2 (en) | Arbitration circuit | |
EP0072613B1 (en) | Bid control circuit for time-shared bus | |
JPH0690242A (en) | Access arbitration system | |
GB2341771A (en) | Address decoding | |
JPH04163659A (en) | Bus arbitration system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: DIGITAL EQUIPMENT CORPORATION, MASSACHUSETTS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNORS:SIMCOE, ROBERT J.;THOMAS, ROBERT E.;REEL/FRAME:005351/0611 Effective date: 19900622 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: CABLETRON SYSTEMS, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DIGITAL EQUIPMENT CORPORATION;REEL/FRAME:009046/0792 Effective date: 19980206 |
|
AS | Assignment |
Owner name: ENTERASYS NETWORKS, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CABLETRON SYSTEMS, INC.;REEL/FRAME:011219/0376 Effective date: 20000929 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: WELLS FARGO FOOTHILL, INC., CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:ENTERASYS NETWORKS, INC.;REEL/FRAME:017656/0552 Effective date: 20060516 Owner name: OBSIDIAN, LLC, CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:ENTERASYS NETWORKS, INC.;REEL/FRAME:017656/0552 Effective date: 20060516 |
|
AS | Assignment |
Owner name: WELLS FARGO TRUST CORPORATION LIMITED, AS SECURITY Free format text: GRANT OF SECURITY INTEREST IN U.S. PATENTS;ASSIGNOR:ENTERASYS NETWORKS INC.;REEL/FRAME:025339/0875 Effective date: 20101109 |
|
AS | Assignment |
Owner name: ENTERASYS NETWORKS, INC., MASSACHUSETTS Free format text: RELEASE AND REASSIGNMENT OF PATENTS AND PATENT APPLICATIONS AT REEL/FRAME NO. 17656/0552;ASSIGNORS:WELLS FARGO CAPITAL FINANCE, INC. (FORMERLY KNOWN AS WELLS FARGO FOOTHILL, INC.);ENTERPRISE COMMUNICATIONS FUNDING GMBH, AS SUCCESSOR IN INTEREST TO OBSIDIAN, LLC;REEL/FRAME:025406/0769 Effective date: 20101110 |