DE3667873D1 - Verfahren zur konfliktaufloesung in einem parallelrechnernetzwerk. - Google Patents

Verfahren zur konfliktaufloesung in einem parallelrechnernetzwerk.

Info

Publication number
DE3667873D1
DE3667873D1 DE8686306824T DE3667873T DE3667873D1 DE 3667873 D1 DE3667873 D1 DE 3667873D1 DE 8686306824 T DE8686306824 T DE 8686306824T DE 3667873 T DE3667873 T DE 3667873T DE 3667873 D1 DE3667873 D1 DE 3667873D1
Authority
DE
Germany
Prior art keywords
computer network
parallel computer
resolving conflicts
conflicts
resolving
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
DE8686306824T
Other languages
English (en)
Inventor
Wolfgang Jakob Paul
Nicholas John Pippenger
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3667873D1 publication Critical patent/DE3667873D1/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
  • Multi Processors (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE8686306824T 1985-09-05 1986-09-03 Verfahren zur konfliktaufloesung in einem parallelrechnernetzwerk. Expired - Fee Related DE3667873D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/772,835 US4663620A (en) 1985-09-05 1985-09-05 Modified crossbar switch operation with fixed priority conflict resolution and apparatus for performing same

Publications (1)

Publication Number Publication Date
DE3667873D1 true DE3667873D1 (de) 1990-02-01

Family

ID=25096402

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8686306824T Expired - Fee Related DE3667873D1 (de) 1985-09-05 1986-09-03 Verfahren zur konfliktaufloesung in einem parallelrechnernetzwerk.

Country Status (4)

Country Link
US (1) US4663620A (de)
EP (1) EP0214840B1 (de)
JP (1) JPS6259495A (de)
DE (1) DE3667873D1 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4835422A (en) * 1988-03-14 1989-05-30 North American Philips Corporation Arbiter circuits with metastable free outputs
US5287499A (en) * 1989-03-22 1994-02-15 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table
US5179558A (en) * 1989-06-22 1993-01-12 Digital Equipment Corporation Routing apparatus and method for high-speed mesh connected local area network
US5088091A (en) * 1989-06-22 1992-02-11 Digital Equipment Corporation High-speed mesh connected local area network
US4984237A (en) * 1989-06-29 1991-01-08 International Business Machines Corporation Multistage network with distributed pipelined control
US5024993A (en) * 1990-05-02 1991-06-18 Microelectronics & Computer Technology Corporation Superconducting-semiconducting circuits, devices and systems
US5444705A (en) * 1991-02-22 1995-08-22 International Business Machines Corp. Dual priority switching apparatus for simplex networks
US5321813A (en) * 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
TW216473B (en) * 1992-08-28 1993-11-21 American Telephone & Telegraph Contention resolution scheme for communications systems
US5949982A (en) * 1997-06-09 1999-09-07 International Business Machines Corporation Data processing system and method for implementing a switch protocol in a communication system
US6044059A (en) * 1997-06-26 2000-03-28 International Business Machines Corporation Method and apparatus for minimizing contention losses in networks
US6101561A (en) * 1998-02-06 2000-08-08 International Business Machines Corporation System for providing an increase in digital data transmission rate over a parallel bus by converting binary format voltages to encoded analog format currents
US6745240B1 (en) 1999-11-15 2004-06-01 Ncr Corporation Method and apparatus for configuring massively parallel systems
US6418526B1 (en) 1999-11-15 2002-07-09 Ncr Corporation Method and apparatus for synchronizing nodes in massively parallel systems
US6412002B1 (en) 1999-11-15 2002-06-25 Ncr Corporation Method and apparatus for selecting nodes in configuring massively parallel systems
US6519697B1 (en) 1999-11-15 2003-02-11 Ncr Corporation Method and apparatus for coordinating the configuration of massively parallel systems
US6839795B1 (en) * 2000-05-31 2005-01-04 Silicon Labs Cp, Inc. Priority cross-bar decoder
US7171542B1 (en) 2000-06-19 2007-01-30 Silicon Labs Cp, Inc. Reconfigurable interface for coupling functional input/output blocks to limited number of i/o pins
EP1170669B1 (de) * 2000-07-05 2006-03-29 STMicroelectronics S.r.l. Arbitrierungsverfahren und Schaltungsarchitektur dazu

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3553656A (en) * 1969-06-03 1971-01-05 Gen Electric Selector for the dynamic assignment of priority on a periodic basis
US3701109A (en) * 1970-11-09 1972-10-24 Bell Telephone Labor Inc Priority access system
US4199661A (en) * 1978-05-05 1980-04-22 Control Data Corporation Method and apparatus for eliminating conflicts on a communication channel
US4314335A (en) * 1980-02-06 1982-02-02 The Perkin-Elmer Corporation Multilevel priority arbiter
US4380065A (en) * 1980-09-29 1983-04-12 Honeywell Information Systems Inc. Communication multiplexer variable priority scheme
US4560985B1 (en) * 1982-05-07 1994-04-12 Digital Equipment Corp Dual-count, round-robin ditributed arbitration technique for serial buses

Also Published As

Publication number Publication date
EP0214840B1 (de) 1989-12-27
EP0214840A3 (en) 1987-08-19
JPH0359634B2 (de) 1991-09-11
EP0214840A2 (de) 1987-03-18
US4663620A (en) 1987-05-05
JPS6259495A (ja) 1987-03-16

Similar Documents

Publication Publication Date Title
DE3667873D1 (de) Verfahren zur konfliktaufloesung in einem parallelrechnernetzwerk.
DE3788240T2 (de) Verfahren zur Selbstkonfigurierung von Endgeräten in einem Datenverarbeitungssystem.
DE3685133D1 (de) Verfahren zur wiederholung der datenuebertragung in einem nachrichtennetz.
DE3685065D1 (de) Verfahren zum ausschneiden von bilddaten in einem rechnersystem.
DE3750188T2 (de) Verfahren zur In-Linie Implementierung einer Vorstellung in einem Informationsverarbeitungssystem.
DE3650333D1 (de) Verfahren zur Zustandsverwaltung gemeinsamer Betriebsmittel für ein komplexes Rechnersystem.
DE3481656D1 (de) Verfahren zur durchfuehrung von distributionssortierung.
DE68916486D1 (de) Verfahren zur Durchführung von Operationen in einem relationalen Datenbankverwaltungssystem.
DE3882822D1 (de) Verfahren zur betriebsmittellokalisierung in rechnernetzen.
DE3586929D1 (de) Verfahren zur gewaehrleistung der end-zu-end-datenintegritaet in einem lokalen multiringnetz.
DE3650129T2 (de) Verfahren zur Kantenglättung für Rechnerbilderzeugungssystem.
DE3854481D1 (de) Datenverarbeitungsverfahren in einem dezentralisierten Verarbeitungssystem.
DE3585598D1 (de) Verfahren zur gestaltung eines dokuments.
DE3788208T2 (de) Verfahren zur elektronischen Kalendererstellung zur Verwendung in einem Datenverarbeitungssystem.
DE3788212D1 (de) Verfahren zur elektronischen Kalendererstellung zur Verwendung in einem Datenverarbeitungssystem.
ATA38182A (de) Verfahren zur beurteilung von holzoberflaechen
DE3688423T2 (de) Verfahren zur gesicherten uebertragung in einem uebertragungssystem.
DE3678345D1 (de) Verfahren zur wegnahme von versteckten linien.
DE3485064D1 (de) Verfahren zur abtrennung eines chlortoluolisomers.
DE3673314D1 (de) Verfahren zur spaltung von kohlenwasserstoffeinsaetzen.
DE3688187T2 (de) Verfahren zur bearbeitung eines gebietes.
DE3673529D1 (de) Verfahren zur signaluebertragung in einem busnetzwerk.
DE3688745T2 (de) Verfahren zur aufbereitung numerischer daten.
DE3689039D1 (de) Verfahren zur bearbeitung eines gebietes.
AT389530B (de) Verfahren zur altpapieraufbereitung

Legal Events

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