Дослідження алгоритму Spike для вирішення великих систем рівнянь з матрицями стрічкового типу
Вантажиться...
Дата
2020
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Робота виконана на 77 сторінках, містить 17 ілюстрацій, 24 таблиці. При
підготовці використовувалась література з 26 джерел. У даній роботі проводиться аналіз алгоритму для вирішення СЛАР, що
містить смугову матрицю, а також технологій для розробки алгоритму. Окремо
розглянуті готові рішення на ринку для вирішення даного типу рівнянь. У ході роботи був виявлений оптимальний стек для розробки алгоритму
проведена його безпосередня реалізація. Ефективність реалізації була
перевірена під час порівняння алгоритму з вже реалізованими бібліотечними
функціями. Підтверджена ефективність роботи алгоритму (як по часу
виконання так і по споживаній пам’яті) для розріджених матриць с шириною
смуги 12% від ширини матриці. Виявлені переваги та не недоліки алгоритму
та запропоновані шляхи розвитку та поліпшення роботи алгоритму.
Опис
Ключові слова
СЛАУ, ленточные матрицы, разреженные системы, параллельные алгоритмы, SPIKE, SOLE, banded matrices, sparse systems, parallel algorithms
Бібліографічний опис
Корчагін, І. О. Дослідження алгоритму Spike для вирішення великих систем рівнянь з матрицями стрічкового типу : магістерська дис. : 122 Комп’ютерні науки / Корчагін Іван Олександрович. – Київ, 2020. – 77 с.