RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2014 Volume 54, Number 8, Pages 1356–1367 (Mi zvmmf10081)

This article is cited in 1 paper

Sufficient conditions for the determination and use of data in the same granular parallel computation process

N. A. Likhoded

Belarussian State University, pr. Nezavisimosti 4, Minsk, 220030, Belarus

Abstract: Parallel algorithms for distributed memory computers should be granular, in which case the set of algorithmic operations is split into sets known as computation grains, or tiles. Conditions are proposed and proved under which data is used in the same granular computation process where it was determined. These conditions can be used to estimate the number of communication operations in alternative versions of parallel algorithms.

Key words: parallelization of algorithms, distributed memory parallel computer, reduction in data exchange.

UDC: 519.671

MSC: 68Q85

Received: 24.12.2012
Revised: 28.01.2014

DOI: 10.7868/S0044466914080092


 English version:
Computational Mathematics and Mathematical Physics, 2014, 54:8, 1316–1326

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024