Система поддержки принятия решений для выбора вычислительных кластеров

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

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 17.01.2018
Размер файла 21,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

СППР для выбора вычислительных кластеров

Ройзензон Г.В.

Аннотация

вычислительный кластер решение

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

Введение

В настоящее время можно выделить множество областей, где использование вычислительных кластеров дает возможность получить результат на порядок быстрее, чем использование стандартных 32-х разрядных многопроцессорных (обычно 2-х или 4-х) рабочих станций. К подобным областям относятся исследования генома человека, биоинформатика, биохимия, биофизика, моделирование погоды, анализ фондового рынка, исследования прочности, теплофизика, динамика жидкостей и газов, электромагнетизм и др.

Впервые в классификации вычислительных систем термин "кластер" определила компания Digital Equipment Corporation (DEC). По определению DEC, кластер - это группа вычислительных машин, которые связаны между собою и функционируют как один узел обработки информации [Савяк 2002].

1. Постановка задачи

Предварительным этапом выбора вычислительного кластера является формирование списка оборудования.

Задача выбора вычислительного кластера может рассматриваться в следующих вариантах:

1. Выбор наиболее подходящего вычислительного кластера из числа кластеров известной конфигурации. Элементами списка могут выступать конфигурации вычислительных кластеров различных производителей, представленных на рынке для решения конкретных вычислительных задач (Постановка 1). Очень важно отметить, что «универсальные» вычислительные кластеры начального уровня мало распространены. Это связано со сложностью расчетных программ, которые накладывают достаточно жесткие ограничения на «железо» и не позволяют устанавливать в вычислительный кластер «что попало». Таким образом, в процессе выбора вычислительного кластера на одно из первых мест выходит понятие совместимости (compatibility).

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

Известно, что разница между данными двумя постановками состоит в том, что во втором случае необходима разработка механизма предварительного «отсева» либо «технологически невозможных» конфигураций, либо возможных, но не совместимых с программным обеспечением. Для формирования совместимых конфигураций вычислительных кластеров целесообразно использовать механизм морфологического анализа, который позволяет сформировать базу знаний, содержащую допустимые конфигурации.

Рассмотрим базовые технические характеристики вычислительного кластера, которые позволят сформировать основные группы критериев для сравнения кластеров (см. Табл. 1).

Для удобства сравнения вычислительных кластеров технические характеристики были разделены на четыре группы критериев:

1. Стоимость

1.1. Высокая ($50000-75000)

1.2. Средняя ($25000-50000)

1.3. Низкая (менее $25000)

2. Производительность

3.1. Высокая (более 25 Гфлопсов)

3.2. Средняя (15-25 Гфлопсов)

3.3. Низкая (менее 15 Гфлопсов)

3. Возможности модернизации

3.1. Большая

3.2. Средняя

3.3. Низкая

4. Сложность эксплуатации

4.1. Большая

4.2. Средняя

4.3. Низкая

Таблица 1. Характеристики вычислительного кластера

Характеристика

1.

Производитель

2.

Стоимость, USD

3.

Производительность, Gflops

4.

Общий объем и тип оперативной памяти, Гб

5.

Общий объем и тип дисковой памяти, Гб

6.

Общее количество процессоров и их тип

7.

Энергопотребление, кВт

8.

Способ объединения компонентов кластера (тип межсетевого взаимодействия)

9.

Операционная система

10.

Кластерное программное обеспечение

11.

Базовые аппаратные платформы (системные платы)

2. Построение базы знаний

Стоимость программного обеспечения, используемого совместно с вычислительным кластером, в большинстве случаев существенно больше стоимости оборудования. Этот фактор накладывает определенные ограничения на выбор тех или иных компонентов вычислительного кластера. Достаточно часто расчетные программы бывают узкоспециализированными, например, предназначенными только для расчета трехмерных вязких течений в проточных частях турбомашин.

Соответственно представляется целесообразным предварительно классифицировать программные продукты, как по областям знаний, как это сделано, например, в Российском фонде фундаментальных исследований при конкурсном отборе научных проектов, так и по областям применений (отраслям промышленности). Эксперты должны помочь в составлении списка программных продуктов и их классификации как по областям знаний, так и применения.

С другой стороны, одной из основных характеристик любого программного продукта является требование к аппаратным средствам (системные требования). Именно системные требования являются связующим звеном между конкретной практической задачей, для которой использование определенных программных продуктов позволит получить существенный выигрыш, и конкретными конфигурациями вычислительных кластеров.

