Frontiers of Massively Parallel Processing, Symposium on the (1995)

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 of Massively Parallel Processing, Symposium on the*, vol. 00, no. , pp. 298, 1995, doi:10.1109/FMPC.1995.380486