ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ
ИНЖЕНЕРНО-ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра вычислительных систем и программирования
Курсовая работа на тему:
«Кластерные структуры и их оптимизация»
Работу выполнил
студент 1-го курса
группы 3881
факультета ИСВЭУ
Рябков И.М.
Санкт-Петербург
2009
Оглавление
Цели и задачи
Основные задачи:
Кластерная архитектура
Разделение на High Avalibility и High Performance системы
Проблематика High Performance кластеров
Проблематика High Availability кластерных систем
Смешанные архитектуры
Решение задач оптимизации
Решение задачи оптимизации по производительности
Решение задачи оптимизации по надежности
Решение задачи оптимизации по мультипликативному критерию
Выводы
Список литературы
Цели и задачи
Целью курсовой работы является изучение принципов построения систем параллельной обработки данных, а также ознакомление с методами расчета надежности и производительности кластерных систем и их оптимизации. Также, в процессе выполнения курсовой работы, будут получены основы работы в математическом редакторе MathCad.
Основные задачи: 1. Привести основы построения кластерных систем и их классификацию;
2. Рассчитать решение задачи оптимизации кластера по различным факторам:
a. По производительности
b. По надежности
c. По мультипликативному критерию (по времени обслуживания запросов и надежности)
Кластерная архитектура
Под кластерной системой понимают набор рабочих станций (или даже персональных компьютеров) общего назначения, соединенных с помощью стандартных сетевых технологий (Fast/Gigabit Ethernet, Myrinet) на базе шинной архитектуры или коммутатора. Такие суперкомпьютерные системы являются самыми дешевыми, поскольку собираются на базе стандартных комплектующих элементов ("off the shelf"), процессоров, коммутаторов, дисков и внешних устройств.
Кластер функционирует как единая система, то есть для пользователя или прикладной задачи вся совокупность вычислительной техники выглядит как один компьютер. Именно это и является самым важным при построении кластерной системы.
К общим требованиям, предъявляемым к кластерным системам, относятся:
1. Высокая готовность
2. Высокое быстродействие
3. Масштабирование
4. Общий доступ к ресурсам
5. Удобство обслуживания
Естественно, что при частных реализациях одни из требований ставятся во главу угла, а другие отходят на второй план. Так, например, при реализации кластера, для которого самым важным является быстродействие, для экономии ресурсов меньше внимания придают высокой готовности.
В общем случае кластер функционирует как мультипроцессорная система, поэтому, важно понимать классификацию таких систем в рамках распределения программно-аппаратных ресурсов.
Разделение на High Avalibility и High Performance системы В функциональной классификации кластеры можно разделить на "Высокоскоростные" (High Performance, HP), "Системы Высокой Готовности" (High Availability, HA), а также "Смешанные Системы".
Высокоскоростные кластеры используются для задач, которые требуют значительной вычислительной мощности. Классическими областями, в которых используются подобные системы, являются:
· обработка изображений: рендеринг, распознавание образов
· научные исследования: физика, биоинформатика, биохимия, биофизика
· промышленность (геоинформационные задачи, математическое моделирование) и много других…
Кластеры, которые относятся к системам высокой готовности, используются везде, где стоимость возможного простоя превышает стоимость затрат, необходимых для построения кластерной системы, например:
· биллинговые системы
· банковские операции
· электронная коммерция
· управление предприятием, и т.п.
Смешанные системы объединяют в себе особенности как первых, так и вторых. ............