Реалізація розв’язання задачі знаходження власних чисел та векторів методом Ланцоша на кластерній системі

Скорочена інформація про документ
dc.contributor.authorГрибенко, Д. В.
dc.contributor.authorСтіренко, С. Г.
dc.date.accessioned2013-09-21T09:19:50Z
dc.date.available2013-09-21T09:19:50Z
dc.date.issued2011
dc.description.abstractenThis article discusses questions that arise during implementation of Lanczos method for clusters: choice of sparse matrix storage format and code optimization with SIMD instructions of modern CPUs. Discussed algorithms of sparse matrix-vector multiplication have been implemented and an experimental comparison was carried out. A parallel cluster eigenvalue and eigenvector solver cluster for real symmetric sparse matrices was developed. It uses MPI for communication and LAPACK for post-processing. It supports the de-facto standard Matrix Market format.uk
dc.description.abstractukВ статті розглянуто супутні проблеми, що виникають при реалізації методу Ланцоша на ЕОМ, а саме: вибір способу зберігання розрідженої матриці, оптимізація коду за допомогою застосування SIMD команд сучасних процесорів. Виконано реалізацію алгоритмів множення матриці на вектор в різних форматах та їх експериментальне порівняння. Розроблено програмне забезпечення знаходження власних чисел та власних векторів дійсних симетричних розріджених матриць для кластерної обчислювальної системи. Застосовано бібліотеку MPI для передачі повідомлень та бібліотеку LAPACK для пост-обробки результатів алгоритму Ланцоша. ПЗ підтримує введення матриць в форматі Matrix Market, що забезпечує сумісність з існуючими пакетами чисельних обчислень.uk
dc.format.pagerangeС. 149-158uk
dc.identifier.citationГрибенко Д. В. Реалізація розв’язання задачі знаходження власних чисел та векторів методом Ланцоша на кластерній системі / Д. В. Грибенко, С. Г. Стіренко // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2011. – № 53. – С. 149–158. – Бібліогр.: 13 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/3823
dc.language.isoukuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.status.pubpublisheduk
dc.subject.udc004.032.24:519.614.2uk
dc.titleРеалізація розв’язання задачі знаходження власних чисел та векторів методом Ланцоша на кластерній системіuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, № 53