Исследования в области параллельного программирования в СССР имеют длинную историю. Их начало относится к середине 60-х годов, когда в Институте математики СО АН СССР (Новосибирск) и в Московском энергетическом институте возникли первые коллективы, заинтересовавшиеся теорией параллельных процессов в вычислительных системах, состоящих из однородных или неоднородных машин. Со временем в этих организациях сложились известные школы специалистов в области параллельных вычислительных процессов. Первые монографии по теории вычислительных систем и параллельных вычислений вышли в нашей стране с большим опережением аналогичных изданий за рубежом [99, 100].

Отечественные специалисты первыми в мировой науке дали постановку и предложили первые решения таких задач, как сегментация алгоритмов и программ, планирование выполнения больших программ на вычислительных системах, динамическое диспетчирование потока программ и сегментов программ, асинхронная организация протекания процессов [101-103]. В это время было предложено несколько оригинальных моделей для параллельных вычислений, заново переоткрытых потом в США и других странах. В работах [104, 105] отражен дальнейший этап развития работ по параллельным процессам в Новосибирске и частично в других организациях СССР.

На протяжении 60-х годов в нашей стране действовали две тенденции. Первая - широкое развертывание работ в области теории вычислительных машин, программирования и внедрение вычислительной техники в самые разные области. Вторая - начавшееся отставание от ведущих стран в области технологии создания новых поколений вычислительных машин. Если отечественные транзисторные машины 60-х годов (такие, как БЭСМ-6 или МИР-2) по своей архитектуре были на уровне передовых зарубежных образцов и в чем-то явно превосходили их, то элементная база, на которой эти ЭВМ были созданы, была для западных стран уже вчерашним днем. Транзисторы в массовом порядке заменялись интегральными, а потом и сверхбольшими интегральными схемами. К концу 60-х технологический разрыв в области вычислительных машин достигал уже 6-7 лет [48, 49].