Одинаково распределенные системы конкурирующих процессов


Скачать 123,59 Kb.
PDF просмотр
НазваниеОдинаково распределенные системы конкурирующих процессов
страница1/8
Павлов Павел Александрович
Дата конвертации12.08.2012
Размер123,59 Kb.
ТипАвтореферат
Год2008
На соискание ученой степениКандидат физико-математических наук
  1   2   3   4   5   6   7   8
 
 
 
 
 
 
 
 
На правах рукописи 
 
 
 
 
Павлов Павел Александрович 
 
 
 
 
ОДИНАКОВО РАСПРЕДЕЛЕННЫЕ СИСТЕМЫ 
КОНКУРИРУЮЩИХ ПРОЦЕССОВ 
 
 
 
Специальность 05.13.11 – математическое и программное обеспечение       
вычислительных машин, комплексов и компьютерных сетей 
 
 
 
 
 
А В Т О Р Е Ф Е Р А Т 
диссертации на соискание ученой степени  
кандидата физико–математических наук 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Минск – 2008 

 
2
Работа  выполнена  в  Учреждении  образования  «Белорусский  государст-
венный экономический университет». 
 
 
 
 
Научный руководитель:                           доктор физико–математических наук,  
профессор 
Коваленко Николай Семенович 
 
 
Официальные оппоненты:                        доктор физико–математических наук 
Кузюрин Николай Николаевич 
 
кандидат физико–математических наук 
Бахмуров Анатолий Геннадьевич 
 
 
Ведущая организация:                           Московский энергетический институт 
 
 
 
 
Защита состоится 15 февраля 2008 года в 15 часов на заседании диссер-
тационного  совета  Д  002.087.01  в  Институте  системного  программирования 
Российской  академии  наук  по  адресу:  109004,  Москва,  ул.  Большая  Комму-
нистическая, д.25. 
С диссертацией можно ознакомится в библиотеке Института системного 
программирования РАН. 
Автореферат разослан 13 января 2008 года. 
 
 
 
 
 
 
 
 
 
Ученый секретарь 
диссертационного совета 
канд. физ.–мат. наук                                                                 С.П. Прохоров 
 

 
3
Общая характеристика работы 
Актуальность темы 
Необходимость достижения сверхвысокой производительности и надеж-
ности вычислительных средств, существенного ускорения решения реальных 
задач большой размерности и повышения точности результатов, неразрывно 
связана с созданием многопроцессорных систем сложной архитектуры. Соз-
дание таких систем и соответствующего программного обеспечения требует 
решения трудных в математическом отношении задач организации большого 
числа  одновременно  взаимодействующих  параллельных  процессов,  расчета 
характеристик  многопроцессорных  вычислительных  систем,  распараллели-
вания алгоритмов, разработки приемов ускорения вычислений. 
Среди перечисленных задач следует выделить задачи распределения ог-
раниченных  вычислительных  ресурсов    в  условиях  конкуренции  за  их  ис-
пользование.  В    связи    с  этим  актуальным  является  дальнейшее  развитие 
математической  модели  распределенной  обработки  одновременно  взаимо-
действующих  конкурирующих  процессов,  решение  задач  организации  вы-
полнения  распределенных  процессов  в  базовых  режимах,  сравнительного 
анализа  режимов,  поиска  условий  эффективности  и  оптимальной  организа-
ции  выполнения  распределенных  процессов.  Один  из  подходов  на  пути  ре-
шения  указанных  задач  основывается  на  структурировании  программных 
ресурсов на параллельно  выполняемые  блоки с их последующей конвейери-
зацией по процессам и процессорам.  
В работах Иванникова В.П., Коваленко Н.С., Метельского В.М. введена 
математическая  модель  распределенной  обработки  конкурирующих  процес-
сов,  определены  базовые  режимы  взаимодействия  конкурирующих  процес-
сов, процессоров и блоков, введены определения неоднородной, однородной 
и  одинаково  распределенной  систем  конкурирующих  процессов,  получены 
математические соотношения для вычисления точных значений минимально-
го общего времени выполнения заданных объемов вычислений в случаях не-
ограниченного  параллелизма  по  числу  процессоров  многопроцессорной 
системы,  получены  критерии  эффективности  и  оптимальности  структуриро-
вания  программных  ресурсов.  В  то  же  время  остаются  нерешенными  сле-
дующие задачи:  
▪ нахождения минимального общего времени выполнения множества рас-
пределенных конкурирующих процессов с учетом дополнительных сис-
темных расходов;  
▪ сравнительного анализа асинхронного  и двух синхронных режимов ор-
ганизации процессов при распределенной обработке;  
▪ определения необходимых и достаточных условий эффективности и оп-
тимальности  одинаково  распределенных  систем  конкурирующих  про-
цессов  в  различных  режимах  их  взаимодействия  в  условиях 
неограниченного и ограниченного параллелизма. 
 
  1   2   3   4   5   6   7   8

Разместите кнопку на своём сайте:
поделись


База данных защищена авторским правом ©dis.podelise.ru 2012
обратиться к администрации
АвтоРефераты
Главная страница