Статичні методи балансування навантаження при паралельному розв’язанні задачі Коші на основі екстраполяційної технології

Abstract

У роботі досліджено методи статичного балансування навантаження при паралельному розв’язанні багатовимірної початкової задачі, що задається системами звичайних диференційних рівнянь, на базі технології Річардсона. Наведено підходи, що використовують різні види паралелізму, властиві методу локальної екстраполяції. Отримано аналітичні залежності та проведено тестові експерименти для динамічних характеристик якості паралелізму від методу балансування навантаження, кількості процесорів та розміру задачі, параметрів методу в умовах заданої точності розв’язку.