Разработка методов математического прогнозирования и динамического управления решением взаимосвязанных задач в распределенных и несимметричных параллельных вычислительных системах

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