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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of systems architecture Ročník 46; číslo 10; s. 873 - 888
Hlavní autoři: SANCHEZ, J. L, GARCIA, J. M
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.08.2000
Elsevier
Elsevier Sequoia S.A
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1383-7621
1873-6165
DOI:10.1016/S1383-7621(99)00044-2