|
|
|
BC/NW 2015 № 1 (26) 2:2
МОДЕЛИ ФОРМАЛИЗОВАННОГО ПРЕДСТАВЛЕНИЯ ЗАДАЧ И ВЫЧИСЛИТЕЛЬНЫХ СИТЕМ ДЛЯ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ Осипов А.В., Ладыгин И.И.
Целью данной работы является изучение моделей формализованного представления задач [1] и вычислительных систем (ВС) для параллельной обработки. Рассмотрены различные модели формализованного представления задач и ВС [2], проведено их сравнение. Выбраны следующие модели представления: векторная модель, матричная модель, комбинации матричной и векторной моделей. В рамках работы разработана программная модель организации вычислительного процесса (ВП) в вычислительной системе, представляющей имитацию планирования и организации ВП в ВС. При этом, планирование осуществлялось на основе формализованного представления модели ВС. Был разработан интерфейс, позволяющий пользователям задавать характеристики ВС, в соответствии с выбранной моделью и задачи в виде графов, что удобно для восприятия человеком. Разработан алгоритм назначения готовых вершин графов по свободным вычислителям в соответствии с заданной стратегией на основе формализованного представления задач и модели ВС. Рассмотрение и оценка эффективности разработанного алгоритма проходила на примере решения потока задач разных типов. Также, был разработан алгоритм моделирования ВП, учитывающий все передачи данных и конфликты, возникающие при пересылках данных между вычислителями ВС. В будущем планируется расширить работу, изучив новейшие существующие алгоритмы планирования ресурсов в распределенных системах, а также рассмотреть статистику эффективности применения этих алгоритмов в конкретных системах.
Литература 1. Вознесенская М.Е. Методы формализованного описания структур вычислительных систем — МИЭМ (ТУ). — М., 2003. — 1 с. 2. Яньков С.Г. Исследование и разработка методики отображения задач на кластерные системы с иерархически-неоднородной коммуникационной средой: Диссертация на соискание ученой степени кандидата технических наук / Московский Энергетический Институт (Технический Университет). — М., 2009. — 174 с.
|