Р. Г. Стронгина. Ниж- ний Новгород: Изд-во Нижегородского университета, 2002, 217 с
жүктеу/скачать 1,64 Mb. Pdf көрінісі
|
Seminar 1
| Формальная постановка задачи
Сопоставим каждому узлу процессорной сети вершину n-мерного куба. При наличии дополнительных устройств, подключенных к узлу (устройства ввода-вывода и т.д.), определим для соответствующей вершины n-мерного куба необходимые атрибуты. Подкубом размерно- сти k будем называть множество 2 k вершин n-мерного куба, имеющих n-k одинаковых координат. Каждая пользовательская задача имеет требования к ресурсам: ко- личество узлов процессорной сети, наличие устройств ввода-вывода и т.д. Представим необходимый для исполнения задачи набор узлов в виде подкуба. Требования о наличии дополнительных устройств пред- ставим в виде атрибутов подкуба в целом. Определим максимально полное покрытие n-мерного куба как объединение непересекающихся подкубов, при котором количество вершин n-мерного куба, не принадлежащих ни одному из подкубов, минимально. Таким образом, задача оптимального распределения ресурсов су- перкомпьютерной системы сводится к нахождению максимально пол- ного покрытия n-мерного куба с учетом атрибутов, назначенных вер- шинам n-мерного куба и подкубам. Представим очередь пользовательских задач как упорядоченное множество подкубов. Фактором, упорядочивающим множество, явля- ется время и дата постановки задачи в очередь. Алгоритм построения максимально полного покрытия (далее покрытия) n-мерного куба из элементов очереди представляется следующим образом: 1. Добавить к покрытию первый находящийся в очереди подкуб. 2. Попытаться добавить к покрытию следующий находящийся в оче- реди подкуб. - Если это возможно, то добавить подкуб к покрытию и перейти к п.2; - иначе, если это последний подкуб, то перейти к п. 3; - иначе перейти к п. 2. 120 3. Удалить из очереди все добавленные к покрытию подкубы и пе- рейти к п. 4. 4. Покрытие n-мерного куба сформировано. Реализация В ОС PARIX обязанность распределения ресурсов суперкомпью- тера между пользовательскими задачами возложена на модуль Network Resource Manager (NRM). NRM взаимодействует с модулем Control Network, загружаемым в процессорную сеть и отвечающим за непо- средственное управление ресурсами процессорной сети. Таким обра- зом, написав замену модулю NRM, можно реализовать динамическое распределение ресурсов суперкомпьютера и управление очередью пользователских задач. жүктеу/скачать 1,64 Mb. Достарыңызбен бөлісу:
|