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