CA2152637C - Network for transferring consecutive packets between processor and memory with a reduced blocking time - Google Patents

Network for transferring consecutive packets between processor and memory with a reduced blocking time

Info

Publication number
CA2152637C
CA2152637C CA002152637A CA2152637A CA2152637C CA 2152637 C CA2152637 C CA 2152637C CA 002152637 A CA002152637 A CA 002152637A CA 2152637 A CA2152637 A CA 2152637A CA 2152637 C CA2152637 C CA 2152637C
Authority
CA
Canada
Prior art keywords
packets
data
input
output
ports
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
CA002152637A
Other languages
English (en)
French (fr)
Other versions
CA2152637A1 (en
Inventor
Yuuki Date
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Publication of CA2152637A1 publication Critical patent/CA2152637A1/en
Application granted granted Critical
Publication of CA2152637C publication Critical patent/CA2152637C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F15/17375—One dimensional, e.g. linear array, ring
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/17—Interprocessor communication using an input/output type connection, e.g. channel, I/O port

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)
  • Small-Scale Networks (AREA)
CA002152637A 1994-06-27 1995-06-26 Network for transferring consecutive packets between processor and memory with a reduced blocking time Expired - Fee Related CA2152637C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP6145100A JP2644185B2 (ja) 1994-06-27 1994-06-27 データ処理装置
JP145100/1994 1994-06-27

Publications (2)

Publication Number Publication Date
CA2152637A1 CA2152637A1 (en) 1995-12-28
CA2152637C true CA2152637C (en) 1999-08-17

Family

ID=15377378

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002152637A Expired - Fee Related CA2152637C (en) 1994-06-27 1995-06-26 Network for transferring consecutive packets between processor and memory with a reduced blocking time

Country Status (6)

Country Link
US (1) US5857078A (enExample)
EP (1) EP0690390B1 (enExample)
JP (1) JP2644185B2 (enExample)
BR (1) BR9502279A (enExample)
CA (1) CA2152637C (enExample)
DE (1) DE69519825T2 (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7221678B1 (en) * 2001-10-01 2007-05-22 Advanced Micro Devices, Inc. Method and apparatus for routing packets
US7295563B2 (en) * 2001-10-01 2007-11-13 Advanced Micro Devices, Inc. Method and apparatus for routing packets that have ordering requirements
US7274692B1 (en) 2001-10-01 2007-09-25 Advanced Micro Devices, Inc. Method and apparatus for routing packets that have multiple destinations
US7353317B2 (en) * 2004-12-28 2008-04-01 Intel Corporation Method and apparatus for implementing heterogeneous interconnects
JP5691555B2 (ja) * 2011-01-25 2015-04-01 日本電気株式会社 相互結合網制御システム、相互結合網制御方法
US9137173B2 (en) * 2012-06-19 2015-09-15 Advanced Micro Devices, Inc. Devices and methods for interconnecting server nodes
US11275632B2 (en) 2018-09-14 2022-03-15 Advanced Micro Devices, Inc. Broadcast command and response
CN113010173A (zh) 2019-12-19 2021-06-22 超威半导体(上海)有限公司 并行处理中矩阵数据广播的方法
CN113094099A (zh) 2019-12-23 2021-07-09 超威半导体(上海)有限公司 矩阵数据广播架构
US11403221B2 (en) 2020-09-24 2022-08-02 Advanced Micro Devices, Inc. Memory access response merging in a memory hierarchy

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4320502A (en) * 1978-02-22 1982-03-16 International Business Machines Corp. Distributed priority resolution system
US4480307A (en) * 1982-01-04 1984-10-30 Intel Corporation Interface for use between a memory and components of a module switching apparatus
US4560985B1 (en) * 1982-05-07 1994-04-12 Digital Equipment Corp Dual-count, round-robin ditributed arbitration technique for serial buses
US4724520A (en) * 1985-07-01 1988-02-09 United Technologies Corporation Modular multiport data hub
JPH01221042A (ja) * 1988-02-29 1989-09-04 Toshiba Corp パケット交換機の輻輳制御方法
US4862454A (en) * 1988-07-15 1989-08-29 International Business Machines Corporation Switching method for multistage interconnection networks with hot spot traffic
US5053942A (en) * 1988-11-01 1991-10-01 The Regents Of The University Of California Bit-sliced cross-connect chip having a tree topology of arbitration cells for connecting memory modules to processors in a multiprocessor system
DE69030640T2 (de) * 1989-11-03 1997-11-06 Compaq Computer Corp Multiprozessorarbitrierung in für Einzelprozessor bestimmten Arbitrierungsschemas
JPH077975B2 (ja) * 1990-08-20 1995-01-30 インターナショナル・ビジネス・マシーンズ・コーポレイション データ伝送を制御するためのシステムおよび方法
US5251209A (en) * 1991-03-28 1993-10-05 Sprint International Communications Corp. Prioritizing attributes in integrated services networks
US5313458A (en) * 1991-06-03 1994-05-17 Fujitsu Limited Traffic control system
US5339313A (en) * 1991-06-28 1994-08-16 Digital Equipment Corporation Method and apparatus for traffic congestion control in a communication network bridge device
US5467295A (en) * 1992-04-30 1995-11-14 Intel Corporation Bus arbitration with master unit controlling bus and locking a slave unit that can relinquish bus for other masters while maintaining lock on slave unit
MX9308193A (es) * 1993-01-29 1995-01-31 Ericsson Telefon Ab L M Conmutador atm de acceso controlado.

Also Published As

Publication number Publication date
JP2644185B2 (ja) 1997-08-25
EP0690390A2 (en) 1996-01-03
DE69519825T2 (de) 2001-08-02
EP0690390A3 (enExample) 1996-01-17
CA2152637A1 (en) 1995-12-28
BR9502279A (pt) 1996-02-27
DE69519825D1 (de) 2001-02-15
JPH0818565A (ja) 1996-01-19
US5857078A (en) 1999-01-05
EP0690390B1 (en) 2001-01-10

Similar Documents

Publication Publication Date Title
US4984235A (en) Method and apparatus for routing message packets and recording the roofing sequence
US4701906A (en) Packet switching network with multiple packet destinations
CA1263729A (en) Delta network of a cross-point switch
US4630258A (en) Packet switched multiport memory NXM switch node and processing method
US6314487B1 (en) Adaptive routing controller of a crossbar core module used in a crossbar routing switch
JP2642671B2 (ja) ディジタルクロスバースイッチ
CA1089107A (en) Channel bus controller
KR910002325B1 (ko) 데이타 교환용 데이타 전송 버퍼회로
CA2152637C (en) Network for transferring consecutive packets between processor and memory with a reduced blocking time
JPS62503208A (ja) パケット順次分配機能を持つ自己ル−ティングパケット交換ネットワ−ク
JP2830833B2 (ja) プロセッサ間通信方法及びそれに用いるプロセッサ
JPH02237248A (ja) 多段相互接続ネツトワークにおける交換方法
CA2000145C (en) Data transfer controller
US5420982A (en) Hyper-cube network control system having different connection patterns corresponding to phase signals for interconnecting inter-node links and between input/output links
US5257385A (en) Apparatus for providing priority arbitration in a computer system interconnect
JP2853652B2 (ja) プロセッサ間通信におけるパケット送信方法およびその装置
CA2002104C (en) Vector processing apparatus
JPS63172362A (ja) プロセツサ間通信方式
KR940005025B1 (ko) 패킷방식 다단 상호 접속망용 스위칭 소자
JP2878160B2 (ja) 競合調停装置
JP2731738B2 (ja) マルチプロセッサシステム
JP2976700B2 (ja) プロセッサ間同期制御方式
KR100253504B1 (ko) 선택회로를 구비한 비동기 전송 모드 스위치의 제어장치
Aude et al. A high-performance switching element for a multistage interconnection network
JPH1091589A (ja) プロセッサ間同期制御装置

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed