Организация функционирования распределенных вычислительных систем в мультизадачных режимах

• Автор: Мамойленко, Сергей Николаевич
• Шифр специальности: 05.13.15
• Научная степень: Докторская
• Год защиты: 2012
• Место защиты: Новосибирск
• Количество страниц: 223 с. : ил.

Введение

Глава 1. ОБЪЕКТ И ПРЕДМЕТ ИССЛЕДОВАНИЙ

Понятие вычислительная система. Модель коллектива вычислителей

Принципы технической реализации модели коллектива вычислителей

Архитектурные свойства вычислительных систем

Классификация вычислительных систем

Распределнные вычислительные системы

Примеры современных распределнных ВС

Система К

Система МВСЮОК

Система СКИФСибирь

Система НКСЗОТ
Параллельные алгоритмы и программы
Понятие задача. Классификация задач
Режимы функционирования распределнных вычислительных систем
Программное обеспечение распределнных ВС
Подходы к организации функционирования распределнных вычислительных систем в
мультизадачных режимах
Основные сведения из теории игр
Методы решения конечных антагонистических игр . . .
Метод ВраунаРоби неон
Симплексметод
Решение бесконечных антагонистических игр
Решение игровых ситуаций с природой
Выводы
Глава 2. Организация функционирования распределнных вычислительных систем в
режиме обработки наборов масштабируемых задач
Постановка задачи
Процедура формирования расписаний решения масштабируемых задач на
распределнных ВС
Этап 1. Формирование укрупненных задач
Случай 1. Задано ограничение назначение средней .удовлетворнности
пользователей
Эвристический алгоритм Однократный случайный выбор значений кг
Стохастический алгоритм Многократный случайный выбор значений кг
Генетический алгоритм формирования укрупненных задач
Случай 2. Средняя удовлетворнность пользователей является целевой
функцией
Генетический алгоритм поиска решения многокритериальной задачи
Параллельный генетический алгоритм поиска решения многокритериальной задачи
.
Этап 2. Определение последовательности запуска укрупннных задач на
решение
Этап 3. Формирование итогового расписания решения задач
набора
Моделирование алгоритмов
Анализ влияния параметров алгоритмов на качество формируемых расписаний решения
задач
Сравнение эффективности алгоритмов
Выводы
Глава 3. Организация функционирования распределнных вычислительных систем в
режиме обслуживания потоков задач 7
Процедура организации функционирования распределнных ВС
при обслуживании потоков задач
Определение рангов укрупннных задач
Определение рангов укрупненных задач при условии выделения для их решения
всех ЭМ подсистем распределнной ВС 5
Выбор рангов укрупннных задач с учтом отказов ресурсов распределнных
ВС 6
Параллельная версия алгоритма БраунаРобинсон . . .
Параллельная версия симплексметода
Определение времени решения укрупненных задач
Определение последовательности опроса диспетчеров для поиска укрупннных
задач 1
Моделирование предложенных алгоритмов
Определение рангов укрупннных задач
Определение времени решения укрупннных задач .
Определение последовательности опроса диспетчеров .
Выводы
Глава 4. Пространственнораспределнная мультикластерная вы
числительная система
Архитектура пространственнораспределнной мул ьт и кластерной вычислительной
системы 8
Программное обеспечение пространствен нораспределенной муль тикластерной ВС
Пакет моделирования, отладки и анализа алгоритмов организации функционирования
распределенных ВС в мультизадачных режимах 3
Разработка диспетчера распределнной очереди задач
Выводы
Заключение
Список использованных


Глава 1. Понятие вычислительная система. Понятие задача. Методы решения конечных антагонистических игр . Глава 2. Этап 1. Случай 1. Задано ограничение назначение средней . Случай 2. Этап 2. Этап 3. Глава 3. Параллельная версия алгоритма БраунаРобинсон . Определение времени решения укрупннных задач . Определение последовательности опроса диспетчеров . Глава 4. Приложение А. Приложение Б. Приложение В. Фрагмент исходного кода пакета МОЛОБ . Институт физики полупроводников им. А.В. Российской академии наук Язык описания задач . Актуальность работы. Президента Российской Федерации от 7 июля г. X 9 1. Исследования в области распределнных ВС ведутся с середины XX столетия. ВС. МИНИМАКС, МИКРОС, МВС, СКИФ и др. П. Балашов, В. Б. Бетелип, Бурцев, В. В. Васильев, В. М. Глушков, В. Евдокимов, Э. В. Евреинов, Забродин, В. П. Иванников, М. Б. Игнатьев. В. Каляев. И. А. Каляев, Л. Н. Королв, С. А. Лебедев, А. О. Лацис, В. Левин, И. И. Левин, Г. И. Марчук, Ю. И. Митропольский, Д. А. Поспелов, И. Прангишвили, Д. В. Пузанков, Г. Б. Пухов, Г. Г. Рябов, Самарский, В. Смолов. А.Н. Томилин, Я. А. Хетагуров, В. Г. Хорошевский, Б. Ю.И. Шокин, Яненко, . М. , . I. , . А. ТапепЬаити другие. ЭМ и сети межмашинных связей. ЭМ, время решения, штраф за задержку решения и т. ВС все ЭМ. ЭМ. МаЫе. Проблша организации гффективного функционированьл распределнных. ВС. Методы исследования. ВС. ВС. Разработана система англ. ВС. А. В. Ржанова Сибирского отделения Российской академии наук ИФП СО РАН. Реализация и внедрение результатов работы. Лаборатории ВС ИФП СО РАН. ГК . России ГК . ФГОБУ ВПО СибГУТИ5. Достоверность подтверждается проведнными экспериментами и моделированием. Апробация работы. Наука. Техника. Инновации , гг. Школесеминаре Распределенные кластерные вычисления г. Красноярск. Публикации. ВАК. Основные положения диссертации, выносимые на защиту. ВС. ВС. ВС. Структура и объм диссертации. Текст содержит рисунков. ВС. Во второй главе рассматривается режим обработки наборов масштабируемых задач. ВС. СибГУТИ и Лаборатории ВС ИФП СО РАН. МОЛОЭ приложение В. ВС. ВС 2. Понятие вычислительная система. ЯЛ, 1. Я описание конструкции и А алгоритм работы коллектива вычислителей. С и макроструктуры С. ПД0 1. Формула 1. Параллельная программа Р представляется как композиция ветвей Р,. Данные 1. Н коллектива вычислителей по алгоритму . АъА. АЛ. Ам,А, 1. Е Сс, соответственно. Е С. А Д Д, Д Д. Модель коллектива вычислителей это обобщение модели вычислителя 9. Машинавычислитель является элементом коллектива машиивычис лителей. Дж. Модель коллективавы числителей 1.