Блочно-діагональний LU метод з обрамленням, який задовольняє вимогам архітектури комп’ютерів. Кластерний алгоритм рівномірного завантаження процесорів Санжованні-Вінсентеллі. Структура паралельного модуля рішення систем лінійних розріджених рівнянь.
Аннотация к работе
Задачі моделювання електронних схем за допомогою САПР на сьогоднішній день потребують величезних обчислювальних потужностей та відповідно великого часу, що різко підвищує час на розробку складних електронних та гібрідних систем. Розробка модифікованого паралельного блочно-діагонального алгоритму рішення лінійних розріджених систем рівнянь до умов застосування на мережі однопроцесорних компютерів, який відрізняється від існуючих: - кількістю пересилок даних між окремими процесорами; Теоретичні дослідження властивостей модифікованого блочно-діагонального з обрамленням алгоритму рішення лінійних розріджених систем рівнянь, які включають: розрахунок коефіцієнту прискорення алгоритму не залежно від обраного методу оперування з кожним окремим діагональним блоком; Серед таких алгоритмів було обрано блочно-діагональний LU метод з обрамленням, так як він задовольняє основним вимогам що до паралельної архітектури однопроцесорних компютерів на мережі: мінімальній кількості передач даних між процесорами, має явний крупнозернистий характер алгоритму і ефективно використовує розріджену структуру матриці. В умовах невеликої кількості процесорів у паралельній віртуальній машині можливо використовувати потужність головного процесору для вирішення одного з діагональних блоків.Проведено оцінку можливостей та умов доцільності використання паралельної архітектури на базі однопроцесорних компютерів на мережі для розвязку чисельних задач у системах схемотехнічного проектування.