Please use this identifier to cite or link to this item:
Title: Overlapping computations and communications in torus networks
Authors: Suárez Sarmiento, Álvaro 
Ojeda Guerra, Carmen Nieves 
UNESCO Clasification: 3325 Tecnología de las telecomunicaciones
Issue Date: 1996
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Conference: 4th Euromicro Workshop on Parallel and Distributed Processing, PDP 1996 
Abstract: 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.
ISBN: 0-8186-7376-1
DOI: 10.1109/EMPDP.1996.500583
Source: Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing, PDP 1996, p. 162-169, (Enero 1996)
Appears in Collections:Actas de congresos
Show full item record


checked on May 9, 2021

Page view(s)

checked on May 9, 2021

Google ScholarTM




Export metadata

Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.