Sufficient conditions for the determination and use of data in the same granular parallel computation process
Николай Александрович Лиходед · Computational Mathematics and Mathematical Physics · 2014
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.