Достаточные условия определения и использования данных в одном параллельном зернистом вычислительном процессе

Параллельные алгоритмы для компьютеров с распределенной памятью должны быть зернистыми, т.е. множество операций алгоритма должно быть разбито на множества, называемые зернами вычислений, или тайлами. Здесь предложены и доказаны условия, при выполнении которых данные используются в тех же зернистых вычислительных процессах, в которых были определены. Эти условия можно использовать для оценки числа коммуникационных операций альтернативных вариантов параллельных алгоритмов. Библ. 26.