Feb. 6, 1995 to Feb. 9, 1995
Z.G. Mou , Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA
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.
parallel architectures; delays; spectrum analysis; min-cut transformation; communication networks; parallel computers; formal model; transmission delays; propagation delays; communication patterns; parallel architectures
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