РУсскоязычный Архив Электронных СТатей периодических изданий
Найти!
Инженерный журнал: наука и инновации/2013/№ 11/
В наличии за
50 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

Планирование распределения программных модулей по процессорам вычислительной системы

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

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

Похожие документы:

  • Похожие документы из РУАЭСТ
  • |
  • Похожие документы из Руконт

Помощь:

Участники:

© НЦР Руконт 2014