Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/76794
Título: Overlapping computations and communications in torus networks
Autores/as: Suárez Sarmiento, Álvaro 
Ojeda Guerra, Carmen Nieves 
Clasificación UNESCO: 3325 Tecnología de las telecomunicaciones
Fecha de publicación: 1996
Editor/a: Institute of Electrical and Electronics Engineers (IEEE) 
Conferencia: 4th Euromicro Workshop on Parallel and Distributed Processing, PDP 1996 
Resumen: A fundamental aspect in the design of parallel applications consists in minimizing communications: reducing the number of messages, or overlapping computations and communications. The objective of this paper is the design of parallel algorithms that use processors and expensive resources such as communications efficiently. We present a partial embedding of computation and communication graphs that have a cubic or planar structure, on to 2D or 1D torus graphs. With this embedding, good values for normal embedding metrics are obtained, and its advantage is that it allows an initial data distribution between the PEs (processing elements) that makes overlapping computations and communications possible. To start with, we obtain parallel algorithms with a number of processes that is dependent on the number of processors in the torus. Then we modify the embedding in order to execute problems with matrices whose size is independent of the number of processors of the torus multicomputer.
URI: http://hdl.handle.net/10553/76794
ISBN: 0-8186-7376-1
DOI: 10.1109/EMPDP.1996.500583
Fuente: Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing, PDP 1996, p. 162-169, (Enero 1996)
Colección:Actas de congresos
Vista completa

Citas SCOPUSTM   

6
actualizado el 24-mar-2024

Visitas

62
actualizado el 23-sep-2023

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.