GTapestry: A Locality-Aware Overlay Network for High Performance Computing

  • Authors:

  • Hai Jin;Fei Luo;Qin Zhang;Xiaofei Liao;Hao Zhang

  • Affiliations:

  • Huazhong University of Science and Technology, China;Huazhong University of Science and Technology, China;Huazhong University of Science and Technology, China;Huazhong University of Science and Technology, China;Huazhong University of Science and Technology, China

  • Venue:
  • ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.