DE3466814D1 - Distributed-structure circuit for arbitrating the access requests to the bus of a multiprocessor system - Google Patents

Distributed-structure circuit for arbitrating the access requests to the bus of a multiprocessor system

Info

Publication number
DE3466814D1
DE3466814D1 DE8484101083T DE3466814T DE3466814D1 DE 3466814 D1 DE3466814 D1 DE 3466814D1 DE 8484101083 T DE8484101083 T DE 8484101083T DE 3466814 T DE3466814 T DE 3466814T DE 3466814 D1 DE3466814 D1 DE 3466814D1
Authority
DE
Germany
Prior art keywords
arbitrating
bus
distributed
access requests
multiprocessor system
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
Application number
DE8484101083T
Other languages
English (en)
Inventor
Giuseppe Nicolo Capizzi
Marcello Melgara
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.)
Telecom Italia SpA
Original Assignee
CSELT Centro Studi e Laboratori Telecomunicazioni SpA
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 CSELT Centro Studi e Laboratori Telecomunicazioni SpA filed Critical CSELT Centro Studi e Laboratori Telecomunicazioni SpA
Application granted granted Critical
Publication of DE3466814D1 publication Critical patent/DE3466814D1/de
Expired 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
    • G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
DE8484101083T 1983-02-03 1984-02-02 Distributed-structure circuit for arbitrating the access requests to the bus of a multiprocessor system Expired DE3466814D1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IT67111/83A IT1159351B (it) 1983-02-03 1983-02-03 Circuito di arbitraggio a struttura distribuita per le richieste di accesso al bus di un sistema multiprocessore

Publications (1)

Publication Number Publication Date
DE3466814D1 true DE3466814D1 (en) 1987-11-19

Family

ID=11299662

Family Applications (2)

Application Number Title Priority Date Filing Date
DE198484101083T Pending DE118731T1 (de) 1983-02-03 1984-02-02 Verteilte-strukturschaltung fuer die zuteilung von zugriffsanforderungen zu dem bus eines multiprozessorssystems.
DE8484101083T Expired DE3466814D1 (en) 1983-02-03 1984-02-02 Distributed-structure circuit for arbitrating the access requests to the bus of a multiprocessor system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE198484101083T Pending DE118731T1 (de) 1983-02-03 1984-02-02 Verteilte-strukturschaltung fuer die zuteilung von zugriffsanforderungen zu dem bus eines multiprozessorssystems.

Country Status (4)

