DE3788805T2 - Prioritaetstechnik für einen zerteilten transaktionsbus in einem multiprozessorrechnersystem. - Google Patents

Prioritaetstechnik für einen zerteilten transaktionsbus in einem multiprozessorrechnersystem.

Info

Publication number
DE3788805T2
DE3788805T2 DE3788805T DE3788805T DE3788805T2 DE 3788805 T2 DE3788805 T2 DE 3788805T2 DE 3788805 T DE3788805 T DE 3788805T DE 3788805 T DE3788805 T DE 3788805T DE 3788805 T2 DE3788805 T2 DE 3788805T2
Authority
DE
Germany
Prior art keywords
computer system
multiprocessor computer
transaction bus
priority technology
divided transaction
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 - Fee Related
Application number
DE3788805T
Other languages
English (en)
Other versions
DE3788805D1 (de
Inventor
Michael Fischer
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.)
Datapoint Corp
Original Assignee
Datapoint Corp
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 Datapoint Corp filed Critical Datapoint Corp
Publication of DE3788805D1 publication Critical patent/DE3788805D1/de
Application granted granted Critical
Publication of DE3788805T2 publication Critical patent/DE3788805T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
DE3788805T 1986-09-19 1987-09-18 Prioritaetstechnik für einen zerteilten transaktionsbus in einem multiprozessorrechnersystem. Expired - Fee Related DE3788805T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/909,773 US4785394A (en) 1986-09-19 1986-09-19 Fair arbitration technique for a split transaction bus in a multiprocessor computer system
PCT/US1987/002391 WO1988002150A1 (en) 1986-09-19 1987-09-18 Arbitration technique for a split transaction bus in a multprocessor computer system

Publications (2)

Publication Number Publication Date
DE3788805D1 DE3788805D1 (de) 1994-02-24
DE3788805T2 true DE3788805T2 (de) 1994-08-04

Family

ID=25427808

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3788805T Expired - Fee Related DE3788805T2 (de) 1986-09-19 1987-09-18 Prioritaetstechnik für einen zerteilten transaktionsbus in einem multiprozessorrechnersystem.

Country Status (6)

Country Link
US (1) US4785394A (de)
EP (1) EP0329664B1 (de)
AU (1) AU620318B2 (de)
CA (1) CA1294057C (de)
DE (1) DE3788805T2 (de)
WO (1) WO1988002150A1 (de)

