WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

Институт вычислительной математики и математической геофизики СО РАН

Винс Дмитрий Владимирович

ИММИТАЦИОННОЕ МОДЕЛИРОВАНИЕ СИСТЕМЫ

УПРАВЛЕНИЯ ПОТОКОМ ЗАДАНИЙ ДЛЯ

СИБИРСКОГО СУПЕРКОМПЬЮТЕРНОГО ЦЕНТРА

КОЛЛЕКТИВНОГО ПОЛЬЗОВАНИЯ

Специальность: 05.13.11 – «Математическое и программное обеспечение

вычислительных машин, комплексов и компьютерных сетей»

Научный руководитель – доктор технических наук профессор Глинский Борис Михайлович доктор технических наук профессор Родионов Алексей Сергеевич

ОБЪЕКТ И ПРЕДМЕТ

ИССЛЕДОВАНИЙ

Вычислительный центр коллективного пользования Поток пользовательских заданий (фиксированные, Планировщик заданий (1) адаптирующиеся) Существуют следующие режимы Очередь Очередь обработки потока параллельных заданий (2) заданий (2) задач ВЦ КП :

Монозадачный режим Мультизадачные режимы Обслуживание потока задач (разделение по подсистемам) – (1).

Обработка набора задач (формирование расписания решения задач) – (2).

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

Необходимо распределить поступающие задачи по подсистемам вычислительного центра.

ИВМиМГ Метод решения Анализ параметров задачи Анализ задач, поступавших от данного пользователя ранее.

Выбор наиболее подходящей кластерной ВС (очереди в кластерной ВС) для решения данной задачи. Выбор происходит на основе:

Априорные сведения о характеристиках кластеров, входящих в состав ВЦ КП, а также их очередей задач. (CPU, RAM, ROM, связанность);

Сведения о состоянии очередей задач ВЦ КП (насколько заняты);

Знания о том, в какой из очередей подобные задания данного пользователя решались эффективнее (скорость, наличие отказов и т.п.);

Отправка задания в выбранную очередь.

ИВМиМГ Постановка задачи (2) Имеется кластерная вычислительная система, состоящая из N элементарных машин и набор K из M решаемых задач.

Каждая задача описывается вектором параметров < rk, tak, zk >, где rk – среднее количество запрашиваемых ЭМ (для случая с адаптивными «живыми» задачами), tak – ожидаемое время выполнения задачи (максимальное время нахождения в системе), а zk – среднее количество элементарных операций, которое необходимо выполнить на каждом ЭМ.

Каждая элементарная машина описывается вектором параметров < ti, pi >, pi – производительность узла, а ti - время выполнения одной элементарной операции на данной машине.

Необходимо для каждой задачи k определить время tsk начала ее решения и выделить множество номеров ЭМ Jk.

Расписание R должно обеспечивать минимум суммарного времени решения T(R) и суммарный штраф S(R) за задержку решения Постановка задачи (2) Найти расписание R, такое, что:

при ограничениях:

где - область допустимых расписаний R, (t ) - множество номеров задач, решаемых в момент времени t.

Метод решения Формирование подходящего решения Оптимизация ЭМ решения по T(R) и S(R) решений используется алгоритм упаковки BFDH Формирование итогового последовательный алгоритм перебора заданий с Оптимизация решения.

Генетический алгоритм Формирование базовых решений Формирование новых (эволюция популяций) окончания Выбор лучшей особи (расписания) Мультиагентная модель МКВС Выбран агентно-ориентированный подход, т.к.:

Эффективен для систем, содержащих большое количество активных объектов с отчетливо выраженным индивидуальным поведением;

индивидуальном уровне. Глобальное поведение рассматривается как результат совокупной деятельности агентов;

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

Возможность замены моделей отдельных компонентов на реальные.

Агент – это сущность, живущая в среде обитания, обладающая сенсорами для восприятия среды и исполнительными механизмами для воздействия на среду обитания.

