ATE492851T1 - Nachrichten-routing-schema - Google Patents

Nachrichten-routing-schema

Info

Publication number
ATE492851T1
ATE492851T1 AT08718722T AT08718722T ATE492851T1 AT E492851 T1 ATE492851 T1 AT E492851T1 AT 08718722 T AT08718722 T AT 08718722T AT 08718722 T AT08718722 T AT 08718722T AT E492851 T1 ATE492851 T1 AT E492851T1
Authority
AT
Austria
Prior art keywords
node address
local node
local
address
destination node
Prior art date
Application number
AT08718722T
Other languages
English (en)
Inventor
David May
Original Assignee
Xmos 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 Xmos Ltd filed Critical Xmos Ltd
Application granted granted Critical
Publication of ATE492851T1 publication Critical patent/ATE492851T1/de

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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
AT08718722T 2007-03-14 2008-03-13 Nachrichten-routing-schema ATE492851T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/717,621 US7962717B2 (en) 2007-03-14 2007-03-14 Message routing scheme
PCT/GB2008/000880 WO2008110806A1 (en) 2007-03-14 2008-03-13 Message routing scheme

Publications (1)

Publication Number Publication Date
ATE492851T1 true ATE492851T1 (de) 2011-01-15

Family

ID=39430991

Family Applications (1)

Application Number Title Priority Date Filing Date
AT08718722T ATE492851T1 (de) 2007-03-14 2008-03-13 Nachrichten-routing-schema

Country Status (8)

