Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Communication pipelining in hypercubes

Autor
Diaz De Cerio, L.; Gonzalez, A.; Valero-Garcia, M
Tipus d'activitat
Article en revista
Revista
Parallel processing letters
Data de publicació
1996-12
Volum
6
Número
4
Pàgina inicial
507
Pàgina final
523
Resum
Many parallel algorithms exhibit a hypercube communication topology. Such algorithms can easily be executed on a multicomputer with a hypercube interconnection topology. However, in most cases these parallel algorithms only make use of a small fraction of the interconnection bandwidth offered by the multicomputer. In particular, each processor of a hypercube multicomputer is connected to d different neighbors by d different links. Nevertheless, hypercube algorithms usually do not use more than o...
Paraules clau
Communication complexity, Hypercube networks, Parallel algorithms, Parallel architectures, Pipeline processing
Grup de recerca
ARCO - Microarquitectura i Compiladors
CAP - Grup de Computació d'Altes Prestacions

Participants