Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах

Abstract

Досліджується проблема розпаралелення розв’язування задачі Коші. Розроблено алгоритм і програму багатопроцесорної обчислювальної системи з розподіленою пам’яттю. Сформульовано критерій, на основі якого встановлено доцільність динамічного перерозподілу підзадач між обчислювальними вузлами. Запропоновано алгоритм взаємодії персональних комп’ютерів (ПК), об’єднаних у локальну мережу, у процесі міграції задач. Проведено аналіз результатів роботи розробленої програми.

The problem of the Cauchy problem solving process has been researched. An algorithm and corresponding software for multiprocessor computing system with distributed memory has been developed. A criterion for dynamic spreading of problems between computing nodes of a multiprocessor system is proposed. Algorithm for communication between the nodes of the system during the process of tasks migration is highlighted. An analysis of results obtained with use of developed software is presented.

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