CN103891214B - 优化超立方体网络中的数据传输的方法和系统 - Google Patents

优化超立方体网络中的数据传输的方法和系统 Download PDF

Info

Publication number
CN103891214B
CN103891214B CN201280052106.5A CN201280052106A CN103891214B CN 103891214 B CN103891214 B CN 103891214B CN 201280052106 A CN201280052106 A CN 201280052106A CN 103891214 B CN103891214 B CN 103891214B
Authority
CN
China
Prior art keywords
data
processing equipment
address
processed
storage
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.)
Active
Application number
CN201280052106.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN103891214A (zh
Inventor
P·D·斯通
P·丹特雷桑格尔
G·A·本特
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
Publication of CN103891214A publication Critical patent/CN103891214A/zh
Application granted granted Critical
Publication of CN103891214B publication Critical patent/CN103891214B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)
  • Multi Processors (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201280052106.5A 2011-10-26 2012-09-25 优化超立方体网络中的数据传输的方法和系统 Active CN103891214B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP11186670.3 2011-10-26
EP11186670 2011-10-26
PCT/EP2012/068874 WO2013060542A1 (en) 2011-10-26 2012-09-25 Optimising data transmission in a hypercube network

Publications (2)

Publication Number Publication Date
CN103891214A CN103891214A (zh) 2014-06-25
CN103891214B true CN103891214B (zh) 2016-08-24

Family

ID=46982550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280052106.5A Active CN103891214B (zh) 2011-10-26 2012-09-25 优化超立方体网络中的数据传输的方法和系统

Country Status (7)

Country Link
US (3) US9769112B2 (enExample)
EP (1) EP2759100B1 (enExample)
JP (1) JP5665208B2 (enExample)
KR (1) KR20140088069A (enExample)
CN (1) CN103891214B (enExample)
IN (1) IN2014CN02291A (enExample)
WO (1) WO2013060542A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2759100B1 (en) 2011-10-26 2015-03-04 International Business Machines Corporation Optimising data transmission in a hypercube network
JP6459630B2 (ja) * 2015-02-27 2019-01-30 富士通株式会社 データ転送制御装置、データ転送制御プログラム、および並列計算システム
US10057334B2 (en) 2016-11-14 2018-08-21 Futurewei Technologies, Inc. Quad full mesh and dimension driven network architecture
CN106790620B (zh) * 2016-12-30 2020-02-11 许昌学院 一种分布式大数据处理方法
US12277495B1 (en) * 2021-03-31 2025-04-15 Amazon Technologies, Inc. Hyper-rectangle network for gradient exchange

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1704921A (zh) * 2004-04-15 2005-12-07 雷西昂公司 高性能计算系统和方法

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5170482A (en) * 1987-08-14 1992-12-08 Regents Of The University Of Minnesota Improved hypercube topology for multiprocessor computer systems
CA2043505A1 (en) * 1990-06-06 1991-12-07 Steven K. Heller Massively parallel processor including queue-based message delivery system
US5367692A (en) * 1991-05-30 1994-11-22 Thinking Machines Corporation Parallel computer system including efficient arrangement for performing communications among processing node to effect an array transposition operation
US5255368A (en) * 1991-08-19 1993-10-19 Hewlett-Packard Company Method for selecting data communications paths for routing messages between processors in a parallel processing computer system organized as a hypercube
US5991866A (en) * 1992-03-25 1999-11-23 Tm Patents, Lp Method and system for generating a program to facilitate rearrangement of address bits among addresses in a massively parallel processor system
US5471589A (en) * 1993-09-08 1995-11-28 Unisys Corporation Multiprocessor data processing system having nonsymmetrical channel(x) to channel(y) interconnections
US5884046A (en) * 1996-10-23 1999-03-16 Pluris, Inc. Apparatus and method for sharing data and routing messages between a plurality of workstations in a local area network
US6021118A (en) * 1997-02-10 2000-02-01 Lucent Techologies Inc. Synchronization methods for distributed processing systems having replicated data
US6167502A (en) * 1997-10-10 2000-12-26 Billions Of Operations Per Second, Inc. Method and apparatus for manifold array processing
US6230252B1 (en) * 1997-11-17 2001-05-08 Silicon Graphics, Inc. Hybrid hypercube/torus architecture
US6741552B1 (en) * 1998-02-12 2004-05-25 Pmc Sierra Inertnational, Inc. Fault-tolerant, highly-scalable cell switching architecture
US6973559B1 (en) * 1999-09-29 2005-12-06 Silicon Graphics, Inc. Scalable hypercube multiprocessor network for massive parallel processing
CA2437039A1 (en) * 2001-02-24 2002-10-24 International Business Machines Corporation A novel massively parrallel supercomputer
US20030065632A1 (en) * 2001-05-30 2003-04-03 Haci-Murat Hubey Scalable, parallelizable, fuzzy logic, boolean algebra, and multiplicative neural network based classifier, datamining, association rule finder and visualization software tool
US20030009509A1 (en) 2001-06-22 2003-01-09 Fish Russell H. Distributed means of organizing an arbitrarily large number of computers
US6992988B2 (en) * 2001-08-20 2006-01-31 Sun Microsystems, Inc. System and method for deadlock-free routing on arbitrary network topologies
US7437354B2 (en) * 2003-06-05 2008-10-14 Netlogic Microsystems, Inc. Architecture for network search engines with fixed latency, high capacity, and high throughput
US7379424B1 (en) * 2003-08-18 2008-05-27 Cray Inc. Systems and methods for routing packets in multiprocessor computer systems
JP3998691B2 (ja) 2005-05-26 2007-10-31 沖電気工業株式会社 データ転送ネットワーク
GB0524126D0 (en) * 2005-11-26 2006-01-04 Cogniscience Ltd Data transmission method
US8108512B2 (en) * 2006-09-01 2012-01-31 Massively Parallel Technologies, Inc. System and method for accessing and using a supercomputer
US7844959B2 (en) 2006-09-29 2010-11-30 Microsoft Corporation Runtime optimization of distributed execution graph
US20080082644A1 (en) * 2006-09-29 2008-04-03 Microsoft Corporation Distributed parallel computing
US8239847B2 (en) 2009-03-18 2012-08-07 Microsoft Corporation General distributed reduction for data parallel computing
JP5313100B2 (ja) * 2009-09-29 2013-10-09 Ｋｄｄｉ株式会社 クラスタヘッド決定方法、該方法を実行するノードおよび制御プログラム
EP2708000B1 (en) * 2011-05-08 2020-03-25 The J. Scott Benson Living Trust Flexible radix switching network
EP2759100B1 (en) 2011-10-26 2015-03-04 International Business Machines Corporation Optimising data transmission in a hypercube network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1704921A (zh) * 2004-04-15 2005-12-07 雷西昂公司 高性能计算系统和方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Generalization of Orthogonal Multiprocessor;Kai Hwang等;《IEEE COMPUT. SOC. PR 》;19881012;全文 *

Also Published As

Publication number Publication date
EP2759100A1 (en) 2014-07-30
KR20140088069A (ko) 2014-07-09
CN103891214A (zh) 2014-06-25
WO2013060542A1 (en) 2013-05-02
IN2014CN02291A (enExample) 2015-06-19
US9769112B2 (en) 2017-09-19
US10608982B2 (en) 2020-03-31
US11140127B2 (en) 2021-10-05
US20200177542A1 (en) 2020-06-04
JP5665208B2 (ja) 2015-02-04
US20170346785A1 (en) 2017-11-30
EP2759100B1 (en) 2015-03-04
US20140229633A1 (en) 2014-08-14
JP2014534713A (ja) 2014-12-18

Similar Documents

Publication Publication Date Title
US11140127B2 (en) Optimising data transmission in a hypercube network
Zhao et al. Efficient shortest paths on massive social graphs
Wu et al. Node-disjoint paths in hierarchical hypercube networks
WO2008016495A2 (en) Determination of graph connectivity metrics using bit-vectors
US7716409B2 (en) Globally unique transaction identifiers
Zhang et al. ExCCC-DCN: A highly scalable, cost-effective and energy-efficient data center structure
Abd-El-Barr et al. Topological properties of hierarchical interconnection networks: a review and comparison
Yuan et al. Lfti: A new performance metric for assessing interconnect designs for extreme-scale hpc systems
Prabhu et al. Fault-tolerant basis of generalized fat trees and perfect binary tree derived architectures
Glantz et al. Algorithms for mapping parallel processes onto grid and torus architectures
Ebrahimi Fully adaptive routing algorithms and region‐based approaches for two‐dimensional and three‐dimensional networks‐on‐chip
Alam et al. A comparative study of interconnection network
Dong et al. Fault-tolerant and unicast performances of the data center network HSDC
Bruck et al. Fault-tolerant de Bruijn and shuffle-exchange networks
Lakhotia et al. Accelerating Allreduce with in-network reduction on Intel PIUMA
Feng et al. Topology-aware virtual network embedding through the degree
CN108737455B (zh) 网络业务识别装置及方法
Tsai et al. Optimal edge congestion of exchanged hypercubes
TW201640361A (zh) 擴升轉接器矩陣
Rahman et al. HTM: a new hierarchical interconnection network for future generation parallel computers
Zhao et al. Fast and scalable analysis of massive social graphs
Bossard et al. Node-to-set disjoint paths routing in a metacube
US20250291548A1 (en) Reproducible floating-point stochastic rounding
Pandey et al. Performance Evaluation of Interconnection Structures for Data Centers
Nitzberg et al. The P-Mesh-a commodity-based scalable network architecture for clusters

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant