Mapping applications with collectives over sub-communicators on torus networks

Update item information
Publication Type pre-print
School or College School of Computing
Department Computing, School of
Creator Pascucci, Valerio
Other Author Bhatele, Abhinav; Gamblin, Todd; Langer, Steven H.; Bremer, Peer-Timo; Draeger, Erik W.; Hamann, Bernd; Isaacs, Katherine E.; Landge, Aaditya G.; Levine, Joshua A.; Schulz, Martin; Still, Charles H.
Title Mapping applications with collectives over sub-communicators on torus networks
Date 2012-01-01
Description The placement of tasks in a parallel application on specific nodes of a supercomputer can significantly impact performance. Traditionally, this task mapping has focused on reducing the distance between communicating tasks on the physical network. This minimizes the number of hops that point-to-point messages travel and thus reduces link sharing between messages and contention. However, for applications that use collectives over sub-communicators, this heuristic may not be optimal. Many collectives can benefit from an increase in bandwidth even at the cost of an increase in hop count, especially when sending large messages. For example, placing communicating tasks in a cube configuration rather than a plane or a line on a torus network increases the number of possible paths messages might take. This increases the available bandwidth which can lead to significant performance gains. We have developed Rubik, a tool that provides a simple and intuitive interface to create a wide variety of mappings for structured communication patterns. Rubik supports a number of elementary operations such as splits, tilts, or shifts, that can be combined into a large number of unique patterns. Each operation can be applied to disjoint groups of processes involved in collectives to increase the effective bandwidth. We demonstrate the use of Rubik for improving performance of two parallel codes, pF3D and Qbox, which use collectives over sub-communicators.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Language eng
Bibliographic Citation Bhatele, A., Gamblin, T., Langer, S. H., Bremer, P.-T., Draeger, E. W., Hamann, B., Isaacs, K. E., Landge, A. G., Levine, J. A., Pascucci, V., Schulz, M., & Still, C. H. (2012). Mapping applications with collectives over sub-communicators on torus networks. International Conference for High Performance Computing, Networking, no. 6468466.
Rights Management (c) 2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 973,993 bytes
Identifier uspace,18287
ARK ark:/87278/s6223ck4
Setname ir_uspace
Date Created 2013-05-31
Date Modified 2013-06-03
ID 708833
Reference URL https://collections.lib.utah.edu/ark:/87278/s6223ck4
Back to Search Results