Sufficient conditions for the determination and use of data in the same granular parallel computation process |
| |
Authors: | N. A. Likhoded |
| |
Affiliation: | 1. 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|