О параллелизме с разных сторон, страница 4

Принципиальный вывод из выполненных исследований состоит в том, чтоПЛЕНАРНЫЕ ДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВАPACO ‘2010PLENARY PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW51несмотря на случайный характер протекающих при выполнении параллельных программпроцессов, в событиях которых отражено использование различных ресурсов КС(процессоров, пямяти, коммуникаций), эти процессы вполне управляемы [14]. Мы можемдостаточно точно измерять их характеристики и прогнозировать их изменения во времени ина основе этого строить эффективные адаптивные алгоритмы управления.В создаваемых нами методах и программных средствах, направленных на эффективноеуправление процессами и оптимальное использование ресурсов КС, следующие решенияимеют принципиальное значение.В задаче управления выделяются две подзадачи: планирование процессов ираспределение ресурсов.

Решение первой подзадачи – упорядочение порождаемыхпроцессов в соответствии с их особенностями, существенно влияющими на эффективностьуправления. Ясно, что процессы, выполняемые с упреждением должны иметь более низкийприоритет, чем безусловные процессы. Также важно поддерживать на максимальном уровнефронт работ – количество готовых для выполнения процессов. Разработанные намиэвристики позволяют решать успешно обе эти проблемы. Подзадача управления ресурсамиКС существенно усложнена по причине вероятностной природы порождения процессов привыполнении параллельных программ.В отсутствии априорной информации о характеристиках этих процессов приходитсяприбегать к использованию изощренных методов измерения и сглаживания (подавлениявысших гармоник) в протекающих процессах, чтобы можно было с достаточной точностьюопределять использование ими во времени различных ресурсов КС и прогнозировать егоизменения [14].

При этом важно, чтобы сложность этих процедур не превышала эффект,который они в принципе дают.Наконец, выбор самой организационной структуры управления, формы которой могутизменяться от централизации до полной децентрализации управления, становитсяпринципиальным для больших КС. Объективно обусловленная иерархическая организацияуправления, максимальное перенесение центра тяжести в оптимизации загруженностикомпонентов КС на нижние уровни управления, в частности, существующие и хорошоотработанные средства управления процессами ОС, по-видимому, единственное правильноерешение этой задачи [13,14].Комплексное решение проблемы, создание эффективных алгоритмов и программныхсредств для управления процессами в КС и сетях позволит существенно облегчить задачупрограммиста при разработке параллельных програмсм, удовлетворяющих заданнымвременным и ресурсным ограничениям.Заключение.Следуя известному комментаторскому заключению, мы хотели бы верить, чтовынесенные для обсуждения проблемы параллелизма действительно актуальны ирассмотрены с нужных сторон.

А как это у нас получилось – судите сами.ПЛЕНАРНЫЕ ДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВАPACO ‘2010PLENARY PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW52Список источников.••••••••••••••Лю Лян, Исследование эффективности реализации параллельных вычислений накластере МЭИ, Вестник МЭИ, М.:2007, N5,с.90-96;В.П. Кутепов, В.Н.

Фальк, Формы, языки представления, критерии и параметрысложности параллелизма. Программные продукты и системы (в печати);S. Gill, Parallel programming. The computer journal, 1958, N1, p. 2-10;R. Miller, A calculus for communicating systems. Lecture notes in computer science,Springer-Verlag, New York, 1980, p.92;В.Е. Котов, Сети петри, М.: Наука, 1984, с. 1-158;Ч. Хоар, Взаимодействующие последовательные процессы, Издательство Мир, М.:1989, с.240;Журнал для разработчиков MSDN MAGAZINE, М.: 2008, 11 (83)(www.microsoft.com/rus/msdn/magazine);Д.В.

Котляров, В.П. Кутепов, М.А. Осипов, Граф-схемное потоковое параллельноепрограммирование и его реализация на компьютерных системах, Изд. РАН, Теория исистемы управления, 2005,N1, с.75-96;V.P. Kutepov, V.N. Malanin, N.A.Pankov, An apporoach to the development ofprogramming software for distributed computing and information systems, ICSOFT-08,International conference on software and data technologies, Porto, Portugal, 2008, p. 83-90;С.Е.

Бажанов, В.П. Кутепов, Д.А. Шестаков, Язык функционального параллельногопрограммирования и его реализация на кластерных системах, Изд РАН,Программирование, 2005, N5, с. 18-51.С.Е. Бажанов, М.М. Воронцов, В.П. Кутепов, Д.А. Шестаков. Структурный анализ ипланирование процессов параллельного выполнениыя функциональных программ.Изв. РАН, Теория и системы управления, 2005, №6, с. 111-126.Б.А. Трахтенброт, Обогащение алгоритмических языков параллельными функциями.Авт. на соискание уч. степени к.ф.м.н., Киев, 1978.В.П.

Кутепов, Об интеллектуальных компьютерах и больших компьютерныхсистемах. Изв. РАН, Теория и системы управления, 1996, №5.В.П. Кутепов, Интеллектуальное управление процессами и загруженностью ввычислительных системах. Изв. РАН, 2007, №5, с.58-73.ПЛЕНАРНЫЕ ДОКЛАДЫ ПЯТОЙ МЕЖДУНАРОДНОЙ КОНФЕРЕНЦИИ«ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ И ЗАДАЧИ УПРАВЛЕНИЯ», МОСКВАPACO ‘2010PLENARY PAPERS OF THE FIFTH INTERNATIONAL CONFERENCE“PARALLEL COMPUTING AND CONTROL PROBLEMS”, MOSCOW.