С точки зрения типизации, программное обеспечение для расчетов можно разделить также на две большие категории: специализированные и универсальные.

Для построения базы знаний требуется собрать экспертную информацию. При этом экспертов можно разделить на три группы.

Группы экспертов:

1. Производители аппаратных средств, т.е. непосредственно вычислительных кластеров.

2. Производители программного обеспечения, при использовании которого, требуется большие вычислительные ресурсы.

3. Конечные пользователи.

При этом экспертам 1 и 2 группы необходимо провести предварительное изучение тех задач, которые стоят перед конечными пользователями (группа 3). Это позволит корректно оценить по четырем критериям каждый вычислительный кластер для последующего выбора.

3. Структура СППР

3.1 Построение классификации

Для построения полных и непротиворечивых классификаций, могут быть использованы следующие методы, разработанные в отделе "Теория и методы принятия решений" Института Системного Анализа РАН: в случае порядковой классификации метод ЦИКЛ [Асанов и др., 2001], или, в случае номинальной классификации, метод STEPCLASS [Гнеденко и др., 1996].

3.2 Метод сравнения

Широко распространенной задачей в повседневной деятельности человека является задача выбора лучшего объекта из сравнительно небольшого (5-10) набора. Практическими примерами таких задач являются: выбор покупателем товара в магазине, выбор квартиры для съема или покупки, выбор университета для поступления и т.д. При этом люди, как правило, ориентируются на сравнительные характеристики выбираемых объектов по ряду важных для них аспектов (критериев).

Задачи сравнения многокритериальных объектов сложны для присущей человеку системы переработки информации, причем сложность увеличивается с ростом числа критериев. Решая такие задачи, человек совершает ошибки, а также использует упрощающие стратегии с целью приспособления методов их решения к своим возможностям. В связи с этим, представляется целесообразным помочь человеку в сравнении многокритериальных объектов, разбивая их на "части" и последовательно предлагая для рассмотрения их относительные достоинства и недостатки.

Предлагаемый подход выбора лучшего объектов базируется на принципах, заложенных в методах вербального анализа решений (BAР) [Ларичев и др., 1996], [Ларичев, 2002]. Вербальный анализ решений ориентирован на так называемые неструктурированные задачи, где качественные и субъективные факторы доминируют.

В методах ВАР используются те операции получения информации от ЛПР и экспертов, которые, по результатам проведенных психологических экспериментов, считаются надежными [Ройзензон и др., 2002]. Кроме того, информация, получаемая от ЛПР, проверяется на непротиворечивость, а выявленные противоречия предъявляются лицу, принимающему решения для анализа и разъяснения. В методах этой группы не используются коэффициенты важности критериев, а лишь вербальные оценки альтернатив по критериям, к которым не применяются никакие количественных преобразования.

Таким образом, ВАР можно охарактеризовать следующим образом:

- психологически корректные способы получения информации от ЛПР и экспертов;

- корректные способы построения решающего правила;

- проверка информации, полученной от ЛПР, на непротиворечивость.

Предлагаемая процедура [Ашихмин и др., 2001] имеет следующие особенности:

1. Все парные сравнения альтернатив, осуществляемые ЛПР, имеют качественный характер ("лучше", "хуже", "одинаково");

2. Выбор осуществляется в несколько этапов, на каждом из которых ЛПР предлагаются для сравнения пары альтернатив, отличающихся оценками сначала по одному, а затем по двум, по трем и т.д. критериям;

3. Информация, касающаяся результатов сравнения многокритериальных альтернатив, предлагаемая ЛПР на очередном этапе, базируется на результатах сравнений, осуществленных им на предыдущих этапах.

Предлагаемая процедура позволяет корректно строить диалог с ЛПР, задавая простые вопросы, при этом осуществляется проверка на непротиворечивость. В рамках вербального подхода к решению задачи есть зависимость между сравнимостью объектов и сложностью задаваемых вопросов. Чем сложнее задаются вопросы, тем чаще удается получить упорядочение объектов.

Использование рациональной логики для вывода отношений между объектами позволяет нам доступно объяснять полученные результаты и эффективно разбирать противоречия удобным для человека способом.

Заключение

Рассмотренный подход позволяет решать достаточно широкий круг задач выбора различных технических и программных средств. Предлагаемый подход опирается не только на оригинальную постановку задачи, но и на использовании нового метода вербального анализа решений, который ориентирован на выбор лучшего объекта на основе парных сравнений на подмножествах критериев.

Список литературы

[Асанов и др., 2001] Асанов А.А., Борисенков П.В., Ларичев О.И., Нарыжный Е.В., Ройзензон Г.В. Метод многокритериальной классификации ЦИКЛ и его применение для анализа кредитного риска. Экономика и математические методы, Том 37, Выпуск 2, Апрель-Июнь 2001.

[Ашихмин и др., 2001] Ашихмин И.В., Ройзензон Г.В. Выбор лучшего объекта на основе парных сравнений на подмножествах критериев, в «Методы поддержки принятия решений: Сборник трудов Института системного анализа Российской академии наук» под ред.: Ларичева О.И., Москва, Эдиториал УРСС, 2001, с. 51-71.

[Гнеденко и др., 1996] Гнеденко Л.С., Фуремс Е.М. STEPCLASS - система извлечения экспертных знаний и проведения экспертизы для решения диагностических задач. // Научно-техническая информация, сер. 2, 1996, № 9, c. 16-20.

[Ларичев и др., 1996] Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. - М.: Физматлит, 1996.

[Ларичев, 2002] Ларичев О.И. «Теория и методы принятия решений, а также хроника событий в волшебных странах», Москва, Логос, 2002. 2 издание.

[Ройзензон и др., 2002] Ройзензон Г.В., Фуремс Е.М. Исследования возможностей человека при сравнении трехкритериальных альтернатив. // Труды Восьмой национальной конференции по искусственному интеллекту с международным участием (КИИ-2002). - М.: Физматлит, 2002, том 1, с.511-518.

[Савяк 2002] Савяк В. Эффективные кластерные решения -- http://www.ixbt.com/cpu/clustering.shtml

Размещено на Allbest.ru


Подобные документы

  • Классификация Флинна как наиболее ранняя и известная классификация архитектур вычислительных систем, ее структура и содержание, признаки. Общая характеристика используемых классов. Описание и значение других распространенных методов классификации.

    лекция [173,1 K], добавлен 22.10.2014

  • Историческое развитие средств вычислений. Структурные схемы вычислительных систем. Развитие элементной базы и развитие архитектуры самих систем. Основные классы вычислительных машин. Каналы передачи данных. Требования к составу периферийных устройств.

    реферат [48,7 K], добавлен 09.01.2011

  • Пути достижения параллелизма вычислений. Понятие и разновидности, а также сферы и особенности использования суперкомпьютеров. Параллельные вычисления как процессы решения задач, в которых могут выполняться одновременно несколько вычислительных операций.

    презентация [8,3 M], добавлен 11.10.2014

  • Классификации архитектур вычислительных систем. Организация компьютерных систем. Устройство центрального процессора. Принципы разработки современных компьютеров. Эволюция микропроцессорных систем. Увеличение числа и состава функциональных устройств.

    дипломная работа [1,4 M], добавлен 29.01.2009

  • Классификация информационных систем управления деятельностью предприятия. Анализ рынка и характеристика систем класса Business Intelligence. Классификация методов принятия решений, применяемых в СППР. Выбор платформы бизнес-интеллекта, критерии сравнения.

    дипломная работа [1,7 M], добавлен 27.09.2016

  • Основные понятия электронно-вычислительных сетей. Стандарты проектного управления. Электронный проектный офис как система поддержки принятия решений. SaaS-приложения для управления проектами. Факторы, воздействующие на оператора ПК. Диаграмма базы данных.

    дипломная работа [1,5 M], добавлен 15.10.2013

  • Структуры вычислительных машин и систем. Фон-неймановская архитектура, перспективные направления исследований. Аналоговые вычислительные машины: наличие и функциональные возможности программного обеспечения. Совокупность свойств систем для пользователя.

    курсовая работа [797,5 K], добавлен 05.11.2011

  • Архитектуры вычислительных систем сосредоточенной обработки информации. Архитектуры многопроцессорных вычислительных систем. Классификация и разновидности компьютеров по сферам применения. Особенности функциональной организации персонального компьютера.

    контрольная работа [910,2 K], добавлен 11.11.2010

  • Классификация систем поддержки принятия решений. Сравнительный анализ методик для оценки рисков розничного кредитования. Структура системы поддержки принятия решений, формирование начальной базы знаний. Проектирование базы данных информационной системы.

    дипломная работа [1,9 M], добавлен 10.07.2017

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

    контрольная работа [302,7 K], добавлен 06.08.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.