@article{Лиходед Н. А.2020-12-31,
author = { Лиходед Н. А.,  Толстиков А. А.},
title = {Метод оценки локальности параллельных алгоритмов, ориентированных на компьютеры с распределенной памятью},
year = {2020},
doi = {10.29235/1561-8323-2020-64-6-647-656},
publisher = {NP «NEICON»},
abstract = {Степень использования памяти с быстрым доступом отражает вычислительное свойство алгоритма, называемое локальностью. Для параллельных компьютеров с распределенной памятью быстрой считается локальная память вычислительного узла. При реализации алгоритмов на многопроцессорных вычислительных устройствах использование локальности играет важнейшую роль для достижения высокой производительности. Основной задачей исследования локальности параллельного алгоритма является оценка числа и объема коммуникационных операций. В этой работе сформулированы и доказаны утверждения, позволяющие получить асимптотические оценки объема коммуникационных операций вычислительных процессов, реализуемых на параллельных компьютерах с распределенной памятью. Получены выражения, характеризующие число данных, для которых требуются коммуникации, и число процессов, вовлеченных в пересылки этих данных. Эти оценки могут быть использованы для сравнения коммуникационных затрат при получении альтернативных вариантов параллельных алгоритмов.},
URL = {https://www.academjournals.by/publication/2549},
eprint = {https://www.academjournals.by/files/2547},
journal = {Доклады Национальной академии наук Беларуси},
}