Dynamic reconfiguration of node location in wormhole networks

Several techniques have been developed to increase the performance of parallel computers. Reconfigurable networks can be used as an alternative to increase the performance. Network reconfiguration can be carried out in different ways. Our research has focused on distributed memory systems with dynam...

Full description

Saved in:
Bibliographic Details
Published in:Journal of systems architecture Vol. 46; no. 10; pp. 873 - 888
Main Authors: SANCHEZ, J. L, GARCIA, J. M
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.08.2000
Elsevier
Elsevier Sequoia S.A
Subjects:
Applied sciences
Channel pipelining
Computer networks
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Dynamic reconfiguration
Exact sciences and technology
Interconnect
Interconnected networks
Interconnection networks
Networks and services in france and abroad
Software
Studies
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Wormhole switching
Channel pipelining
Dynamic reconfiguration
Interconnection networks
Wormhole switching
Performance evaluation
Interconnection network
Wormhole
Processor
Torus
Multistage apparatus
Two dimensional model
Parallel computer
Dynamical system
Distributed system
Topology
Workload
Distributed memory
Distributed algorithm
Cost function
Shared memory
Pulsed power technology
Reconfiguration
Multilayer network
ISSN:1383-7621, 1873-6165
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Several techniques have been developed to increase the performance of parallel computers. Reconfigurable networks can be used as an alternative to increase the performance. Network reconfiguration can be carried out in different ways. Our research has focused on distributed memory systems with dynamic reconfiguration of node location. Briefly, this technique consists of positioning the processors in the network depending on the existing communication pattern among them, to suit the requirements of each computation. In this article, we present a dynamic reconfiguration technique for wormhole networks. We have used both a crossbar and a multistage interconnection network to implement a reconfigurable logical two-dimensional (2-D) torus topology. The reconfiguration mechanism is based on a distributed reconfiguration algorithm. The algorithm is based on a cost function that requires only local information. We discuss reconfiguration features and adjust the different parameters of the reconfiguration algorithm. We have also studied the deadlock problem in reconfigurable wormhole networks, and give details of our solution. Finally, we have evaluated the performance of this technique under several workloads.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1383-7621
1873-6165
DOI:10.1016/S1383-7621(99)00044-2