The Community for Technology Leaders
RSS Icon
Subscribe
McLean, Virginia
Feb. 6, 1995 to Feb. 9, 1995
ISBN: 0-8186-6965-9
pp: 298
Z.G. Mou , Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA
ABSTRACT
We present a formal model for the analysis of communication networks in parallel computers. Unlike most others, our model focuses on the transmission delays as opposed to the propagation delays of communication patterns. The model allows all symmetric communication networks to be examined by their spectrums and characterized by their transmission dimensions. A min-cut transformation is introduced as a tool for the spectrum analysis, which reduces any symmetric network to the same canonical form. Parallel architectures with different topologies can then be easily compared and evaluated.
INDEX TERMS
parallel architectures; delays; spectrum analysis; min-cut transformation; communication networks; parallel computers; formal model; transmission delays; propagation delays; communication patterns; parallel architectures
CITATION
Z.G. Mou, "Spectrum analysis and min-cut transformation of communication networks in parallel computers", FRONTIERS, 1995, Frontiers of Massively Parallel Processing, Symposium on the, Frontiers of Massively Parallel Processing, Symposium on the 1995, pp. 298, doi:10.1109/FMPC.1995.380486
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool