Одержано однорідні алгоритми та моделі систолічних процесорів для розв'язування систем лінійних алгебраїчних рівнянь, обернення матриць, знаходження найбільшого за модулем власного значення матриць. Одержані алгоритми та моделі можуть бути модифіковані для реалізації на паралельних і векторних ЕОМ. Моделі систолічних процесорів можуть бути використані для розв'язування задач великого розміру, оскільки реалізують метод Монте-Карло, при цьому число процесорних елементів не залежить від розміру задачі.

Індекс рубрикатора НБУВ: З970.221-016

Рубрики:

Багатопроцесорні обчислювальні системи

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

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