Topological properties of interconnection networks for parallel processors - a unified approach
Two methods are used to speed up the execution of a computational task. One is new technology development and the other is the exploitation of parallelism in the computation. To take an advantage of the parallelism in a task requires the utilization of parallel computer architectures. At a certain high level of abstraction a parallel computer system is presented as a graph where the nodes represent processors, memories, or other devices, and the edges represent the communication links. In this research the following problems of parallel processing are studied: (1) a theoretical study of topological properties of interconnection networks; (2) a case study of a network design for a real-time system; and (3) use of SIMD networks for performing shuffles. A general model that can be used to describe networks and systems with arbitrary topologies is developed. Based upon the use of morphism of groups, the concept of morphism of systems is developed. The morphism of systems is called quasimorphism and allows a method of comparison between topologically arbitrary parallel computer systems. The quasimorphism is used to study the emulation of one system by another.
- Research Organization:
- Purdue Univ., Lafayette, IN (USA)
- OSTI ID:
- 5488463
- Country of Publication:
- United States
- Language:
- English
Similar Records
Utilization of processors interconnected with a reconfigurable network
The classification of coverings of processor networks