A characterization and analysis of parallel processor interconnection networks

Journal Article · Mon Jun 01 04:00:00 EDT 1987 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/TC.1987.1676961· OSTI ID:6456376

Yalamanchili, S; Aggarwal, J K

The permuting properties of various interconnection networks have been extensively studied. However, not too much attention has been focused on how the permuting properties interact with the mapping of tasks to processors in realizing the communication requirements between tasks. In this paper the authors focus on characterizing the abilities of some interconnection networks in realizing intertask communication that can be specified as permutations of the task names. From the point of view of the intertask communications requirements, the perceived permuting capabilities may depend upon the specific assignment of tasks to processors. Distinct network permutations may actually result in equivalent intertask communication patterns depending upon the mapping of tasks to processors. Characterizations of networks are developed based upon the theory of permutation groups. A number of properties as well as limitations of these networks become evident from this characterization. Finally, a class of switching network is identified, that possess many useful properties that make them preferable to multistage interconnection networks in specific applications.

• Research Organization: Honeywell Systems and Research Center, Minneapolis, MN 55418
• OSTI ID: 6456376
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-36:6; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
COMMUNICATIONS
COMPUTER ARCHITECTURE
COMPUTERS
CONFIGURATION
DATA PROCESSING
DATA TRANSMISSION
DIGITAL COMPUTERS
EQUIPMENT INTERFACES
MAPPING
PARALLEL PROCESSING
PROCESSING
PROGRAMMING
SUPERCOMPUTERS
TASK SCHEDULING