Adaptive Communication Algorithms for Distributed Heterogeneous Systems

Heterogeneous network-based systems are emerging as attractive computing platforms for HPC applications. This paper discusses fundamental research issues that must be addressed to enable network-aware communication at the application level. We present a uniform framework for developingadaptivecommunicationschedules for various collective communication patterns. Schedules are developed at run-time, based on network performance informationobtainedfrom a directory service. We illustrateour framework by developing communication schedules for total exchange. Our first algorithm develops a schedule by computing a series of matchings in a bipartite graph. We also present a

• Type: Conference
• Year: 1998
• Where: HPDC
• Authors: Prashanth B. Bhat, Viktor K. Prasanna, Cauligi S. Raghavendra
• Keywords: Attractive Computing Platforms, Collective Communication Patterns, Distributed And Parallel Computing, Heterogeneous Network-based Systems, HPDC 1998