Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1997)
San Francisco, CA
Nov. 11, 1997 to Nov. 15, 1997
Marco Vanneschi , Dipartimento di Informatica
Fabrizio Petrini , International Computer Science Institute, (ICSI)
Bridging models, as the BSP, tend to abstract the characteristics of the interconnection networks using a small set of parameters, by dividing the computation in supersteps and organizing the communication in global patterns called h-relations. In this paper we evaluate, through experimental results conducted on a wormhole-routed bi-dimensional torus and a quaternary fat-tree with 256 processing nodes, the execution time of three families of h-relations with variable degree of imbalance. We also prove a strong result that links the communication performance of the fat-tree with the BSP abstraction of the interconnection network. Given a generic h-relation, we can provide a value of g that, in the worst case, slightly overestimates the completion time and is very close to optimality.
performance evaluation, parallel architectures and computation models, h-relations, BSP, interconnection networks, k-ary n-cubes, k-ary n-trees
Marco Vanneschi, Fabrizio Petrini, "Efficient Personalized Communication on Wormhole Networks", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 52, 1997, doi:10.1109/PACT.1997.644003