Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Executing algorithms with hypercube topology on torus multicomputers

Autor
Gonzalez, A.; Valero-Garcia, M; Diaz De Cerio, L.
Tipus d'activitat
Article en revista
Revista
IEEE transactions on parallel and distributed systems
Data de publicació
1995-08
Volum
6
Número
8
Pàgina inicial
803
Pàgina final
814
DOI
https://doi.org/10.1109/71.406957 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/102051 Obrir en finestra nova
URL
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=406957 Obrir en finestra nova
Resum
Many parallel algorithms use hypercubes as the communication topology among their processes. When such algorithms are executed on hypercube multicomputers the communication cost is kept minimum since processes can be allocated to processors in such a way that only communication between neighbor processors is required. However, the scalability of hypercube multicomputers is constrained by the fact that the interconnection cost-per-node increases with the total number of nodes. From scalability po...
Citació
Gonzalez, A., Valero-Garcia, M, Diaz De Cerio, L. Executing algorithms with hypercube topology on torus multicomputers. "IEEE transactions on parallel and distributed systems", Agost 1995, vol. 6, núm. 8, p. 803-814.
Paraules clau
Graph embeddings, Hypercubes, Mapping of parallel algorithms, Scalable distributed memory multiprocessors, Torus multicomputers
Grup de recerca
ARCO - Microarquitectura i Compiladors
CAP - Grup de Computació d'Altes Prestacions

Participants

Arxius