JP4708647B2 - 拡張可能なコンピュータシステム - Google Patents

拡張可能なコンピュータシステム Download PDF

Info

Publication number
JP4708647B2
JP4708647B2 JP2001508698A JP2001508698A JP4708647B2 JP 4708647 B2 JP4708647 B2 JP 4708647B2 JP 2001508698 A JP2001508698 A JP 2001508698A JP 2001508698 A JP2001508698 A JP 2001508698A JP 4708647 B2 JP4708647 B2 JP 4708647B2
Authority
JP
Japan
Prior art keywords
nodes
node
small world
world network
computer system
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
JP2001508698A
Other languages
English (en)
Japanese (ja)
Other versions
JP2003504920A (ja
JP2003504920A5 (enExample
Inventor
ファーガス オブライエン，
マシュー ラファン，
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.)
Jifmar Pty Ltd
Original Assignee
Jifmar Pty 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 Jifmar Pty Ltd filed Critical Jifmar Pty Ltd
Publication of JP2003504920A publication Critical patent/JP2003504920A/ja
Publication of JP2003504920A5 publication Critical patent/JP2003504920A5/ja
Application granted granted Critical
Publication of JP4708647B2 publication Critical patent/JP4708647B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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
    • 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/04—Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multi Processors (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2001508698A 1999-06-30 2000-06-30 拡張可能なコンピュータシステム Expired - Fee Related JP4708647B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
AU1286 1999-06-30
AUPQ1286 1999-06-30
AUPQ1286A AUPQ128699A0 (en) 1999-06-30 1999-06-30 A scalable computer system
PCT/AU2000/000796 WO2001002972A1 (en) 1999-06-30 2000-06-30 A scalable computer system

Publications (3)

Publication Number Publication Date
JP2003504920A JP2003504920A (ja) 2003-02-04
JP2003504920A5 JP2003504920A5 (enExample) 2007-08-09
JP4708647B2 true JP4708647B2 (ja) 2011-06-22

Family

ID=3815475

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001508698A Expired - Fee Related JP4708647B2 (ja) 1999-06-30 2000-06-30 拡張可能なコンピュータシステム

Country Status (4)

Country Link
US (1) US7752337B1 (enExample)
JP (1) JP4708647B2 (enExample)
AU (1) AUPQ128699A0 (enExample)
WO (1) WO2001002972A1 (enExample)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7953789B2 (en) * 2002-09-06 2011-05-31 International Business Machines Corporation Who, what, where, when information supply facility
JP4621424B2 (ja) * 2003-11-20 2011-01-26 独立行政法人科学技術振興機構 プログラマブル論理回路およびプログラマブル論理回路の配線構造
JP2005270909A (ja) * 2004-03-26 2005-10-06 Advanced Telecommunication Research Institute International ハードウエアシミュレータ

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2011399C (en) * 1989-06-22 1998-05-19 Lawrence C. Stewart Routing apparatus and method for high-speed mesh connected local area network
US5371852A (en) * 1992-10-14 1994-12-06 International Business Machines Corporation Method and apparatus for making a cluster of computers appear as a single host on a network
EP0637152A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus to speed up the path selection in a packet switching network
US5577204A (en) * 1993-12-15 1996-11-19 Convex Computer Corporation Parallel processing computer system interconnections utilizing unidirectional communication links with separate request and response lines for direct communication or using a crossbar switching device
FR2737030B1 (fr) * 1995-07-21 1997-08-14 Bull Sa Procede de transfert de messages dans un systeme informatique multinodal
US5602839A (en) * 1995-11-09 1997-02-11 International Business Machines Corporation Adaptive and dynamic message routing system for multinode wormhole networks
US6915271B1 (en) * 1998-03-11 2005-07-05 The Product Engine, Inc. Method and system for delivering redeeming dynamically and adaptively characterized promotional incentives on a computer network
US6675170B1 (en) * 1999-08-11 2004-01-06 Nec Laboratories America, Inc. Method to efficiently partition large hyperlinked databases by hyperlink structure
US7139262B1 (en) * 2000-05-18 2006-11-21 Bbn Technologies Corp. Systems and methods for creating wireless small world networks
GB2378279A (en) * 2001-07-31 2003-02-05 Hewlett Packard Co Distribution of information
EP1436957B1 (en) * 2001-10-17 2017-07-05 BRITISH TELECOMMUNICATIONS public limited company Network location management system

Also Published As

Publication number Publication date
AUPQ128699A0 (en) 1999-07-22
US7752337B1 (en) 2010-07-06
JP2003504920A (ja) 2003-02-04
WO2001002972A1 (en) 2001-01-11

Similar Documents

Publication Publication Date Title
Chan et al. Collective communication: theory, practice, and experience
Avin et al. Demand-aware network design with minimal congestion and route lengths
US5944779A (en) Cluster of workstations for solving compute-intensive applications by exchanging interim computation results using a two phase communication protocol
JP2512661B2 (ja) 非バイナリ・ハイパ―キュ―ブ形式のコンピュ―タ・システムおよびネットワ―クにおける複数ノ―ドの接続方法
US5495476A (en) Parallel algorithm to set up benes switch; trading bandwidth for set up time
JP4676463B2 (ja) 並列計算機システム
US5669008A (en) Hierarchical fat hypercube architecture for parallel processing systems
CN119603144B (zh) 一种基于编码分布式计算和超图神经网络的异构算力网络高可靠资源调度优化方法
Duchon et al. Towards small world emergence
JP4708647B2 (ja) 拡張可能なコンピュータシステム
Bornstein et al. On the bisection width and expansion of butterfly networks
US20120023260A1 (en) Diagonally enhanced concentrated hypercube topology
Yeh et al. Routing and embeddings in cyclic Petersen networks: an efficient extension of the Petersen graph
Li et al. Disjoint-paths and fault-tolerant routing on recursive dual-net
Bouroudi et al. Dynamic machine learning algorithm selection for network slicing in beyond 5G networks
Dines et al. Optical interconnectivity in a scalable data-parallel system
Pritchard et al. Cube connected Mobius ladders: An inherently deadlock-free fixed degree network
Jaros Evolutionary optimization of multistage interconnection networks performance
CN116436730B (zh) 基于云计算服务的虚拟网络映射方法及映射系统
Wang et al. Independent spanning trees on WK-recursive networks and WK-recursive pyramids
CN115208768B (zh) 用于Dragonfly拓扑的Allreduce方法
AU5513800A (en) A scalable computer system
Datta et al. An efficient approach to find reliable topology of stochastic flow networks under cost constraint
JP3532102B2 (ja) 間接ローテータグラフネットワーク及び間接ローテータグラフネットワークにおける伝送経路の設定方法
Yeh et al. Parallel algorithms on three-level hierarchical cubic networks

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20060330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20060330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070625

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070625

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091215

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100405

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100820

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101213

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110207

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110304

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110317

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees