|
This article is cited in 1 scientific paper (total 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.
Received: 24.12.2012 Revised: 28.01.2014
Citation:
N. A. Likhoded, “Sufficient conditions for the determination and use of data in the same granular parallel computation process”, Zh. Vychisl. Mat. Mat. Fiz., 54:8 (2014), 1356–1367; Comput. Math. Math. Phys., 54:8 (2014), 1316–1326
Linking options:
https://www.mathnet.ru/eng/zvmmf10081 https://www.mathnet.ru/eng/zvmmf/v54/i8/p1356
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 61 | References: | 47 | First page: | 2 |
|