Country Link
US (1) US4621342A (de)
EP (1) EP0118731B1 (de)
DE (2) DE118731T1 (de)
IT (1) IT1159351B (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4807117A (en) * 1983-07-19 1989-02-21 Nec Corporation Interruption control apparatus
GB2165726B (en) * 1984-10-05 1988-07-27 Mitsubishi Electric Corp Arbitration system for data bus
US4688172A (en) * 1984-11-13 1987-08-18 International Business Machines Corporation Initialization apparatus for a data processing system with a plurality of input/output and storage controller connected to a common bus
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
US4881195A (en) * 1986-11-26 1989-11-14 Rockwell International Corp. Multi-requester arbitration circuit
US5241661A (en) * 1987-03-27 1993-08-31 International Business Machines Corporation DMA access arbitration device in which CPU can arbitrate on behalf of attachment having no arbiter
JPS6468838A (en) * 1987-09-10 1989-03-14 Hitachi Ltd Level processing information processor
US5089953A (en) * 1987-12-28 1992-02-18 Sundstrand Corporation Control and arbitration unit
US5140680A (en) * 1988-04-13 1992-08-18 Rockwell International Corporation Method and apparatus for self-timed digital data transfer and bus arbitration
US5349690A (en) * 1988-05-11 1994-09-20 Digital Equipment Corporation Fair arbitration scheme for arbitrating between multiple nodes in a computer system seeking control of a common bus
US5218703A (en) * 1988-07-07 1993-06-08 Siemens Aktiengesellschaft Circuit configuration and method for priority selection of interrupts for a microprocessor
US4972342A (en) * 1988-10-07 1990-11-20 International Business Machines Corporation Programmable priority branch circuit
US5203007A (en) * 1988-12-30 1993-04-13 International Business Machines Corporation Overriding programmable priority and selective blocking in a computer system
US5311461A (en) * 1988-12-30 1994-05-10 International Business Machines Corp. Programmable priority and selective blocking in a compute system
US5101482A (en) * 1989-10-16 1992-03-31 Massachusetts Institute Of Technology Bus-based priority arbitration system with optimum codewords
US5187781A (en) * 1989-12-19 1993-02-16 International Business Machines Corp. Shared hardware interrupt circuit for personal computers
US5301333A (en) * 1990-06-14 1994-04-05 Bell Communications Research, Inc. Tree structured variable priority arbitration implementing a round-robin scheduling policy
US5222218A (en) * 1990-06-27 1993-06-22 Zilog, Inc. System with devices connected in sequence to receive information in a predetermined order
JP2511588B2 (ja) * 1990-09-03 1996-06-26 インターナショナル・ビジネス・マシーンズ・コーポレイション デ―タ処理ネットワ―ク、ロックを獲得させる方法及び直列化装置
JPH0648477B2 (ja) * 1990-09-17 1994-06-22 日通工株式会社 マルチプロセッサシステムにおけるバス獲得方法
GB2250161B (en) * 1990-11-23 1995-04-26 Sony Corp Arbitration circuits for processors and processing systems having pluralities of processors
US5613128A (en) * 1990-12-21 1997-03-18 Intel Corporation Programmable multi-processor interrupt controller system with a processor integrated local interrupt controller
JP2855298B2 (ja) * 1990-12-21 1999-02-10 インテル・コーポレーション 割込み要求の仲裁方法およびマルチプロセッサシステム
US5515523A (en) * 1991-06-03 1996-05-07 Digital Equipment Corporation Method and apparatus for arbitrating conflicts by monitoring number of access requests per unit of time in multiport memory systems
US5410677A (en) * 1991-12-30 1995-04-25 Apple Computer, Inc. Apparatus for translating data formats starting at an arbitrary byte position
US5640599A (en) * 1991-12-30 1997-06-17 Apple Computer, Inc. Interconnect system initiating data transfer over launch bus at source's clock speed and transfering data over data path at receiver's clock speed
US5887196A (en) * 1991-12-30 1999-03-23 Apple Computer, Inc. System for receiving a control signal from a device for selecting its associated clock signal for controlling the transferring of information via a buffer
US5848297A (en) * 1991-12-30 1998-12-08 Apple Computer, Inc. Control apparatus for maintaining order and accomplishing priority promotion in a computer interconnect
JPH05257851A (ja) * 1991-12-30 1993-10-08 Apple Computer Inc データの転送の順序を制御させる装置
US5202999A (en) * 1992-01-10 1993-04-13 Digital Equipment Corporation Access request prioritization and summary device
US5307466A (en) * 1992-04-30 1994-04-26 International Business Machines Corporation Distributed programmable priority arbitration
EP0575651A1 (de) * 1992-06-24 1993-12-29 International Business Machines Corporation Mehrprozessorsystem
EP0674790B1 (de) * 1992-12-21 2002-03-13 Apple Computer, Inc. Verfahren und gerät zur umwandlung einer beliebigen topologie von einer knotensammlung in einen acyclischen gerichteten graph
US5630173A (en) * 1992-12-21 1997-05-13 Apple Computer, Inc. Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node
WO1995016965A1 (en) * 1993-12-16 1995-06-22 Intel Corporation Multiple programmable interrupt controllers in a multi-processor system
US5740383A (en) * 1995-12-22 1998-04-14 Cirrus Logic, Inc. Dynamic arbitration priority
US6385678B2 (en) * 1996-09-19 2002-05-07 Trimedia Technologies, Inc. Method and apparatus for bus arbitration with weighted bandwidth allocation
KR100252752B1 (ko) * 1997-06-26 2000-04-15 김영환 다단계 제어 버스 중재장치
US7024505B2 (en) * 2002-03-28 2006-04-04 Seagate Technology Llc Fair arbitration method in a distributed arbitration system
US6886051B2 (en) * 2002-03-28 2005-04-26 Seagate Technology Llc Device discovery method and apparatus
US20050114415A1 (en) * 2003-11-24 2005-05-26 Texas Instruments Incorporated Low-latency circular priority selector
TWI355822B (en) * 2007-12-20 2012-01-01 Realtek Semiconductor Corp Circuit and method for setting data and their appl
US8984194B2 (en) * 2011-01-21 2015-03-17 Numia Medical Technology Llc Multi-master bus arbitration and resource control

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4009470A (en) * 1975-02-18 1977-02-22 Sperry Rand Corporation Pre-emptive, rotational priority system
US4121285A (en) * 1977-04-01 1978-10-17 Ultronic Systems Corporation Automatic alternator for priority circuit
US4326250A (en) * 1979-10-10 1982-04-20 Magnuson Computer Systems, Inc. Data processing apparatus with serial and parallel priority
DE3009308A1 (de) * 1980-03-11 1981-10-01 Siemens AG, 1000 Berlin und 8000 München Verfahren und anordnung zum uebertragen von datensignalen
FR2494010B1 (fr) * 1980-11-07 1986-09-19 Thomson Csf Mat Tel Dispositif d'arbitration decentralisee de plusieurs unites de traitement d'un systeme multiprocesseur
US4375639A (en) * 1981-01-12 1983-03-01 Harris Corporation Synchronous bus arbiter
US4482950A (en) * 1981-09-24 1984-11-13 Dshkhunian Valery Single-chip microcomputer

Also Published As

Publication number Publication date
IT1159351B (it) 1987-02-25
US4621342A (en) 1986-11-04
EP0118731A1 (de) 1984-09-19
EP0118731B1 (de) 1987-10-14
IT8367111A0 (it) 1983-02-03
DE118731T1 (de) 1985-11-21

Similar Documents

Publication Publication Date Title
DE3466814D1 (en) Distributed-structure circuit for arbitrating the access requests to the bus of a multiprocessor system
GB8405937D0 (en) Multiprocessor computer system
DE3276916D1 (en) Multiprocessor computer system
DE3270776D1 (en) System to arbitrate access requests of several processors to common resources by means of a common bus
GB2148563B (en) Multiprocessor system
GB2110508B (en) Synchronous bus arbiter
EP0222074A3 (en) An arbitration apparatus for determining priority of access to a shared bus
GB8604787D0 (en) Multiprocessor computer system
EP0166272A3 (en) Processor bus access
EP0130733A3 (en) Multiprocessor system
EP0113612A3 (en) Address conversion unit for multiprocessor system
GB8413500D0 (en) System for interrupt arbitration
GB8325246D0 (en) Multiprocessor computing system
GB8524539D0 (en) Arbitration system for data bus
EP0126247A3 (en) Computer system
DE3380422D1 (en) Asynchronous bus multiprocessor system
GB8327930D0 (en) Computer system
DE3480303D1 (en) Arbitration device for access to a shared resource
JPS55103623A (en) Data processing system having means to solve priority order of centralized buses
GB8418117D0 (en) Multiprocessor for intercommunication of processors
ZA842063B (en) Computer system
GB8316463D0 (en) Priority resolution in bus oriented computer systems
GB8323914D0 (en) Computer system
GB2136998B (en) Computer system
GB2120429B (en) Computer system with bus cycle sharing

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee