Описаны отличия технологии программирования для параллельных вычислительных систем от технологии последовательного программирования, аргументировано появление новых этапов в технологии: декомпозиция алгоритмов, назначение работ исполнителям, дирижирование и отображение логических исполнителей на физические. Затем кратко рассмотрены вопросы оценки производительности алгоритмов. Обсуждаются вопросы декомпозиции алгоритмов и программ на работы, которые могут быть выполнены параллельно.
распараллеливание алгоритмов и программ, декомпозиция, асимптотический анализ, ярусно-параллельные формы, истинная зависимость, зависимостьпо выходным данным, антизависимость, распараллеливаниие циклов