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