СТАТЬЯ № 1.

Адаптивный генетический алгоритм, для распределенных систем с произвольной топологией.

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

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

• векторно-матричные вычисления,
• обработка 3D графики(создание текстурных фильмов),
• создание распределенных баз данных,
• моделирование сложных процессов.

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

В чем недостаток параллельных и тем более распределенных систем - для корректной работы (распараллеливания) необходим адаптивный алгоритм, которому приходится решать NP-полную задачу. Математического решения такие задачи не имеют. Поэтому для этих проблем используют эвристические подходы. Их можно разделить на три группы: списочные, генетические и кластерные. Данная работа посвящена рассмотрению генетических алгоритмов. Так как я не встречал больше каких либо аналогов своей работы, то перейду сразу к рассмотрению проблемы.

При решении проблемы планирования исходными данными являются: характеристика процессора, тип вычислительной системы, топология вычислительной системы, параллельный алгоритм и критерий эффективности. Будем рассматривать неоднородные вычислительные системы. Характеристиками процессора (процессорного элемента) являются:

• производительность процессора (количество тактов в единицу времени);
• количество физических каналов пересылки данных (линков);
• скорость передачи данных по линкам (количество единиц информации в единицу времени) и возможность пересылки в разных направлениях (дуплексные и полудуплексные);
• возможность одновременного выполнения вычислений и пересылок.

Вычислительная система задастся в виде графа системы на котором Nп - номер процессора, Sп - скорость процессора в квантах вычислений, которые он может выполнить за один квант времени, Sл скорость линка, связи в количестве квантов данных, которые он может переслать за 1 квант времени. Дуплексная связь или не дуплексная здесь не указывается для облегчения объяснения.

Задача задастся в виде процессов, показанных в виде графа, где Nз номер задачи, Tз - количество квантов времени, которые требуются задаче для выполнения, Tп - количество квантов времени, требуемых для пересылки.

Главная страница Задание на ТИИД Текущая работа

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

Сайты студентов ГИП-99

Написать письмо