ОЦЕНКИ ЭФФЕКТИВНОСТИ РАСПАРАЛЛЕЛИВАНИЯ АЛГОРИТМОВ ДЕКОМПОЗИЦИИ ОБЛАСТЕЙ

摘要

Рассмотрены алгоритмы декомпозиции областей с применением алгоритмов Якоби и Писмана - Речфорда. Приведены оценки их вычислительных сложностей и критериев эффективности распараллеливания. Даны результаты численных экспериментов на вычислительных системах МВС-100 (НИИ "Квант", Москва), Power Xplorer фирмы "Parsytec" и RM-600-E30 ("Siemens -Nixdorf') для разных сеточных областей и процессорных топологий. Проведены их сравнительный анализ и обсуждение.