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

• Published in: Фізико-математичне моделювання та інформаційні технології
• Date: 2007
• Main Authors: Квятковський, Б., Хвищун, І., Кіт, Л.
• Format: Article
• Language: Ukrainian
• Published: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2007
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/21107
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах / Б. Квятковський, І. Хвищун, Л. Кіт // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 123-127. — Бібліогр.: 5 назв. — укр.

Досліджується проблема розпаралелення розв’язування задачі Коші. Розроблено алгоритм і програму багатопроцесорної обчислювальної системи з розподіленою пам’яттю. Сформульовано критерій, на основі якого встановлено доцільність динамічного перерозподілу підзадач між обчислювальними вузлами. Запропоновано алгоритм взаємодії персональних комп’ютерів (ПК), об’єднаних у локальну мережу, у процесі міграції задач. Проведено аналіз результатів роботи розробленої програми. 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. Рассмотрена проблема параллельного решения задачи Коши. Разработан алгоритм и программа на многопроцессорной вычислительной системе с распределённой памятью. Сформулировано критерии, на основании которых установлена целесообразность динамического перераспределения подзадач по вычислительным узлам. Предложен алгоритм взаимодействия персональных компьютеров (ПК), объединённых в локальную сеть в процессе миграции задач. Проведено анализ полученных результатов.