Создание параллельных вычислительных систем (ВС) является одним из самых перспективных направлений увеличения производительности вычислительных средств. При решении задач распараллеливания существует два подхода.
Имеется параллельная система, для которой необходимо подготовить план и схему решения поставленной задачи, т. е. ответить на вопросы о том, в какой последовательности будут выполняться программные модули и на каких процессорах, как происходит обмен данными между процессорами, как минимизировать время выполнения поставленной задачи.
Имеется класс задач, для решения которых необходимо спроектировать параллельную вычислительную систему, минимизирующую время решения поставленной задачи при минимальных затратах на проектирование.
При создании параллельных ВС учитываются различные аспекты их эксплуатации, такие, как множественность решаемых задач, частота их решения, требования к времени решения и т. д., определяющие различные типы построения таких систем. Перечислим эти типы в порядке возрастания сложности:
однородные многомашинные вычислительные комплексы (ОМВК), которые представляют собой сеть однотипных ЭВМ;
неоднородные многомашинные вычислительные комплексы (НМВК), которые представляют собой сеть разнотипных ЭВМ;
однородные многопроцессорные вычислительные системы (ОМВС), которые представляют собой ЭВМ с однотипными процессорами и общим полем оперативной памяти или без него;
неоднородные многопроцессорные вычислительные системы (НМВС), которые представляют собой системы с разнотипными процессорами и общим полем оперативной памяти или без него.
Постановка задачи решение задача программа алгоритм Цель работы — нахождение оптимального плана параллельного решения задачи на ВС заданного типа.
Для заданной граф-схемы рассматриваемого алгоритма получить множества нитей для каждого варианта решения задачи. Распределить их по узлам рассматриваемой конфигурации вычислительной сети, используя распределенные составные коммутаторы, определив при этом минимальное количество требуемых узлов. Решение должно быть представлено в виде работающей программы со всеми необходимыми пользовательскими интерфейсами и диаграммами полученных результатов.
