9th International Parallel Processing Symposium Efficient algorithms for global data communication on the multidimensional torus network Santa Barbara, CA April 25-April 28 ISBN: 0-8186-7074-6
Efficient interprocessor communication is crucial to increasing the performance of parallel multiprocessors. In this paper, a special framework is developed on the multidimensional torus, a network that is currently receiving considerable attention. Using this framework as the basic tool, or spanning graph with special properties, to fit various communication needs, is constructed on the network. The importance of this graph is demonstrated with the development of optimal algorithms for three fundamental communication problems, namely the multinode broadcasting and the single-node and multinode scattering under the store-and-forward, all-port communication model.
Index Terms:
multiprocessing systems; parallel algorithms; performance evaluation; algorithms; global data communication; multidimensional torus network; interprocessor communication; performance; parallel multiprocessors; spanning graph; optimal algorithms; multinode broadcasting; scattering; store-and-forward; all-port communication model
Citation:
P. Fragopoulou, S.G. Akl, "Efficient algorithms for global data communication on the multidimensional torus network," ipps, pp.324, 9th International Parallel Processing Symposium, 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb