Дослідження алгоритму Spike для вирішення великих систем рівнянь з матрицями стрічкового типу

Скорочена інформація про документ
dc.contributor.advisorБулах, Богдан Вікторович
dc.contributor.authorКорчагін, Іван Олександрович
dc.date.accessioned2023-04-28T11:42:31Z
dc.date.available2023-04-28T11:42:31Z
dc.date.issued2020
dc.description.abstractРобота виконана на 77 сторінках, містить 17 ілюстрацій, 24 таблиці. При підготовці використовувалась література з 26 джерел. У даній роботі проводиться аналіз алгоритму для вирішення СЛАР, що містить смугову матрицю, а також технологій для розробки алгоритму. Окремо розглянуті готові рішення на ринку для вирішення даного типу рівнянь. У ході роботи був виявлений оптимальний стек для розробки алгоритму проведена його безпосередня реалізація. Ефективність реалізації була перевірена під час порівняння алгоритму з вже реалізованими бібліотечними функціями. Підтверджена ефективність роботи алгоритму (як по часу виконання так і по споживаній пам’яті) для розріджених матриць с шириною смуги 12% від ширини матриці. Виявлені переваги та не недоліки алгоритму та запропоновані шляхи розвитку та поліпшення роботи алгоритму.uk
dc.description.abstractotherThe work is done on 77 pages, contains 17 illustrations, 24 tables. In preparation, literature from 26 sources was used. In this work, an algorithm for solving a SOLE containing a band matrix is analyzed, as well as technologies for developing an algorithm. The ready-made tools on the market for solving such equations are considered separately. In the course of the work, the optimal stack for the development of the algorithm was found. The efficiency of the implementation was verified by comparing the algorithm with library functions. The efficiency of the algorithm (both in terms of execution time and required memory) for sparse matrices with a bandwidth of 12% of the matrix width has been confirmed. The advantages and disadvantages of the algorithm and the proposed ways of further developing and improving the algorithm are found.uk
dc.format.extent77 с.uk
dc.identifier.citationКорчагін, І. О. Дослідження алгоритму Spike для вирішення великих систем рівнянь з матрицями стрічкового типу : магістерська дис. : 122 Комп’ютерні науки / Корчагін Іван Олександрович. – Київ, 2020. – 77 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/55087
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectСЛАУuk
dc.subjectленточные матрицыuk
dc.subjectразреженные системыuk
dc.subjectпараллельные алгоритмыuk
dc.subjectSPIKEuk
dc.subjectSOLEuk
dc.subjectbanded matricesuk
dc.subjectsparse systemsuk
dc.subjectparallel algorithmsuk
dc.subject.udc004.42uk
dc.titleДослідження алгоритму Spike для вирішення великих систем рівнянь з матрицями стрічкового типуuk
dc.title.alternativeInvestigation of the Spike algorithm for solving big systems of equations with band matricesuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Korchagin_magistr.pdf
Розмір:
1.2 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СП)
Магістерські роботи