EIN ANSATZ ZUR GLEICHMÄSSIGEN LASTVERTEILUNG ZWISCHEN PROZESSOREN DES MIMD-SIMULATORS DER DYNAMISCHEN NETZOBJEKTE MIT VERTEILTEN PARAMETERN

Abstract

Мережеві динамічні об’єкти з розподіленими параметрами (МДОРП) широко представлені в різних предметних областях і є об’єктами досліджень, проектування, автоматизації, спостереження й контролю, забезпечення якісних показників, оптимального ведення процесів, аналізу й прогнозу станів безпеки, запобігання аварійним ситуаціям тощо. Методи та засоби моделювання цього класу об’єктів мають суттєве теоретичне й практичне значення як на стадії проектування, так і в процесі експлуатації. При розробці паралельних МДОРП-MIMD-симуляторів має розв’язуватись актуальна задача рівномірного розподілу завантаження процесорів, що задіяні в вирішенні системи рівнянь об’єкта. В статті розглядається можливий рівень розпаралелювання моделі МДОРП „Гілка графу мережі – MIMD-процес/процесор― з позиції розподілу завантаження обчислювальних ресурсів і пропонується підхід до його балансування. Ідея вирівнювання завантажень полягає в підпорядкуванні типу „Гілка мінімальної довжини – один процес/процесор― і формалізації МДОРП-Simulation-моделі відповідно до вторинної топології графу мережі, яка є наслідком цього підпорядкування та застосування блокового обчислювального методу (БОМ).