Families Citing this family (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5113494A (en) * 1987-02-27 1992-05-12 Eastman Kodak Company High speed raster image processor particularly suited for use in an image management system
DE3706734C1 (de) * 1987-03-02 1988-03-17 Force Computers Gmbh Verfahren zur UEbertragung von Daten sowie Computer
US5029111A (en) * 1987-04-29 1991-07-02 Prime Computer, Inc. Shared bit-plane display system
US5193197A (en) * 1987-09-24 1993-03-09 Digital Equipment Corporation Apparatus and method for distributed dynamic priority arbitration for access to a shared resource
US5093807A (en) * 1987-12-23 1992-03-03 Texas Instruments Incorporated Video frame storage system
US5587962A (en) * 1987-12-23 1996-12-24 Texas Instruments Incorporated Memory circuit accommodating both serial and random access including an alternate address buffer register
IL89355A0 (en) * 1988-02-24 1989-09-10 Ardent Computer Corp Method and apparatus for controlling access to a system bus
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
US5005120A (en) * 1988-07-29 1991-04-02 Lsi Logic Corporation Compensating time delay in filtering signals of multi-dimensional reconvigurable array processors
JPH02128267A (ja) * 1988-11-09 1990-05-16 Fujitsu Ltd 共有メモリによる通信方式
US5203007A (en) * 1988-12-30 1993-04-13 International Business Machines Corporation Overriding programmable priority and selective blocking in a computer system
JPH0630094B2 (ja) * 1989-03-13 1994-04-20 インターナショナル・ビジネス・マシーンズ・コーポレイション マルチプロセツサ・システム
US5276818A (en) * 1989-04-24 1994-01-04 Hitachi, Ltd. Bus system for information processing system and method of controlling the same
JPH0387958A (ja) * 1989-06-30 1991-04-12 Nec Corp バスロツク制御方式
US5113514A (en) * 1989-08-22 1992-05-12 Prime Computer, Inc. System bus for multiprocessor computer system
US5081578A (en) * 1989-11-03 1992-01-14 Ncr Corporation Arbitration apparatus for a parallel bus
US5263163A (en) * 1990-01-19 1993-11-16 Codex Corporation Arbitration among multiple users of a shared resource
WO1991010957A1 (en) * 1990-01-19 1991-07-25 Codex Corporation Arbitration among multiple users of a shared resource
AU648541B2 (en) * 1990-03-02 1994-04-28 Fujitsu Limited Bus control system in a multi-processor system
US6751696B2 (en) 1990-04-18 2004-06-15 Rambus Inc. Memory device having a programmable register
US6324120B2 (en) 1990-04-18 2001-11-27 Rambus Inc. Memory device having a variable data output length
US5243703A (en) * 1990-04-18 1993-09-07 Rambus, Inc. Apparatus for synchronously generating clock signals in a data processing system
IL96808A (en) * 1990-04-18 1996-03-31 Rambus Inc Introductory / Origin Circuit Agreed Using High-Performance Brokerage
JPH04119445A (ja) * 1990-09-11 1992-04-20 Canon Inc 計算機システム
US5257356A (en) * 1991-05-28 1993-10-26 Hewlett-Packard Company Method of reducing wasted bus bandwidth due to slow responding slaves in a multiprocessor computer system
US5546587A (en) * 1991-05-30 1996-08-13 Tandem Computers Incorporated Decentralized bus arbitration system which continues to assert bus request signal to preclude other from asserting bus request signal until information transfer on the bus has been completed
US5369748A (en) * 1991-08-23 1994-11-29 Nexgen Microsystems Bus arbitration in a dual-bus architecture where one bus has relatively high latency
US5454082A (en) * 1991-09-18 1995-09-26 Ncr Corporation System for preventing an unselected controller from transferring data via a first bus while concurrently permitting it to transfer data via a second bus
EP0535822B1 (de) * 1991-09-27 1997-11-26 Sun Microsystems, Inc. Arbitrierungsverriegelungverfahren und -vorrichtung für einen entfernten Bus
US5261106A (en) * 1991-12-13 1993-11-09 S-Mos Systems, Inc. Semaphore bypass
CA2080608A1 (en) * 1992-01-02 1993-07-03 Nader Amini Bus control logic for computer system having dual bus architecture
JP3411300B2 (ja) * 1992-02-18 2003-05-26 株式会社日立製作所 情報処理装置
EP0559408B1 (de) * 1992-03-04 1998-08-26 Motorola, Inc. Verfahren und Gerät zur Busarbitrierungsdurchführung mit einem Arbiter in einem Datenverarbeitungssystem
US5715407A (en) * 1992-03-06 1998-02-03 Rambus, Inc. Process and apparatus for collision detection on a parallel bus by monitoring a first line of the bus during even bus cycles for indications of overlapping packets
USRE39879E1 (en) * 1992-03-06 2007-10-09 Rambus, Inc. Method of transferring data by transmitting lower order and upper order memory address bits in separate words with respective op codes and start information
JPH07506921A (ja) * 1992-03-06 1995-07-27 ランバス・インコーポレーテッド コンピュータ・システムにおける主記憶装置のアクセス時間とキャッシュ・メモリのサイズを最小限にするためのキャッシュへの先取り
US5355391A (en) * 1992-03-06 1994-10-11 Rambus, Inc. High speed bus system
DE4345604B3 (de) * 1992-03-06 2012-07-12 Rambus Inc. Vorrichtung zur Kommunikation mit einem DRAM
US5392397A (en) * 1992-03-30 1995-02-21 International Business Machines Corporation Command execution system for using first and second commands to reserve and store second command related status information in memory portion respectively
US5301283A (en) * 1992-04-16 1994-04-05 Digital Equipment Corporation Dynamic arbitration for system bus control in multiprocessor data processing system
US5254883A (en) * 1992-04-22 1993-10-19 Rambus, Inc. Electrical current source circuitry for a bus
US5321818A (en) * 1992-05-12 1994-06-14 Hughes Aircraft Company System for arbitrating for access on VME bus structures
US5485490A (en) * 1992-05-28 1996-01-16 Rambus, Inc. Method and circuitry for clock synchronization
USRE38482E1 (en) * 1992-05-28 2004-03-30 Rambus Inc. Delay stage circuitry for a ring oscillator
US5268639A (en) * 1992-06-05 1993-12-07 Rambus, Inc. Testing timing parameters of high speed integrated circuit devices
EP0575651A1 (de) * 1992-06-24 1993-12-29 International Business Machines Corporation Mehrprozessorsystem
US5430848A (en) * 1992-08-14 1995-07-04 Loral Fairchild Corporation Distributed arbitration with programmable priorities
US5553248A (en) * 1992-10-02 1996-09-03 Compaq Computer Corporation System for awarding the highest priority to a microprocessor releasing a system bus after aborting a locked cycle upon detecting a locked retry signal
US5553310A (en) * 1992-10-02 1996-09-03 Compaq Computer Corporation Split transactions and pipelined arbitration of microprocessors in multiprocessing computer systems
GB2273376B (en) * 1992-12-11 1997-03-12 Sony Corp Data processing
US5666515A (en) * 1993-02-18 1997-09-09 Unisys Corporation Information processing system having multiple modules and a memory on a bus, where any module can lock an addressable portion of the memory by sending retry signals to other modules that try to read at the locked address
US5649206A (en) * 1993-09-07 1997-07-15 Motorola, Inc. Priority arbitration protocol with two resource requester classes and system therefor
US5509125A (en) * 1993-09-29 1996-04-16 Silicon Graphics, Inc. System and method for fair arbitration on a multi-domain multiprocessor bus
EP0665501A1 (de) * 1994-01-28 1995-08-02 Compaq Computer Corporation Bus-Master-Arbitrierungsschaltung mit Wiederholungsmechanismus
US5471590A (en) * 1994-01-28 1995-11-28 Compaq Computer Corp. Bus master arbitration circuitry having improved prioritization
US6061599A (en) * 1994-03-01 2000-05-09 Intel Corporation Auto-configuration support for multiple processor-ready pair or FRC-master/checker pair
US5515516A (en) * 1994-03-01 1996-05-07 Intel Corporation Initialization mechanism for symmetric arbitration agents
TW400483B (en) * 1994-03-01 2000-08-01 Intel Corp High performance symmetric arbitration protocol with support for I/O requirements
US5533204A (en) * 1994-04-18 1996-07-02 Compaq Computer Corporation Split transaction protocol for the peripheral component interconnect bus
US5535345A (en) * 1994-05-12 1996-07-09 Intel Corporation Method and apparatus for sequencing misaligned external bus transactions in which the order of completion of corresponding split transaction requests is guaranteed
US5598542A (en) * 1994-08-08 1997-01-28 International Business Machines Corporation Method and apparatus for bus arbitration in a multiple bus information handling system using time slot assignment values
CN1205792C (zh) * 1994-08-31 2005-06-08 国际商业机器公司 用于设备间通信的系统与方法
EP0706138A1 (de) * 1994-10-03 1996-04-10 International Business Machines Corporation Abwechselnde Datengültigkeitssteuerungssignale für Hochgeschwindigkeitsdatenübertragung
US5659707A (en) * 1994-10-07 1997-08-19 Industrial Technology Research Institute Transfer labeling mechanism for multiple outstanding read requests on a split transaction bus
US5564114A (en) * 1995-01-09 1996-10-08 Cirrus Logic Inc. Method and an arrangement for handshaking on a bus to transfer information between devices in a computer system
KR0155269B1 (ko) * 1995-01-16 1998-11-16 김광호 버스 중재방법 및 그 장치
US5689660A (en) * 1995-02-28 1997-11-18 Hewlett-Packard Co. Enhanced peripheral component interconnect bus protocol
US5625824A (en) * 1995-03-03 1997-04-29 Compaq Computer Corporation Circuit for selectively preventing a microprocessor from posting write cycles
US5621897A (en) * 1995-04-13 1997-04-15 International Business Machines Corporation Method and apparatus for arbitrating for a bus to enable split transaction bus protocols
US5706446A (en) * 1995-05-18 1998-01-06 Unisys Corporation Arbitration system for bus requestors with deadlock prevention
US5826045A (en) * 1995-12-11 1998-10-20 Ncr Corporation Arbitration parking apparatus and method for a split transaction bus in a multiprocessor computer system
US5943483A (en) * 1995-12-11 1999-08-24 Lsi Logic Corporation Method and apparatus for controlling access to a bus in a data processing system
US5701422A (en) * 1995-12-13 1997-12-23 Ncr Corporation Method for ensuring cycle ordering requirements within a hierarchical bus system including split-transaction buses
US5717872A (en) * 1996-01-11 1998-02-10 Unisys Corporation Flexible, soft, random-like counter system for bus protocol waiting periods
US6009487A (en) * 1996-05-31 1999-12-28 Rambus Inc. Method and apparatus for setting a current of an output driver for the high speed bus
US5954809A (en) * 1996-07-19 1999-09-21 Compaq Computer Corporation Circuit for handling distributed arbitration in a computer system having multiple arbiters
US5928346A (en) * 1996-09-11 1999-07-27 Hewlett-Packard Company Method for enhanced peripheral component interconnect bus split data transfer
US5805836A (en) * 1996-12-10 1998-09-08 International Business Machines Corporation Method and apparatus for equalizing grants of a data bus to primary and secondary devices
US6032178A (en) * 1998-01-12 2000-02-29 Siemens Aktiengesellschaft Method and arrangement for data transmission between units on a bus system selectively transmitting data in one of a first and a second data transmission configurations
DE19810293A1 (de) * 1998-03-10 1999-09-16 Bayerische Motoren Werke Ag Betriebsverfahren für einen Datenbus mit mehreren Teilnehmern
DE19810292A1 (de) 1998-03-10 1999-09-16 Bayerische Motoren Werke Ag Datenbus für mehrere Teilnehmer
US6122692A (en) * 1998-06-19 2000-09-19 International Business Machines Corporation Method and system for eliminating adjacent address collisions on a pipelined response bus
US7013305B2 (en) 2001-10-01 2006-03-14 International Business Machines Corporation Managing the state of coupling facility structures, detecting by one or more systems coupled to the coupling facility, the suspended state of the duplexed command, detecting being independent of message exchange
US7054969B1 (en) * 1998-09-18 2006-05-30 Clearspeed Technology Plc Apparatus for use in a computer system
US6223244B1 (en) * 1998-12-10 2001-04-24 International Business Machines Corporation Method for assuring device access to a bus having a fixed priority arbitration scheme
US6701398B1 (en) 1999-04-07 2004-03-02 Cradle Technologies, Inc. Global bus synchronous transaction acknowledge with nonresponse detection
EP1257917A4 (de) * 1999-04-07 2004-11-10 Cradle Technologies Globale bus-synchrone bestätigung einer transaktion mit erkennung des fehlers einer antwort
US6792495B1 (en) * 1999-07-27 2004-09-14 Intel Corporation Transaction scheduling for a bus system
DE19947657A1 (de) * 1999-10-04 2001-04-12 Bayerische Motoren Werke Ag Betriebsverfahren für einen Datenbus für mehrere Teilnehmer mit flexiblem zeitgesteuertem Zugriff
US6646953B1 (en) 2000-07-06 2003-11-11 Rambus Inc. Single-clock, strobeless signaling system
US7028115B1 (en) * 2000-10-06 2006-04-11 Broadcom Corporation Source triggered transaction blocking
US6889283B2 (en) * 2001-02-23 2005-05-03 Hewlett-Packard Development Company, L.P. Method and system to promote arbitration priority in a buffer queue
US6868469B2 (en) * 2001-05-31 2005-03-15 Intel Corporation Data bridge and bridging
US7028124B2 (en) * 2001-09-26 2006-04-11 Intel Corporation Method and apparatus for dual queue head processing of interrupt endpoints
US6718444B1 (en) 2001-12-20 2004-04-06 Advanced Micro Devices, Inc. Read-modify-write for partial writes in a memory controller
KR100495657B1 (ko) * 2002-05-03 2005-06-16 삼성전자주식회사 복수의 통신 모드들을 갖는 집적 회로 장치 및 그것의동작 방법
US7149824B2 (en) * 2002-07-10 2006-12-12 Micron Technology, Inc. Dynamically setting burst length of memory device by applying signal to at least one external pin during a read or write transaction
DE10234992A1 (de) * 2002-07-31 2004-02-19 Advanced Micro Devices, Inc., Sunnyvale Retry-Mechanismus für blockierende Schnittstellen
US7107375B2 (en) * 2003-05-13 2006-09-12 Lsi Logic Corporation Method for improving selection performance by using an arbitration elimination scheme in a SCSI topology
US7342969B2 (en) * 2003-07-28 2008-03-11 Intel Corporation Signaling with multiple clocks
DE102004004843B4 (de) * 2004-01-30 2010-07-22 Siemens Ag Bussystem zur Steuerung einer Komponente einer Druckmaschine und entsprechendes Verfahren
US20060026329A1 (en) * 2004-07-30 2006-02-02 Yu James K System and method for an arbiter rewind
EP1748361A1 (de) * 2004-08-23 2007-01-31 Sun Microsystems France S.A. Verfahren und Vorrichtung zur Benutzung eines USB-Kabels als Quorum-Gerät in einem Cluster
EP1632854A1 (de) * 2004-08-23 2006-03-08 Sun Microsystems France S.A. Verfahren und Vorrichtung zur Benutzung eines seriellen Kabels als Quorum-Gerät in einem Cluster
US7376771B1 (en) * 2005-04-13 2008-05-20 Hewlett-Packard Development Company, L.P. Generic interface for operating modes of modules
GB2450148A (en) * 2007-06-14 2008-12-17 Advanced Risc Mach Ltd Controlling write transactions between initiators and recipients via interconnect logic
US8984198B2 (en) * 2009-07-21 2015-03-17 Microchip Technology Incorporated Data space arbiter
US8403539B2 (en) 2010-02-26 2013-03-26 Research In Motion Limited Light guide for improving device lighting
US9471522B2 (en) * 2013-12-04 2016-10-18 International Business Machines Corporation Resource allocation by virtual channel management and bus multiplexing
GB2529180B (en) 2014-08-12 2021-07-14 Advanced Risc Mach Ltd Arbitration and hazard detection for a data processing apparatus
US11221795B2 (en) 2019-02-25 2022-01-11 International Business Machines Corporation Queue management for multiway queues

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3997896A (en) * 1975-06-30 1976-12-14 Honeywell Information Systems, Inc. Data processing system providing split bus cycle operation
US4038644A (en) * 1975-11-19 1977-07-26 Ncr Corporation Destination selection apparatus for a bus oriented computer system
US4229791A (en) * 1978-10-25 1980-10-21 Digital Equipment Corporation Distributed arbitration circuitry for data processing system
US4263648A (en) * 1978-12-26 1981-04-21 Honeywell Information Systems Inc. Split system bus cycle for direct memory access of peripherals in a cathode ray tube display system
US4300194A (en) * 1979-01-31 1981-11-10 Honeywell Information Systems Inc. Data processing system having multiple common buses
US4373183A (en) * 1980-08-20 1983-02-08 Ibm Corporation Bus interface units sharing a common bus using distributed control for allocation of the bus
US4375639A (en) * 1981-01-12 1983-03-01 Harris Corporation Synchronous bus arbiter
US4375183A (en) * 1981-01-14 1983-03-01 Lynch William R Insulated shutter assembly
US4648030A (en) * 1983-09-22 1987-03-03 Digital Equipment Corporation Cache invalidation mechanism for multiprocessor systems
US5067071A (en) * 1985-02-27 1991-11-19 Encore Computer Corporation Multiprocessor computer system employing a plurality of tightly coupled processors with interrupt vector bus

Also Published As

Publication number Publication date
AU8037487A (en) 1988-04-07
DE3788805D1 (de) 1994-02-24
CA1294057C (en) 1992-01-07
EP0329664A4 (de) 1989-12-12
WO1988002150A1 (en) 1988-03-24
US4785394A (en) 1988-11-15
EP0329664A1 (de) 1989-08-30
EP0329664B1 (de) 1994-01-12
AU620318B2 (en) 1992-02-20

Similar Documents

Publication Publication Date Title
DE3788805D1 (de) Prioritaetstechnik für einen zerteilten transaktionsbus in einem multiprozessorrechnersystem.
DE3486142T2 (de) Datenstruktur in einem Dokumentenverarbeitungssystem.
DE3280286D1 (de) Schnittstellenanordnung in einem datenverarbeitungssystem.
GB8405937D0 (en) Multiprocessor computer system
DK164420C (da) Multiprocessordatamatsystem
DE3787827T2 (de) Befehlseingabesystem für einen elektronischen Rechner.
DE3587493T2 (de) Betriebssicheres Datenverarbeitungsbussystem.
DE3587622D1 (de) Emulationseinrichtung in einem Datenverarbeitungssystem.
DE68925763D1 (de) Verbindungs- und Zugriffsarbitrierungsanordnung für Multiprozessorsystem
DE3784210D1 (de) Unterbrechungssteuerungsverfahren in einem mehrprozessorsystem.
DE68923663D1 (de) Optischer Verbindungsbus für serielle logische Karten.
DE3486299D1 (de) Bus-Arbitrierungssystem.
DE68922431T2 (de) Datenbasiserholung in einem Rechnersystem nach einem Systemabsturz.
DE3750944T2 (de) Eingabesystem für eine tragbare Datenverarbeitungsanlage.
DE3750492T2 (de) Datenbanksystem für Parallelprozessor.
DE3577504D1 (de) Hilfskreis fuer einen datenbus in einem datenverarbeitungssystem.
DE3775332D1 (de) Reihenweise anordnung von systemereignissen in einem multiprozessorsystem.
DE3483166D1 (de) Mehrstufiges steuergeraet fuer eine cachespeicherschnittstelle in einem mehrprozessorsystem.
DE3886756T2 (de) Betriebsmittelzugriff für Multiprozessorrechnersystem.
DE68926043T2 (de) Mehrprozessor-Computersystem
DE3584402D1 (de) Datenverarbeitungssystem mit mehreren prozessoren mit zugriff ueber einen gemeinsamen bus auf einem verzahnten speicher.
DE3485999T2 (de) Hochgeschwindigkeitverarbeitungssystem fuer rechneranlage.
DE3687914T2 (de) Tablett zur informationseingabe in einen computer.
FR2594603B1 (fr) Connecteur pour bus informatique
DE3774583D1 (de) Datenschutz in einem datenverarbeitungssystem mit multiprogrammierung.

Legal Events

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