Presentation 2002/4/12
Reconfigurable PC-Clusters Using ABL-Tree Interconnections
Nobuo TSUDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An advanced interconnection network called "ABL-tree" is proposed for constructing PC-clusters capable of distributed node-to-node communication and reconfiguration of regular square-mesh-connected arrays even when busy or faulty nodes are existing. An ABL-tree can be constructed by using small subarrays of processing nodes interconnected as ring, 2-D toroidal mesh, or the complete connection, and by connecting the processing nodes to a tree-structured bypass network with switches according to a node-coloring pattern defined by graph-node coloring with an inter-node distance of t (≧3) Node-to-node communication is achieved within a maximum inter-node distance of t with an average link congestion of 1 for a simultaneous parallel message exchange by every node.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) parallel and distributed processing / LAN / generalized ABL / reconfiguration / ring / toroidal mesh / fault tolerance
Paper # DC2002-11
Date of Issue

Conference Information
Committee DC
Conference Date 2002/4/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Reconfigurable PC-Clusters Using ABL-Tree Interconnections
Sub Title (in English)
Keyword(1) parallel and distributed processing
Keyword(2) LAN
Keyword(3) generalized ABL
Keyword(4) reconfiguration
Keyword(5) ring
Keyword(6) toroidal mesh
Keyword(7) fault tolerance
1st Author's Name Nobuo TSUDA
1st Author's Affiliation Division of Information & Computer Science, Kanazawa Institute of Technology()
Date 2002/4/12
Paper # DC2002-11
Volume (vol) vol.102
Number (no) 28
Page pp.pp.-
#Pages 6
Date of Issue