Country Link
US (2) US7962717B2 (de)
EP (1) EP2140365B1 (de)
JP (1) JP5398552B2 (de)
KR (1) KR101415286B1 (de)
CN (1) CN101689172B (de)
AT (1) ATE492851T1 (de)
DE (1) DE602008004130D1 (de)
WO (1) WO2008110806A1 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9092212B2 (en) 2007-05-31 2015-07-28 James Arthur Dean Wallace Anderson Processors
GB0710377D0 (en) * 2007-05-31 2007-07-11 Univ Reading The Processors
US8122228B2 (en) * 2008-03-24 2012-02-21 International Business Machines Corporation Broadcasting collective operation contributions throughout a parallel computer
US8484440B2 (en) 2008-05-21 2013-07-09 International Business Machines Corporation Performing an allreduce operation on a plurality of compute nodes of a parallel computer
US8145880B1 (en) 2008-07-07 2012-03-27 Ovics Matrix processor data switch routing systems and methods
US8327114B1 (en) * 2008-07-07 2012-12-04 Ovics Matrix processor proxy systems and methods
US7958341B1 (en) 2008-07-07 2011-06-07 Ovics Processing stream instruction in IC of mesh connected matrix of processors containing pipeline coupled switch transferring messages over consecutive cycles from one link to another link or memory
US8131975B1 (en) 2008-07-07 2012-03-06 Ovics Matrix processor initialization systems and methods
US8151088B1 (en) * 2008-07-08 2012-04-03 Tilera Corporation Configuring routing in mesh networks
US8050256B1 (en) 2008-07-08 2011-11-01 Tilera Corporation Configuring routing in mesh networks
US8045546B1 (en) 2008-07-08 2011-10-25 Tilera Corporation Configuring routing in mesh networks
US8281053B2 (en) 2008-07-21 2012-10-02 International Business Machines Corporation Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations
NL2002799C2 (en) * 2009-04-24 2010-10-26 Univ Delft Tech Data structure, method and system for address lookup.
US8327187B1 (en) * 2009-09-21 2012-12-04 Tilera Corporation Low-overhead operating systems
CN105704029B (zh) * 2010-01-15 2020-06-26 华为技术有限公司 伪线建立方法、系统及设备
US8665727B1 (en) * 2010-06-21 2014-03-04 Xilinx, Inc. Placement and routing for a multiplexer-based interconnection network
US8910178B2 (en) 2011-08-10 2014-12-09 International Business Machines Corporation Performing a global barrier operation in a parallel computer
US9495135B2 (en) 2012-02-09 2016-11-15 International Business Machines Corporation Developing collective operations for a parallel computer
KR101506208B1 (ko) * 2013-02-13 2015-03-26 라이트웍스 주식회사 네트워크 온 칩의 라우팅을 위한 이더넷 프리앰블 구성 방법
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US10225090B2 (en) 2013-09-17 2019-03-05 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10116557B2 (en) 2015-05-22 2018-10-30 Gray Research LLC Directional two-dimensional router and interconnection network for field programmable gate arrays, and other circuits and applications of the router and network
US20170220499A1 (en) * 2016-01-04 2017-08-03 Gray Research LLC Massively parallel computer, accelerated computing clusters, and two-dimensional router and interconnection network for field programmable gate arrays, and applications
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10496578B2 (en) 2017-01-06 2019-12-03 Samsung Electronics Co., Ltd. Central arbitration scheme for a highly efficient interconnection topology in a GPU
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10587534B2 (en) 2017-04-04 2020-03-10 Gray Research LLC Composing cores and FPGAS at massive scale with directional, two dimensional routers and interconnection networks
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
CN109117333B (zh) * 2018-09-29 2023-04-07 深圳比特微电子科技有限公司 计算芯片及其操作方法
CN116578522B (zh) * 2023-07-13 2023-12-01 中电海康集团有限公司 基于众核架构的数据处理方法、装置、设备及存储介质

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4814973A (en) * 1983-05-31 1989-03-21 Hillis W Daniel Parallel processor
US4661947A (en) * 1984-09-26 1987-04-28 American Telephone And Telegraph Company At&T Bell Laboratories Self-routing packet switching network with intrastage packet communication
US4651318A (en) * 1984-11-30 1987-03-17 At&T Bell Laboratories Self-routing packets with stage address identifying fields
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement
JP2635031B2 (ja) * 1986-11-14 1997-07-30 株式会社日立製作所 並列計算機の相互結合方式
US5008882A (en) * 1987-08-17 1991-04-16 California Institute Of Technology Method and apparatus for eliminating unsuccessful tries in a search tree
JPH01126760A (ja) * 1987-11-11 1989-05-18 Toshiba Corp 並列計算機システム
US5422881A (en) * 1989-06-30 1995-06-06 Inmos Limited Message encoding
GB8915135D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Message routing
JPH05303558A (ja) * 1991-12-13 1993-11-16 Nec Corp アレイプロセッサのメッセージパケットルーティング方法および装置
JPH06243113A (ja) * 1993-02-19 1994-09-02 Fujitsu Ltd 並列計算機における計算モデルのマッピング法
JP3283319B2 (ja) * 1993-03-02 2002-05-20 松下電器産業株式会社 プロセサエレメント及び並列処理システム
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
US5430729A (en) * 1994-04-04 1995-07-04 Motorola, Inc. Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
US5539739A (en) * 1994-09-29 1996-07-23 Intel Corporation Asynchronous interface between parallel processor nodes
JPH08185380A (ja) * 1994-12-28 1996-07-16 Hitachi Ltd 並列計算機
US5926101A (en) * 1995-11-16 1999-07-20 Philips Electronics North America Corporation Method and apparatus for routing messages in a network of nodes with minimal resources
MX9800791A (es) * 1995-07-28 1998-04-30 British Telecomm Direccionamiento de paquetes.
US5602839A (en) * 1995-11-09 1997-02-11 International Business Machines Corporation Adaptive and dynamic message routing system for multinode wormhole networks
US6842430B1 (en) * 1996-10-16 2005-01-11 Koninklijke Philips Electronics N.V. Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same
SE9604491L (sv) * 1996-12-05 1998-06-06 Ericsson Telefon Ab L M Anordning och förfarande i överföringssystem
US6226710B1 (en) * 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
US6230252B1 (en) * 1997-11-17 2001-05-08 Silicon Graphics, Inc. Hybrid hypercube/torus architecture
US6643764B1 (en) * 2000-07-20 2003-11-04 Silicon Graphics, Inc. Multiprocessor system utilizing multiple links to improve point to point bandwidth
US6982976B2 (en) * 2000-08-11 2006-01-03 Texas Instruments Incorporated Datapipe routing bridge
US20030031126A1 (en) * 2001-03-12 2003-02-13 Mayweather Derek T. Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique
US7027413B2 (en) * 2001-09-28 2006-04-11 Sun Microsystems, Inc. Discovery of nodes in an interconnection fabric
WO2003038645A2 (en) * 2001-10-31 2003-05-08 University Of Texas A scalable processing architecture
US7581081B2 (en) * 2003-03-31 2009-08-25 Stretch, Inc. Systems and methods for software extensible multi-processing
US7369561B2 (en) * 2003-07-17 2008-05-06 Samsung Electronics Co., Ltd. Apparatus and method for route summarization and distribution in a massively parallel router
CN1849598A (zh) * 2003-09-09 2006-10-18 皇家飞利浦电子股份有限公司 具有多个可编程处理器的集成数据处理电路
US7349981B2 (en) * 2003-12-18 2008-03-25 Intel Corporation System, apparatus, and method for string matching
CN100377065C (zh) * 2006-04-19 2008-03-26 华中科技大学 一种超大容量的虚拟磁盘存储系统
US20100250784A1 (en) * 2009-03-26 2010-09-30 Terascale Supercomputing Inc. Addressing Scheme and Message Routing for a Networked Device

