Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Overlapping communication and computation in hypercubes

Autor
Diaz De Cerio, L.; Valero-Garcia, M; Gonzalez, A.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
1996-08
Volum
1123
Pàgina inicial
253
Pàgina final
257
DOI
https://doi.org/10.1007/3-540-61626-8_33 Obrir en finestra nova
URL
http://link.springer.com/chapter/10.1007%2F3-540-61626-8_33 Obrir en finestra nova
Resum
This paper presents a method to derive efficient algorithms for hypercubes. The method exploits two features of the underlying hardware: a) the parallelism provided by the multiple communication links of each node and b) the possibility of overlapping computations and communications, which is a feature of machines supporting an asynchronous communication protocol. The method can be applied to a generic class of hypercube algorithms. Many examples of this class of algorithms are found in the lite...
Paraules clau
Fast Fourier transforms, Hypercube networks, Mathematics computing, Parallel algorithms, Parallel architectures
Grup de recerca
ARCO - Microarquitectura i Compiladors
CAP - Grup de Computació d'Altes Prestacions

Participants