Показать сокращенную информацию
Эффективная параллелизация кода в операциях с разреженными матрицами
Научный руководитель | Карепова, Евгения Дмитриевна | |
Автор | Назаров, Никита Андреевич | |
Дата внесения | 2022-10-24T07:32:01Z | |
Дата, когда ресурс стал доступен | 2022-10-24T07:32:01Z | |
Дата публикации | 2020 | |
Библиографическое описание | Назаров, Никита Андреевич. Эффективная параллелизация кода в операциях с разреженными матрицами [Электронный ресурс] : выпускная квалификационная работа бакалавра : 02.03.01 / Н. А. Назаров. — Красноярск : СФУ, 2020. | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/149304 | |
Аннотация | В бакалаврской работе Н.А. Назаров исследовал эффективность работы с разреженными матрицами больших размерностей при организации их хранения в специальных форматах. Во многих областях прикладной математики возникает необходимость работать с сильно разреженными матрицами большого размера, т.е. матрицами, у которых количество ненулевых элементов на несколько порядков меньше, чем общее количество элементов. Хранить и обрабатывать такие матрицы принято в специальных форматах, эффективно упаковывающих матрицу. Однако, хранение в таких форматах влечет за собой усложнение алгоритмов, реализующих операции над матрицами. Интересно также исследовать эффективность распараллеливания и возможности векторизации таких алгоритмов для современных высокопроизводительных архитектур вычислительных систем. В своей бакалаврской работе Н.А. Назаров сравнил два формата хранения разреженных матриц – координатный формат (COO) и формат сжатого хранения по строкам (CRS) по двум критериям – объему занимаемой памяти и эффективности распараллеливания основных операций (транспонирования, умножения матрицы на вектор, и вычисления произведения матриц). | |
Язык | ru_RU | |
Издатель | Сибирский федеральный университет | |
Тема | параллельное программирование | |
Тема | технология OpenMP | |
Тема | разреженные матрицы форматы хранения | |
Название | Эффективная параллелизация кода в операциях с разреженными матрицами | |
Тип | Thesis | |
Тип | Bachelor Thesis | |
Код специальности выпускной работы | 02.03.01 | |
Учёная степень или квалификация, на которую выполнена работа | Бакалавр | |
Место издания | Красноярск | |
ГРНТИ | 50.07.05 | |
Дата обновления | 2022-10-24T07:32:01Z | |
Институт | Институт математики и фундаментальной информатики | |
Подразделение | Базовая кафедра вычислительных и информационных технологий | |
Специальность выпускной работы | 02.03.01 Математика и компьютерные науки | |
Информация о научном руководителе | кандидат физико-математических наук, доцент |