Арыков С.Б., Малышкин В.Э. "АЛГОРИТМЫ КОНСТРУИРОВАНИЯ АСИНХРОННЫХ ПРОГРАММ ЗАДАННОЙ СТЕПЕНИ НЕПРОЦЕДУРНОСТИ МЕТОДОМ ГРУППИРОВКИ"

АЛГОРИТМЫ КОНСТРУИРОВАНИЯ АСИНХРОННЫХ ПРОГРАММ ЗАДАННОЙ СТЕПЕНИ НЕПРОЦЕДУРНОСТИ МЕТОДОМ ГРУППИРОВКИ

Рассматриваются проблемы разработки параллельных программ, реализующих большие численные модели. Предлагается использовать сборочную технологию программирования и поддержать сборку программ в системе асинхронного программирования с тем, чтобы автоматически обеспечивать реализацию динамических свойств (настройка на доступные ресурсы, балансировка загрузки, динамическое распределение ресурсов и др.) приклад-ных программ. Предложена специализированная асинхронная модель вычислений и алгоритмы группировки А-блоков, позволяющие варьировать накладные расходы на организацию управления в широких пределах за счет изменения степени непроцедурности программ. Рассмотрена система асинхронного параллельного программиро-вания Аспект, реализующая некоторые принципы сборочного программирования на параллельных вычислителях с общей памятью.
Ключевые слова: сборочная технология программирования, асинхронные языки и системы программирования, динамические свойства программ, автоматизация параллельной реализации численных моделей.

S. B. Arykov, V. E. Malyskin
ALGORITHMS OF ASYNCHRONOUS PROGRAMS CONSTRUCTION WITH PREDEFINED LEVEL OF NON-PROCEDURALITY BASED ON GROUPING METHOD
Problems of asynchronous programs development for parallel implementation of the large scale numerical models are considered. Assembly technology is proposed to be used in order to support program assembling in the asynchronous programming system. This provides automatic implementation of dynamic properties (setting up on the available re-sources, dynamic load balancing, dynamic resource distribution, etc.) of application program. Special version of asyn-chronous model of computation is proposed which allows in the wide range to vary the overheads of the program execu-tion with the help of computation fragments grouping. Asynchronous parallel programming system Aspect is considered which implements some principles of the assembly technology on the symmetric multiprocessor or multicores computers.
Keywords: assembly technology of programming, asynchronous languages and programming systems, dynamic pro-gram's properties, automation of the parallel realization of the numeric models.

Страницы 3 - 15

Прикрепленный файлРазмер
01.pdf364.9 кб