KR20140088069A - 하이퍼큐브 네트워크에서 데이터 전송을 최적화하기 - Google Patents

하이퍼큐브 네트워크에서 데이터 전송을 최적화하기 Download PDF

Info

Publication number
KR20140088069A
KR20140088069A KR1020147001451A KR20147001451A KR20140088069A KR 20140088069 A KR20140088069 A KR 20140088069A KR 1020147001451 A KR1020147001451 A KR 1020147001451A KR 20147001451 A KR20147001451 A KR 20147001451A KR 20140088069 A KR20140088069 A KR 20140088069A
Authority
KR
South Korea
Prior art keywords
data
processed
processing devices
addresses
digit
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.)
Ceased
Application number
KR1020147001451A
Other languages
English (en)
Korean (ko)
Inventor
폴 데이비드 스톤
패트릭 댄트레생글
그레이엄 앤서니 벤트
Original Assignee
인터내셔널 비지네스 머신즈 코포레이션
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 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 인터내셔널 비지네스 머신즈 코포레이션
Publication of KR20140088069A publication Critical patent/KR20140088069A/ko
Ceased legal-status Critical Current

Links

Images

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)
KR1020147001451A 2011-10-26 2012-09-25 하이퍼큐브 네트워크에서 데이터 전송을 최적화하기 Ceased KR20140088069A (ko)

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 (1)

Publication Number Publication Date
KR20140088069A true KR20140088069A (ko) 2014-07-09

Family

ID=46982550

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147001451A Ceased KR20140088069A (ko) 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
KR20140088069A (ko) 2011-10-26 2014-07-09 인터내셔널 비지네스 머신즈 코포레이션 하이퍼큐브 네트워크에서 데이터 전송을 최적화하기
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

Family Cites Families (28)

* 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
CN1311376C (zh) * 2001-02-24 2007-04-18 国际商业机器公司 一种计算结构和计算系统
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
US8335909B2 (en) * 2004-04-15 2012-12-18 Raytheon Company Coupling processors to each other for high performance computing (HPC)
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 Ｋｄｄｉ株式会社 クラスタヘッド決定方法、該方法を実行するノードおよび制御プログラム
WO2012154751A1 (en) * 2011-05-08 2012-11-15 Infinetics Technologies, Inc. Flexible radix switching network
KR20140088069A (ko) 2011-10-26 2014-07-09 인터내셔널 비지네스 머신즈 코포레이션 하이퍼큐브 네트워크에서 데이터 전송을 최적화하기

Also Published As

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

Similar Documents

Publication Publication Date Title
US11140127B2 (en) Optimising data transmission in a hypercube network
Hoefler et al. Generic topology mapping strategies for large-scale parallel architectures
JP4857274B2 (ja) 超並列型スーパーコンピュータでのアプリケーション・レイアウトの最適化
Zhao et al. Efficient shortest paths on massive social graphs
Yuan et al. Lfti: A new performance metric for assessing interconnect designs for extreme-scale hpc systems
Glantz et al. Algorithms for mapping parallel processes onto grid and torus architectures
CN115380271A (zh) 用于集群通信的拓扑感知多阶段方法
WO2021195988A1 (en) Network congestion avoidance over halving-doubling collective communication
Rahman et al. High and stable performance under adverse traffic patterns of tori-connected torus network
CN115336236A (zh) 通过基于环的集群通信避免网络拥塞
Shang et al. Efficient breadth-first search on large graphs with skewed degree distributions
Viswanathan et al. An optimised 3D topology for on-chip communications
JP7070710B2 (ja) 分散処理支援装置、分散処理支援方法およびプログラム
WO2021195989A1 (en) Parallel method based on hybrid architecture in distributed training
Ganesan et al. The hyper-deBruijn multiprocessor networks
Chen et al. A scheme to optimize flow routing and polling switch selection of software defined networks
Rahman et al. HTM: a new hierarchical interconnection network for future generation parallel computers
Gupta et al. Parallel prefix sum algorithm on optoelectronic biswapped network Hyper Hexa-Cell
Lu et al. Decentralized search for shortest path approximation in large-scale complex networks
Wu et al. Cube-connected-cubes network
Nitzberg et al. The P-Mesh-a commodity-based scalable network architecture for clusters
Pandey et al. Performance Evaluation of Interconnection Structures for Data Centers
Li et al. Finding a hamiltonian cycle in a hierarchical dual-net with base network of p-ary q-cube
Kumar et al. On Performance of Modified Torus Interconnection Networks
Doreen et al. An efficient sra based isomorphic task allocation scheme for k-ary n-cube massively parallel processors

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20140120

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20140723

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20141222

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20150326

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20141222

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I