Spectrum analysis and min-cut transformation of communication networks in parallel computers

Author

Mou, Z. George

Author_Institution

Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA

fYear

1995

fDate

6-9 Feb 1995

Firstpage

298

Lastpage

307

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

Keywords

delays; parallel architectures; communication networks; communication patterns; formal model; min-cut transformation; parallel architectures; parallel computers; propagation delays; spectrum analysis; transmission delays; Bandwidth; Communication networks; Computer networks; Computer science; Concurrent computing; Intelligent networks; Network topology; Parallel machines; Performance analysis; Propagation delay;

fLanguage

English

Publisher

ieee

Conference_Titel

Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the

Conference_Location

McLean, VA

Print_ISBN

0-8186-6965-9

Type

conf

DOI

10.1109/FMPC.1995.380486

Filename

380486