11th IEEE Symposium on Computers and Communications (ISCC'06)
GTapestry: A Locality-Aware Overlay Network for High Performance Computing
Cagliari, Sardinia, Italy
June 26-June 29
ISBN: 0-7695-2588-1
Hai Jin, Huazhong University of Science and Technology, China
Fei Luo, Huazhong University of Science and Technology, China
Qin Zhang, Huazhong University of Science and Technology, China
Xiaofei Liao, Huazhong University of Science and Technology, China
Hao Zhang, Huazhong University of Science and Technology, China
A locality-aware overlay network for high performance computing, GTapestry, is proposed in this paper. GTapestry assembles physically neighboring nodes in the Internet into self-organized groups. The routing mechanism of GTapestry is divided into inter-group routing, used by groups that communicate with others through their leaders, and intra-group routing, used by group members to communicate with each other directly. Compared with Tapestry, the performance of GTapestry, including the routing efficiency and the maintenance cost for stability, is evaluated in theory and via simulation. It indicates that GTapestry can be the substrate of peer-to-peer based HPC systems for applications with task-level parallelism.
Citation:
Hai Jin, Fei Luo, Qin Zhang, Xiaofei Liao, Hao Zhang, "GTapestry: A Locality-Aware Overlay Network for High Performance Computing," iscc, pp.76-81, 11th IEEE Symposium on Computers and Communications (ISCC'06), 2006