Приведение гнезд циклов к тесно-вложенному виду
Автор
Н.А. Катаев
Аннотация
Система DVM позволяет получить значительный выигрыш от распараллеливания тесно вложенных гнезд циклов (tightly nested loops, perfectly nested loops). В таких гнездах циклов телом внешнего цикла является внутренний цикл, никакие операторы не должны располагаться между двумя такими циклами. Многомерные гнезда циклов могут быть отображены на многомерную решетку процессоров в соответствии с распределением данных. Такая возможность хорошо согласуется со структурой решаемых физических задач, в которых используются сеточные методы, и позволяет получить максимальный параллелизм при расчетах по каждому измерению сетки. Приведение гнезд циклов к тесно-вложенному может быть реализовано в системе САПФОР.
Язык
Русский
Библиографическая ссылка
Статья еще не опубликована.