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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of systems architecture Jg. 46; H. 10; S. 873 - 888
Hauptverfasser: SANCHEZ, J. L, GARCIA, J. M
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 01.08.2000
Elsevier
Elsevier Sequoia S.A
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1383-7621
1873-6165
DOI:10.1016/S1383-7621(99)00044-2