В качестве системы моделирования выбрана Среда моделирования AGNES (Agent Network Simulator), разработанная в ИВМиМГ СО РАН. Эта среда моделирования функционирует на платформе разработки МАС JADE. AGNES использует все ее возможности, и расширяет ее до отказоустойчивой, децентрализованной системы моделирования.

Мультиагентная модель МКВС.

Агенты модели.

Контроллер области ВУ мультикластера Мультиагентная модель МКВС.

Контроллер области. Виды областей ВУ Агент контроллер работающей области занимается загрузкой выделенных ему вычислительных узлов параллельной задачей на момент начала ее решения. Также этот агент занимается выявлением порции вычислительной нагрузки (ветви параллельной программы) на определенном ВУ из его области, которую необходимо передать другим узлам, чтобы избежать дисбаланса, и определить целевой узел, на который следует перенести эту нагрузку.

Целевой узел отыскивается из числа ВУ, находящихся в данной работающей области. Если же таковых нет, то агент контроллер взаимодействуя с агентами контроллерами соседних рабочих областей, области свободных ВУ и резерва, узнает адрес вычислительного узла, способного принять дополнительную нагрузку. Если и тут происходит неудача, то с этой целью он обращается к агенту концентратору ВС.

Виды областей:

Область резерва ВУ содержит в себе вычислительные узлы, отправленные в «холодный» или «горячий» резерв, а так же узлы, выведенные из эксплуатации для проведения профилактики или ремонта. Логические связи в данной области не строятся. Агент контроллер осуществляет своевременный перевод ВУ в соответствующий тип резерва;

