Булах, Богдан ВікторовичКорчагін, Іван Олександрович2023-04-282023-04-282020Корчагін, І. О. Дослідження алгоритму Spike для вирішення великих систем рівнянь з матрицями стрічкового типу : магістерська дис. : 122 Комп’ютерні науки / Корчагін Іван Олександрович. – Київ, 2020. – 77 с.https://ela.kpi.ua/handle/123456789/55087Робота виконана на 77 сторінках, містить 17 ілюстрацій, 24 таблиці. При підготовці використовувалась література з 26 джерел. У даній роботі проводиться аналіз алгоритму для вирішення СЛАР, що містить смугову матрицю, а також технологій для розробки алгоритму. Окремо розглянуті готові рішення на ринку для вирішення даного типу рівнянь. У ході роботи був виявлений оптимальний стек для розробки алгоритму проведена його безпосередня реалізація. Ефективність реалізації була перевірена під час порівняння алгоритму з вже реалізованими бібліотечними функціями. Підтверджена ефективність роботи алгоритму (як по часу виконання так і по споживаній пам’яті) для розріджених матриць с шириною смуги 12% від ширини матриці. Виявлені переваги та не недоліки алгоритму та запропоновані шляхи розвитку та поліпшення роботи алгоритму.77 с.ukСЛАУленточные матрицыразреженные системыпараллельные алгоритмыSPIKESOLEbanded matricessparse systemsparallel algorithmsMaster Thesis004.42