Also Published As

Publication number Publication date
US20080229059A1 (en) 2008-09-18
EP2140365B1 (de) 2010-12-22
US7962717B2 (en) 2011-06-14
WO2008110806A1 (en) 2008-09-18
JP2010521731A (ja) 2010-06-24
US8185719B2 (en) 2012-05-22
CN101689172B (zh) 2012-03-28
US20110066825A1 (en) 2011-03-17
KR101415286B1 (ko) 2014-07-04
CN101689172A (zh) 2010-03-31
EP2140365A1 (de) 2010-01-06
JP5398552B2 (ja) 2014-01-29
KR20100015586A (ko) 2010-02-12
WO2008110806A8 (en) 2009-11-19
DE602008004130D1 (de) 2011-02-03

Similar Documents

Publication Publication Date Title
ATE492851T1 (de) Nachrichten-routing-schema
WO2007011555A3 (en) Method and system for providing location-based addressing
BR112016015096A2 (pt) Método e sistema de computação para rotear uma mensagem a partir de uma primeira rede virtual para uma segunda rede virtual sem o uso de uma porta de acesso
ATE501568T1 (de) Identifizieren von rückwärtsweg- weiterleitungsinformationen
WO2005119958A3 (en) Routing switch detecting change in session identifier before reconfiguring routing table
EP1810428A4 (de) Übersetzung von medienzugangssteueradressen
EP2098009A4 (de) Mechanismus zur ansteuerung einer absenkvorrichtung
AR032817A1 (es) Un metodo y un sistema para un protocolo de gerenciamiento de movilidad de bajo rendimiento en la capa de protocolo de internet
FI20050919A0 (fi) Monikotiselta isäntäkoneelta tulevien datapakettien reititys
ATE541402T1 (de) Technik zur adressenauflösung in einem datenübertragungsnetzwerk
JP2013541291A5 (de)
WO2015138043A3 (en) Route advertisement by managed gateways
WO2008027983A3 (en) Internet protocol trunk groups
GB2472527A (en) Method and apparatus for hierarchical routing in multiprocessor mesh-based systems
ATE440442T1 (de) Virtuelle netzwerke
ATE525885T1 (de) Konnektivität mehrerer pdn (paketdatennetzwerke) mit einem apn (zugangspunktnamen)
WO2009074242A3 (en) Postal package delivery system
TW200738004A (en) Communications methods and apparatus using physical attachment point identifiers which support dual communications links
GB0709086D0 (en) Hip node reachability
WO2009053894A3 (en) A system and method for generating functional addresses
BR112012032397A2 (pt) método e aparelho para disseminação de informação entre roteadores
ATE535080T1 (de) Mobilität ohne schnitt bei schicht 2 in einem radiozugangsnetz
ATE505023T1 (de) Globale erreichbarkeit in kommunikationsnetzen
ATE530004T1 (de) Mechanismus zur erkennung von bridge-port-mac- adressen in ethernet-netzwerken
TW200729230A (en) Memory module and register with minimized routing path

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties