Thumbnail
Access Restriction
Subscribed

Author Heejae Yang
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1994
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Multiprocessor interconnection networks ♦ Intelligent networks ♦ Computer networks ♦ Routing ♦ Performance evaluation ♦ Heuristic algorithms ♦ Hypercubes
Abstract Many kinds of multicomputer interconnection networks have been proposed so far, and evaluating the performance of such networks has been carried out in various ways. In this paper, we evaluate the performance of these networks from the task assignment (TA) viewpoint. In order for the optimal assignment to be found with less computing effort, the network should have a small configuration space for TA. This paper analyzes the character of configuration spaces quantitatively, and then compares the networks in terms of the effective sizes of their configuration spaces. To analyze the nature of the configuration space for TA, we introduce a new concept, called equivalent assignments, which is the key idea of this paper. As a result of this study, the hypercube is proved to be the best network, from the TA viewpoint, among some typical interconnection networks.
Description Author affiliation: Dept. of Comput. Eng., Kyungsung Univ., Pusan, South Korea (Heejae Yang)
ISBN 0780318625
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1994-08-22
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 347.52 kB
Page Count 5
Starting Page 1090
Ending Page 1094


Source: IEEE Xplore Digital Library