Skip to Main content Skip to Navigation

Architectures parallèles à connectique programmable : reconfiguration et routage

Abstract : In non-shared memory, message passing parallel machines, communications are implemented on a point to point basis.
Fixed connexion machines use permanent links organised in regular graphs of interconnexion such as grids ou hypercubes.
Due to the lack of direct links, some messages must be routed form node to node until they reaches their destination. Matching between inter-tasks communications and the physical interconnexion
graph is a crucial point for machins performances. The main interest of this thesis is the new possibilities offered by
parallel computers using dynamics interconnexions. Two operating modes are studied for these so-called reconfigurable parallel computers. On one hand, in "synchronous" reconfiguration mode, the interconnexion network topology is frozen during program execution. Message routing, still needed, has further more to deal with non regular topologies. On the other hand, direct physical connexion may be established each time needed. This mode, called "asynchronous", requires very fast reconfiguration.
The context of this thesis is the european ESPRIT research project
"Supernode" deidcated to reconfigurable parallel computers based on transputers.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Tuesday, February 17, 2004 - 2:26:20 PM
Last modification on : Friday, November 6, 2020 - 4:12:51 AM
Long-term archiving on: : Thursday, September 13, 2012 - 1:20:48 PM


  • HAL Id : tel-00004717, version 1




Philippe Waille. Architectures parallèles à connectique programmable : reconfiguration et routage. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1991. Français. ⟨tel-00004717⟩



Record views


Files downloads