- Область свободных ВУ содержит в себе все вычислительные узлы кластера, которые в данный момент времени не заняты решением пользовательской задачи или не находятся в резерве. Логические линии связи между ними полностью повторяют физические линии. Агент контроллер в таком случае просто отслеживает физические характеристики всех ВУ (температура, исправность линии связи) и ведет их - Область работающих ВУ содержит в себе вычислительные узлы, занятые в данный момент времени решением одной и той же пользовательской задачи. Логическая связь между ВУ организована по типу «каждый с каждым». Агент контроллер в данном случае наблюдает не только физические характеристики узлов, но и ход исполнения параллельной программы (необходимо увеличение или уменьшение количества узлов, перераспределение ветвей параллельной программы между узлами и Мультиагентная модель МКВС.

Агент вычислительного узла Свод правил, по которым оценивается корректность работы ВУ и необхимость задействования/освобождени я доп. ресурсов.

Контроль исполнения База знаний •Время блокировки при •Узел закончил счет дополнительная нить Контроль физических Физический уровень параметров ВУ:

•CPU Usage •CPU Temp •RAM Usage •LAN Capacity Сибирский суперкомпьютерный центр коллективного пользования СО РАН Кластер НКС-160 состоит из 84 вычислительных модулей hp Integrity rx1620 (два процессора Intel Itanium 2 (1,6 HHz), 4 Гб оперативной памяти). Суммарный объем оперативной памяти 320 Гб. Суммарный объем дисковой памяти 2640 Гб. Вычислительные модули связаны между собой с помощью 24-портового коммутатора InfiniBand, который предназначен для обмена данными между параллельными процессами. Пиковая производительность кластера сегодня составляет более 1 ТФлоп/с.

X5670 (2.93GHz); 96 ГБ оперативной памяти; три карты NVIDIA Tesla M2090. Каждая карта содержит GPU с 512 ядрами и 6 ГБ оперативной памяти. Суммарно гибридный кластер содержит 80 процессоров ( ядер) CPU и 120 процессоров (61440 ядер) GPU.

СИСТЕМЫ ХРАНЕНИЯ

Linpak – 38 TFlops.

24 Гбайта оператвной памяти; 192 (1152 ядра) процессора Intel Xeon X5670 (2.93 GHz). Пиковая Системное производительность - 10,36 TFlops.

- 32 двойных блейд-сервера HP BL2х220 G5, имеющие в своем составе: 64 вычислительных модуля;

16 оперативной памяти Гбайт; 128 (512 ядер) производительность - 6,1 TFlops.

Сибирский суперкомпьютерный центр коллективного пользования СО РАН Статистика за 2011 год Решено задач Задач по времени Сред. время зад. 07:04:



Похожие работы:

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Тверской государственный университет Педагогический факультет Кафедра теологии Утверждаю Декан педагогического факультета Т.В. Бабушкина 2012 г. Учебно-методический комплекс по дисциплине ЕН.В.1.02 Философия религии Для студентов 4 курса очной формы обучения 5 курса заочной формы обучения (5 лет) 3 курса заочной формы обучения (3 года) 031900.62 Теология...»

«Рассмотрено и одобрено на заседании УТВЕРЖДАЮ методического объединения Директор ГОУ лицея № 1580 по физической культуре и ОБЖ (при МГТУ имени Н.Э.Баумана) Протокол № 1 от 30 августа 2013 г. С.С.Граськин Председатель МО Романова Н.А. 02 сентября 2013 г. Рабочая программа Предмет: Физическая культура Классы: 10 -11 Всего часов на изучение программы: 102 часа в год Количество часов в неделю: 3 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА. Целью физического воспитания в лицеи является всестороннее развитие личности...»

«Приложение N 2 к Приказу Минтруда России от 8 июня 2000 г. N 153 Утверждаю Министр образования Российской Федерации В.М.ФИЛИППОВ Министр труда и социального развития Российской Федерации А.П.ПОЧИНОК МЕЖВЕДОМСТВЕННАЯ ПРОГРАММА СОДЕЙСТВИЯ ТРУДОУСТРОЙСТВУ И АДАПТАЦИИ К РЫНКУ ТРУДА ВЫПУСКНИКОВ УЧРЕЖДЕНИЙ ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПАСПОРТ МЕЖВЕДОМСТВЕННОЙ ПРОГРАММЫ СОДЕЙСТВИЯ ТРУДОУСТРОЙСТВУ И АДАПТАЦИИ К РЫНКУ ТРУДА ВЫПУСКНИКОВ УЧРЕЖДЕНИЙ ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Наименование...»

«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УТВЕРЖДАЮ Декан филологического факультета проф. И. С. Ровдо Регистрационный № УД-/р. ФРАЗЕОЛОГИЯ В КОГНИТИВНОМ И КУЛЬТУРОЛОГИЧЕСКОМ АСПЕКТАХ Учебная рабочая программа по дисциплине специализации для специальности: 1-21 05 06 Романо-германская филология Факультет филологический Кафедра английского языкознания Курс III Семестр (семестры) V-VI Экзамен -Лекции 24 ч. Зачет V-VI семестры Практические занятия 32 ч. Лабораторные занятия Курсовой проект (работа)...»

«Испанский в Испанском Мире 2014 ЦЕНЫ & ДАТЫ топ 24 Школы испанского языка в Испании и Латинской Америке Аликанте | Барселона | Кадис | Гранада | Мадрид | Малага | Марбелья | Памплона | Саламанка | Севилья | Тенерифе | Валенсия (ИСПАНИЯ) Аргентина | Боливия | Гватемала | Доминиканская Рес. | Коста-Рика | Колумбия | Куба | Мексика | Перу | Чили | Эквадор (ЛАТИНСКАЯ АМЕРИКА) Все включено в цены 24 года опыта • Только один регистрационный взнос: Студенты, творческая композиция, практика...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Ярославский государственный университет им. П.Г. Демидова Юридический факультет УТВЕРЖДАЮ Проректор по развитию образования _Е.В. Сапир _2012 Рабочая программа дисциплины послевузовского профессионального образования (аспирантура) Актуальные проблемы уголовного права по специальности научных работников 12.00.08 Уголовное право и криминология; уголовно исполнительное право Ярославль 2012 2 1. Цели освоения дисциплины Целями освоения...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ГОУ ВПО РЫБИНСКАЯ ГОСУДАРСТВЕННАЯ АВИАЦИОННАЯ ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ имени П. А. СОЛОВЬЕВА Кафедра ТЕХНОЛОГИЯ АВИАЦИОННЫХ ДВИГАТЕЛЕЙ И ОБЩЕГО МАШИНОСТРОЕНИЯ Утверждаю. Декан ФАТ А. Н. Семенов ПРОГРАММА УЧЕБНОЙ ПРАКТИКИ для студентов, обучающихся по направлению 151900 Конструкторско-технологическое обеспечение машиностроительных производств профиль: Технология машиностроения Рыбинск 2010 2 Программа составлена с учетом требований...»

«Приложение 9 Министерство культуры Российской Федерации ФГБОУ ВПО Пермский государственный институт искусства и культуры УТВЕРЖДАЮ Ректор (декан, директор института). РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ ТЕХНОЛОГИИ ВЫСТАВОЧНОЙ ДЕЯТЕЛЬНОСТИ Направление подготовки 033000 Культурология Профиль подготовки Прикладная культурология Квалификация (степень) выпускника бакалавр Форма обучения очная г. Пермь – 2012 г. 1 1. Цели освоения дисциплины Целями освоения курса Технологии выставочной деятельности...»

«Министерство образования Республики Беларусь Учебно-методическое объединение вузов Республики Беларусь по химико-технологическому образованию УТВЕРЖДАЮ Первый заместитель Министра образования Республики Беларусь А. И. Жук 2010 г. Регистрационный № ТД-_/тип. СИНТЕЗ МЕХАНИЗМОВ Типовая учебная программа для высших учебных заведений по специальности 1-36 08 01 Машины и аппараты легкой, текстильной промышленности и бытового обслуживания СОГЛАСОВАНО СОГЛАСОВАНО Заместитель председателя Начальник...»

«АКАДЕМИЯ УПРАВЛЕНИЯ ПРИ ПРЕЗИДЕНТЕ РЕСПУБЛИКИ БЕЛАРУСЬ УТВЕРЖДЕНО Проректором по учебной работе 18.06.2010 Регистрационный № УД- 04.Пп/уч. УЧЕБНАЯ ПРОГРАММА ПО ДИСЦИПЛИНЕ ВНЕШНЯЯ ПОЛИТИКА РЕСПУБЛИКИ БЕЛАРУСЬ В КОНТЕКСТЕ ГЛОБАЛИЗАЦИИ специальности переподготовки 1-23 01 72 Международные отношения квалификация: специалист в области международных отношений в соответствии с типовым учебным планом переподготовки, утвержденным 24.01.2011, регистрационный № 25-11/328 Минск 2010 Разработчики программы:...»

«Министерство образования Республики Беларусь Учебно-методическое объединение вузов Республики Беларусь по химико-технологическому образованию УТВЕРЖДАЮ Первый заместитель Министра образования Республики Беларусь А. И. Жук _2012 г. Регистрационный № ТД-_ /тип. СТРОИТЕЛЬНОЕ ДЕЛО, ОТОПЛЕНИЕ, ВЕНТИЛЯЦИЯ И КОНДИЦИОНИРОВАНИЕ Типовая учебная программа для высших учебных заведений по специальности 1-50 01 01 Технология пряжи, тканей, трикотажа и нетканых материалов (для всех специализаций, кроме 1-50...»

«СОДЕРЖАНИЕ 1. Общие положения 1.1. Основная образовательная программа бакалавриата Основная образовательная программа бакалавриата 1.2. Нормативные документы для разработки ООП бакалавриата по направлению подготовки 034700.62 Документоведение и архивоведение 1.3. Общая характеристика вузовской основной образовательной программы высшего профессионального образования (бакалавриат) 1.3.1. Цель (миссия) ООП бакалавриата 1.3.2. Срок освоения ООП бакалавриата 1.3.3. Трудоемкость ООП бакалавриата 1.4....»

«Белорусский государственный университет УТВЕРЖДАЮ Декан ФФиСН,_профессор_факультета А. В.РУБАНОВ (подпись) (И.О.Фамилия) (дата утверждения) Регистрационный № УД-716/р. СОЦИАЛЬНАЯ ЭКОЛОГИЯ Рабочая программа для специальности: 1-21 02 01 философия (код специальности) (наименование специальности) Факультет философии и социальных наук (название факультета) Кафедра философии и методологии науки Курс (курсы) Семестр (семестры) Лекции 32 Экзамен (количество часов) (семестр) Практические (семинарские)...»

«РАБОЧАЯ ПРОГРАММА по дисциплине Введение в специальность (ГСЭ. Б.1.В.01) для направления подготовки бакалавров 210100.62 – Электроника и наноэлектроника Разработана в соответствии с ООП по направлению подготовки бакалавриата 210100.62 – Электроника и наноэлектроника 2 1. Цели и задачи дисциплины Цель изучения дисциплины Введение в специальность показать всё возрастающее проникновение электроники во все сферы жизни и деятельности людей. Что электроника, охватывая широкий спектр...»

«МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ ФГБОУ ВПО Кубанский государственный аграрный университет факультет Водохозяйственного строительства и мелиорации, водоснабжения и водоотведения (Наименование вуза, факультета) Рабочая программа дисциплины ЭКОЛОГИЧЕСКОЕ НОРМИРОВАНИЕ (Наименование дисциплины) Направление подготовки _280100.62 Природообустройство и водопользование Профиль подготовки Мелиорация, рекультивация и охрана земель Квалификация (степень) выпускника Бакалавр Форма...»

«Учебно-методическое обеспечение для подготовки кадров по программам высшего профессионального образования для тематического направления ННС Нанобиотехнологии Учебно-методическое обеспечение для подготовки бакалавров по программам высшего профессионального образования направления подготовки Нанотехнология с профилем подготовки Нанобиотехнологии ПРИМЕРНАЯ ПРОГРАММА ВЫПОЛНЕНИЯ ЭКСПЕРИМЕНТОВ НА СПЕЦИАЛИЗИРОВАННОМ УЧЕБНО-НАУЧНОМ ОБОРУДОВАНИИ ДЛЯ БАКАЛАВРОВ НОУДПО Институт АйТи 2009 г. СОДЕРЖАНИЕ...»

«Пояснительная записка. 5 класс. Важность привития молодежи технологической культуры в настоящее время признается во всем мире. В связи с этим в базисный учебный план общеобразовательных учебных заведений России, включена новая образовательная область Технология. В школе Технология -интегрированная образовательная область, синтезирующая научные знания из математики, физики, химии и биологии и показывающая их использование в промышленности, энергетике, связи. Новая образовательная область...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ЗДРАВООХРАНЕНИЮ И СОЦИАЛЬНОМУ РАЗВИТИЮ ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ МЕДИЦИНСКИЙ УНИВЕРСИТЕТ РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ ТРАВМАТОЛОГИИ И ОРТОПЕДИИ Для специальности: 060101 Лечебное дело Факультет: лечебный (иностранные студенты, обучающиеся на русском языке) Кафедра: травматологии ортопедии и ВПХ Курс- V Семестр - IX, X Форма обучения - очная Лекции - 30 часов (IX,Х семестр) Практические занятия - 68 час (IX,Х семестр) Самостоятельная работа - 115 часов...»

«2 № СОДЕРЖАНИЕ СТР. 4 1. Пояснительная записка 1.1. Предмет учебной дисциплины 4 1.2. Цели и задачи дисциплины. Требования к уровню освоения содержания дисциплины. 4 Требования к уровню освоения содержания 1.3. 4 дисциплины. Место дисциплины в профессиональной 1.4. 5 подготовке выпускника. 1.5. Объем дисциплины и виды учебной работы 6 7 2. Разделы дисциплины и виды занятий 2.1. Тематические планы Содержание теоретических разделов 2.2. дисциплины (лекции) Содержание разделов дисциплины 2.3....»

«МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Саратовский государственный аграрный университет имени Н.И. Вавилова СОГЛАСОВАНО УТВЕРЖДАЮ Заведующий кафедрой Декан факультета _ /Морозов А.А./ /Ларионов С.В./ _ 2013 г. _ _2013 г. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ) Дисциплина Ветеринарно-санитарная экспертиза 260200.62 Продукты питания животного Направление подготовки происхождения...»






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.