DE69029003T2 - System für Übertragungssteuerung zwischen Parallelrechnern - Google Patents

System für Übertragungssteuerung zwischen Parallelrechnern

Info

Publication number
DE69029003T2
DE69029003T2 DE69029003T DE69029003T DE69029003T2 DE 69029003 T2 DE69029003 T2 DE 69029003T2 DE 69029003 T DE69029003 T DE 69029003T DE 69029003 T DE69029003 T DE 69029003T DE 69029003 T2 DE69029003 T2 DE 69029003T2
Authority
DE
Germany
Prior art keywords
transmission control
parallel computers
computers
parallel
transmission
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
DE69029003T
Other languages
English (en)
Other versions
DE69029003D1 (de
Inventor
Takeshi Horie
Morio Ikesaka
Hiroaki Ishihata
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of DE69029003D1 publication Critical patent/DE69029003D1/de
Application granted granted Critical
Publication of DE69029003T2 publication Critical patent/DE69029003T2/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
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE69029003T 1989-03-20 1990-03-20 System für Übertragungssteuerung zwischen Parallelrechnern Expired - Fee Related DE69029003T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1068514A JP3072646B2 (ja) 1989-03-20 1989-03-20 並列計算機間通信制御方式

Publications (2)

Publication Number Publication Date
DE69029003D1 DE69029003D1 (de) 1996-12-05
DE69029003T2 true DE69029003T2 (de) 1997-03-13

Family

ID=13375903

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69029003T Expired - Fee Related DE69029003T2 (de) 1989-03-20 1990-03-20 System für Übertragungssteuerung zwischen Parallelrechnern

Country Status (5)

Country Link
US (1) US5157692A (de)
EP (1) EP0389246B1 (de)
JP (1) JP3072646B2 (de)
AU (1) AU628143B2 (de)
DE (1) DE69029003T2 (de)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5181017A (en) * 1989-07-27 1993-01-19 Ibm Corporation Adaptive routing in a parallel computing system
EP0419201B1 (de) * 1989-09-18 1996-11-27 Fujitsu Limited Übertragungsteuerungssystem zwischen Parallelrechnern
US5471623A (en) * 1991-02-26 1995-11-28 Napolitano, Jr.; Leonard M. Lambda network having 2m-1 nodes in each of m stages with each node coupled to four other nodes for bidirectional routing of data packets between nodes
JP2601591B2 (ja) * 1991-11-26 1997-04-16 富士通株式会社 並列計算機およびその全対全通信方法
US5444701A (en) * 1992-10-29 1995-08-22 International Business Machines Corporation Method of packet routing in torus networks with two buffers per edge
US5533198A (en) * 1992-11-30 1996-07-02 Cray Research, Inc. Direction order priority routing of packets between nodes in a networked system
JPH06266684A (ja) * 1993-03-15 1994-09-22 Toshiba Corp プロセッサ間ルーティング方式
JP3251723B2 (ja) * 1993-07-15 2002-01-28 富士通株式会社 放送通信方法
US5685012A (en) * 1993-11-09 1997-11-04 Micron Electronics, Inc. System for employing high speed data transfer between host and peripheral via host interface circuitry utilizing an IOread signal driven by the peripheral or the host
US5583990A (en) * 1993-12-10 1996-12-10 Cray Research, Inc. System for allocating messages between virtual channels to avoid deadlock and to optimize the amount of message traffic on each type of virtual channel
US5581705A (en) * 1993-12-13 1996-12-03 Cray Research, Inc. Messaging facility with hardware tail pointer and software implemented head pointer message queue for distributed memory massively parallel processing system
JP3639319B2 (ja) * 1994-01-25 2005-04-20 富士通株式会社 並列計算機システム，データ転送制御方法および送受信制御装置
US5453978A (en) * 1994-04-04 1995-09-26 International Business Machines Corporation Technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch
US5659796A (en) * 1995-04-13 1997-08-19 Cray Research, Inc. System for randomly modifying virtual channel allocation and accepting the random modification based on the cost function
US5701416A (en) * 1995-04-13 1997-12-23 Cray Research, Inc. Adaptive routing mechanism for torus interconnection network
US5664140A (en) * 1995-05-19 1997-09-02 Micron Electronics, Inc. Processor to memory interface logic for use in a computer system using a multiplexed memory address
US5721921A (en) * 1995-05-25 1998-02-24 Cray Research, Inc. Barrier and eureka synchronization architecture for multiprocessors
US6055618A (en) * 1995-10-31 2000-04-25 Cray Research, Inc. Virtual maintenance network in multiprocessing system having a non-flow controlled virtual maintenance channel
US5841973A (en) * 1996-03-13 1998-11-24 Cray Research, Inc. Messaging in distributed memory multiprocessing system having shell circuitry for atomic control of message storage queue's tail pointer structure in local memory
US5835925A (en) * 1996-03-13 1998-11-10 Cray Research, Inc. Using external registers to extend memory reference capabilities of a microprocessor
US5864738A (en) * 1996-03-13 1999-01-26 Cray Research, Inc. Massively parallel processing system using two data paths: one connecting router circuit to the interconnect network and the other connecting router circuit to I/O controller
JPH10336248A (ja) * 1997-04-01 1998-12-18 Canon Inc 通信システム及び通信システムに接続可能な通信装置と、通信システムの制御方法及び通信システムに接続可能な通信装置の制御方法
US6031835A (en) * 1997-04-04 2000-02-29 International Business Machines Corporation Method for deadlock free and and reliable routing in a packet switched network
US6101181A (en) * 1997-11-17 2000-08-08 Cray Research Inc. Virtual channel assignment in large torus systems
US6230252B1 (en) 1997-11-17 2001-05-08 Silicon Graphics, Inc. Hybrid hypercube/torus architecture
US6085303A (en) * 1997-11-17 2000-07-04 Cray Research, Inc. Seralized race-free virtual barrier network
US5970232A (en) * 1997-11-17 1999-10-19 Cray Research, Inc. Router table lookup mechanism
US6717942B1 (en) * 1998-06-25 2004-04-06 Avici Systems, Inc. Space-efficient source routing
US6216174B1 (en) 1998-09-29 2001-04-10 Silicon Graphics, Inc. System and method for fast barrier synchronization
US6389488B1 (en) 1999-01-28 2002-05-14 Advanced Micro Devices, Inc. Read ahead buffer for read accesses to system memory by input/output devices with buffer valid indication
JP2000330952A (ja) * 1999-05-20 2000-11-30 Nec Corp 多段接続スイッチシステムのフロー制御装置および方法
US6674720B1 (en) 1999-09-29 2004-01-06 Silicon Graphics, Inc. Age-based network arbitration system and method
US6751698B1 (en) * 1999-09-29 2004-06-15 Silicon Graphics, Inc. Multiprocessor node controller circuit and method
JP2001237874A (ja) * 1999-12-13 2001-08-31 Do It Inc 電子メール転送方法、転送システム及び転送装置
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
WO2002028023A2 (en) * 2000-09-27 2002-04-04 Hrl Laboratories, Llc Method and apparatus for providing directed communications through a networked array of nodes
US7379424B1 (en) 2003-08-18 2008-05-27 Cray Inc. Systems and methods for routing packets in multiprocessor computer systems
US7421565B1 (en) 2003-08-18 2008-09-02 Cray Inc. Method and apparatus for indirectly addressed vector load-add -store across multi-processors
US7366873B1 (en) 2003-08-18 2008-04-29 Cray, Inc. Indirectly addressed vector load-operate-store method and apparatus
US7735088B1 (en) 2003-08-18 2010-06-08 Cray Inc. Scheduling synchronization of programs running as streams on multiple processors
US7503048B1 (en) 2003-08-18 2009-03-10 Cray Incorporated Scheduling synchronization of programs running as streams on multiple processors
US7543133B1 (en) 2003-08-18 2009-06-02 Cray Inc. Latency tolerant distributed shared memory multiprocessor computer
US7334110B1 (en) 2003-08-18 2008-02-19 Cray Inc. Decoupled scalar/vector computer architecture system and method
US7437521B1 (en) 2003-08-18 2008-10-14 Cray Inc. Multistream processing memory-and barrier-synchronization method and apparatus
US8307194B1 (en) 2003-08-18 2012-11-06 Cray Inc. Relaxed memory consistency model
US7519771B1 (en) 2003-08-18 2009-04-14 Cray Inc. System and method for processing memory instructions using a forced order queue
US7478769B1 (en) 2005-03-09 2009-01-20 Cray Inc. Method and apparatus for cooling electronic components
US7965725B2 (en) * 2005-05-31 2011-06-21 Stmicroelectronics, Inc. Hyper-ring-on-chip (HyRoC) architecture
US7773617B2 (en) * 2006-11-08 2010-08-10 Sicortex, Inc. System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system
US8549092B2 (en) * 2009-02-19 2013-10-01 Micron Technology, Inc. Memory network methods, apparatus, and systems

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2458970A1 (fr) * 1979-06-12 1981-01-02 Materiel Telephonique Reseau de commutation a structure repartie pour centre de telecommunications
US4797882A (en) * 1985-10-02 1989-01-10 American Telephone And Telegraph Company, At&T Bell Laboratories Mesh-based switching network
GB8528892D0 (en) * 1985-11-23 1986-01-02 Int Computers Ltd Multi-node data processing system
US4933933A (en) * 1986-12-19 1990-06-12 The California Institute Of Technology Torus routing chip
US4984235A (en) * 1987-04-27 1991-01-08 Thinking Machines Corporation Method and apparatus for routing message packets and recording the roofing sequence
US5008882A (en) * 1987-08-17 1991-04-16 California Institute Of Technology Method and apparatus for eliminating unsuccessful tries in a search tree
JP2509947B2 (ja) * 1987-08-19 1996-06-26 富士通株式会社 ネットワ−ク制御方式

Also Published As

Publication number Publication date
EP0389246A2 (de) 1990-09-26
AU628143B2 (en) 1992-09-10
AU5202090A (en) 1990-09-20
US5157692A (en) 1992-10-20
EP0389246B1 (de) 1996-10-30
JP3072646B2 (ja) 2000-07-31
DE69029003D1 (de) 1996-12-05
EP0389246A3 (de) 1992-05-13
JPH02245962A (ja) 1990-10-01

Similar Documents

Publication Publication Date Title
DE69029003T2 (de) System für Übertragungssteuerung zwischen Parallelrechnern
DE68926864T2 (de) Übertragungssystem für Multimediadaten
DE68925447T2 (de) Steuerungsverfahren für verteiltes Verarbeitungssystem
DE68924954D1 (de) Übertragungssystem für verteilte Datenbanken.
FI912272A0 (fi) Tietoliikennejärjestelmä
DE3750394T2 (de) Übertragungssteuerungssystem für Unterraten-Multimediadaten.
DE69031744T2 (de) Stromversorgungssteuerungssystem für einen Rechner
DE69029193D1 (de) Steuerungssystem für herstellungsverfahren
DE69426927D1 (de) System für rechnerunterstützte zusammenarbeit
DE69014245T2 (de) Steuerrungsanordnung für hydraulische fahrgetriebe.
DE3855468D1 (de) Rechnersystem für fortschrittliche finanzielle Anwendungen
DE68914746D1 (de) Regelsystem für Turbolader.
DE69015958D1 (de) Fernbedienungssystem für elektronisches Gerät.
DE69031961D1 (de) Schlupfsteuersystem für Fahrzeuge
DK211790D0 (da) Datatransmissionssystem
DE59010736D1 (de) Übertragungssystem
DE69024765T2 (de) Datenübertragungssystem
DE69033482T2 (de) Steuerungssystem für Systembus
DE68924377D1 (de) Verarbeitungssysteme für variable Datenlänge.
DE69031877D1 (de) Unterbrechungssteuerung für Mehrprozessorsystem
DE69022323D1 (de) Getriebesteuerungssystem.
DE68917679T2 (de) Datenübertragungsnetzwerk für Multiprozessorsysteme.
DE68920997T2 (de) Bremssteuersystem für gravitationswellen.
DE69029239D1 (de) Übertragungsteuerungssystem zwischen Parallelrechnern
DE68926382T2 (de) Steuerungssystem für Übertragungsbefehle zwischen zentralen Verarbeitungseinheiten

Legal Events

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