Рассмотрена композиция параллельных алгоритмов и улучшение локальности алгоритмов: каждое гнездо циклов (каждый алгоритм) отображается на параллельный компьютер сам по себе. Исследована локальность данных, определяемых в одном, а используемых в другом гнезде циклов. Выведены условия, позволяющие выбирать в этих гнездах циклы, приводящие к согласованию входных/выходных данных при композиции составляющих сложного алгоритма. Рассмотрены два иллюстрационных примера - алгоритм перемножения трех матриц и алгоритм метода матричной прогонки.

 Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"