Научный отчет № 4931

Название

Планирование исполнения задач в программном комплексе NewTS для автоматизированного распараллеливания приложений.

Авторы

Васенин В.А., Степанов Е.А., Конев И.М.

Аннотация

Объектом исследований является разработка методов и средств планирования в системах автоматизированного динамического распараллеливания. Цель работы - экспериментальные и теоретические исследования алгоритмов планирования исполнения программ в системах автоматизированного динамического распараллеливания, а также формальное доказательство их свойств. Результаты работы: - Разработана математическая модель, описывающая процесс исполнения параллельной программы в распределенных и неоднородных системах и доказана эффективность исполнения программ; - Предложены и реализованы в программном комплексе NewTS два алгоритма планирования достигающие высокой эффективности исполнения ряда практически важных вычислительных приложений, в том числе в распределенных системах; - Разработан и реализован в программном комплексе NewTS механизм включения задач, обеспечивающий эффективное исполнение мелкозернистых параллельных программ. Результаты работы применены для распараллеливания программного комплекса "Ротор" (свидетельство об официальной программы для ЭВМ №2007612503). Использование разработанных механизмов планирования позволило создать параллельную версию программы "Ротор", эффективно работающую на вычислительных кластерах, а также неоднородных системах. Реализация этой программы позволяет сделать вывод об эффективности и высокой функциональности разработанных механизмов.

Год публикации

2007 г.

Объём

119 с.

Научный руководитель

Васенин В.А.

Ключевые слова

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