Планирование распределения программных модулей по процессорам…
УДК 6.83.1
Планирование распределения программных модулей
по процессорам вычислительной системы
© Ю.М. Руденко
МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия
Рассмотрены вопросы планирования распределения программных модулей по узлам
однородной вычислительной системы с разделяемой памятью. <...> В качестве инструмента планирования использованы временные диаграммы ранних сроков окончания выполнения программных модулей. <...> Это позволяет заранее распределять
модули по узлам вычислительной системы и минимизировать время решения поставленной задачи и количество процессоров, используемых для ее решения. <...> При
вычислении ранних сроков окончания выполнения программных модулей учитывалось время передачи информации между нитями, составленными из программных
модулей. <...> На основе этих диаграмм созданы нити программных модулей, каждая
из которых выполнена на своем процессоре. <...> Между некоторыми процессорами
существует обмен информацией, требующий определенных временных затрат,
которые необходимо учесть, скорректировав соответствующим образом временные диаграммы. <...> В ряде случаев некоторое количество процессоров может быть
использовано в качестве передающих звеньев (транзитных вычислительных элементов). <...> Построение плана распределения программных модулей по процессорам
рассмотрено на примере структуры вычислительной системы из класса
Dn-графов типа «Циркулянт» G(11, 1, 2, 5). <...> Так как диаметр этой вычислительной
системы равен двум, то максимальное количество транзитных процессоров для
соответствующей передачи равно единице. <...> Алгоритм обработки данных представлен в виде граф-схемы, в которой цикл по счетчику циклов приведен в явном
виде, так как реализация этой части алгоритма является наиболее сложной. <...> Вначале нити распределяются по процессорам произвольно, затем осуществляется
построение межнитевых связей. <...> Здесь важно, чтобы количество <...>