<span class="var-sub_title">Non-Collective Scalable Global Network Based on Local Communications</span> SC18 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

9th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems

Non-Collective Scalable Global Network Based on Local Communications

Authors: Marco Berghoff (Karlsruhe Institute of Technology)

Abstract: To efficiently perform collective communications in current high-performance computing systems is a time-consuming task. With future exascale systems, this communication time will be increased further. However, global information is frequently required in various physical models. By exploiting domain knowledge of the model behaviors globally needed information can be distributed more efficiently, using only peer-to-peer communication which spread the information to all processes asynchronous during multiple communication steps. In this article, we introduce a multi-hop based Manhattan Street Network (MSN) for global information exchange and show the conditions under which a local neighbor exchange is sufficient for exchanging distributed information. Besides the MSN, in various models, global information is only needed in a spatially limited region inside the simulation domain. Therefore, a second network is introduced, the local exchange network, to exploit this spatial assumption.

Both non-collective global exchange networks are implemented in the massively parallel NAStJA framework. Based on two models, a phase-field model for droplet simulations and the cellular Potts model for biological tissue simulations, we exemplary demonstrate the wide applicability of these networks. Scaling tests of the networks demonstrate a nearly ideal scaling behavior with an efficiency of over 90%. Theoretical prediction of the communication time on future exascale systems shows an enormous advantage of the presented exchange methods of O(1) by exploiting the domain knowledge.

Archive Materials

Back to 9th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems Archive Listing

Back to Full Workshop Archive Listing