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 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
    • 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
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)
  • Mobile Radio Communication Systems (AREA)
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 (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100084605A (ko) * 2007-05-31 2010-07-27 더 유니버시티 오브 레딩 프로세서
US9092212B2 (en) 2007-05-31 2015-07-28 James Arthur Dean Wallace Anderson 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
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
US8327114B1 (en) * 2008-07-07 2012-12-04 Ovics Matrix processor proxy systems and methods
US8145880B1 (en) 2008-07-07 2012-03-27 Ovics Matrix processor data switch routing systems and methods
US8131975B1 (en) 2008-07-07 2012-03-06 Ovics Matrix processor initialization systems and methods
US8050256B1 (en) 2008-07-08 2011-11-01 Tilera Corporation Configuring routing in mesh networks
US8151088B1 (en) * 2008-07-08 2012-04-03 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.
US8539155B1 (en) * 2009-09-21 2013-09-17 Tilera Corporation Managing home cache assignment
CN102130813B (zh) * 2010-01-15 2016-08-03 华为技术有限公司 伪线建立方法、系统及设备
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 라이트웍스 주식회사 네트워크 온 칩의 라우팅을 위한 이더넷 프리앰블 구성 방법
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US9853822B2 (en) 2013-09-17 2017-12-26 Cisco Technology, Inc. Bit indexed explicit replication
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
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
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 中电海康集团有限公司 基于众核架构的数据处理方法、装置、设备及存储介质
GB2643878A (en) * 2024-09-03 2026-03-11 Riverlane Ltd Quantum decoder

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
CN1094008C (zh) * 1995-07-28 2002-11-06 英国电讯有限公司 消息包路由选择
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
KR101200598B1 (ko) * 2003-09-09 2012-11-12 실리콘 하이브 비.브이. 집적 데이터 프로세싱 회로 및 집적 회로 제조 방법
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
US20110066825A1 (en) 2011-03-17
DE602008004130D1 (de) 2011-02-03
KR20100015586A (ko) 2010-02-12
WO2008110806A8 (en) 2009-11-19
WO2008110806A1 (en) 2008-09-18
JP2010521731A (ja) 2010-06-24
CN101689172A (zh) 2010-03-31
EP2140365A1 (de) 2010-01-06
US20080229059A1 (en) 2008-09-18
EP2140365B1 (de) 2010-12-22
JP5398552B2 (ja) 2014-01-29
CN101689172B (zh) 2012-03-28
US7962717B2 (en) 2011-06-14
KR101415286B1 (ko) 2014-07-04
US8185719B2 (en) 2012-05-22

Similar Documents

Publication Publication Date Title
ATE492851T1 (de) Nachrichten-routing-schema
MX2010001063A (es) Metodo y sistema de enrutamiento en una red inteligente de uso general.
MX2012007559A (es) Capa 2 virtual y mecanismo para hacerla escalable.
MX2010005366A (es) Uso de identificadores para establecer comunicacion.
EP2098009A4 (de) Mechanismus zur ansteuerung einer absenkvorrichtung
WO2005119958A3 (en) Routing switch detecting change in session identifier before reconfiguring routing table
EP2254310A3 (de) System und Verfahren für einen Webdienst
BR112016003033A2 (pt) avaliação de uma comunicação de rede questionável
WO2009067443A3 (en) Geographic trunk groups
AR032817A1 (es) Un metodo y un sistema para un protocolo de gerenciamiento de movilidad de bajo rendimiento en la capa de protocolo de internet
GB201203406D0 (en) Automatic address range detection for IP networks
EP1810428A4 (de) Übersetzung von medienzugangssteueradressen
GB2457413A (en) Communication group configuration in a network
ATE541402T1 (de) Technik zur adressenauflösung in einem datenübertragungsnetzwerk
BRPI0704256A (pt) rede ad-hoc e método para determinar roteamento de pacotes
DE602005026808D1 (de) Identifizieren von rückwärtsweg-weiterleitungsinformationen
WO2009134655A3 (en) Method and apparatus for hierarchical routing in multiprocessor mesh-based systems
WO2008027983A3 (en) Internet protocol trunk groups
BRPI0808186A8 (pt) Método para registro de um terminal móvel em uma área de cobertura de células de sobreposição, método para deslocamento de um terminal móvel em uma área de cobertura de célula de sobreposição, e sistema de telecomunicações
WO2009074242A3 (en) Postal package delivery system
SG10202002810PA (en) Search circuits, hammer address management circuits, and memory systems including the same
FI20050919A0 (fi) Monikotiselta isäntäkoneelta tulevien datapakettien reititys
WO2007011555A3 (en) Method and system for providing location-based addressing
DE60300299D1 (de) System zur Auswahl von Quell-Adressen geeignet für eine Umgebung mit mehreren Heimatnetzen
WO2009053894A3 (en) A system and method for generating functional addresses

Legal Events

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