Analysis of Chordal Ring Network
IEEE Transactions on Computers
On a Class of Multistage Interconnection Networks
IEEE Transactions on Computers
Reconfigurable multicomputer networks for very fast real-time applications
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
A Fault-Tolerant Mapping Scheme for a Configurable Multiprocessor System
IEEE Transactions on Computers
A Conflict-Free Routing Scheme on Multistage Interconnection Networks
IEEE Transactions on Computers
Performance analysis of a synchronous, circuit-switched interconnection cached network
ICS '94 Proceedings of the 8th international conference on Supercomputing
Disjoint Task Allocation Algorithms for MIN Machines with Minimal Conflicts
IEEE Transactions on Parallel and Distributed Systems
A Distributed Resource Management Mechanism for a Partitionable Multiprocessor System
IEEE Transactions on Computers
Distributed Fault Diagnosis in Multistage Network-Based Multiprocessors
IEEE Transactions on Computers
A Distributed Management Scheme for Partitionable Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Design and Evaluation of a Multiprocessor Architecture with Decentralized Control
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
DYRECT: a dynamic reconfiguration tool for multicomputer systems
WCAE-1 '95 Proceedings of the 1995 workshop on Computer architecture education
| Hi-index | 14.99 |
This correspondence presents a collection of reconfiguration procedures for a multiprocessor which employs multistage interconnection networks. These procedures are used to dynamically partitipn the multiprocessor into many subsystems, and reconfigure them to form a variety commonly used topologies to match task graphs. By examining the switching capability of the interconnection network, design rules for avoiding connection conflicts are exploited. Then, on the basis of these rules, parallel procedures are designed. With the procedures, a subsystem can be reconfigured in the form of the desired topologies without interfering with other subsystems. In addition, the reconfiguration of a subsystem can be accomplished in constant time, independently of subsystem size.