1 / 9

Фрагментация алгоритма умножения симметричной разреженной матрицы на вектор

Фрагментация алгоритма умножения симметричной разреженной матрицы на вектор. Студентка: Ткачёва А.А. ФПМИ 4курс Руководитель: Киреев С.Е. 12.11.2011. Постановка задачи. Реализовать фрагментированный алгоритм перемножения симметричной разреженной матрицы на вектор. X. f. =. *. Подзадачи.

chastity-hughes
Download Presentation

Фрагментация алгоритма умножения симметричной разреженной матрицы на вектор

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Фрагментация алгоритма умножения симметричной разреженной матрицы на вектор Студентка: Ткачёва А.А. ФПМИ 4курс Руководитель: Киреев С.Е. 12.11.2011

  2. Постановка задачи • Реализовать фрагментированный алгоритм перемножения симметричной разреженной матрицы на вектор X f = *

  3. Подзадачи • Спроектировать формат хранения разреженной матрицы • Создать фрагментированную программу генерации разреженной матрицы • Создать фрагментированную программу умножения матрицы на вектор

  4. Матрица А x f * = Форматы хранения разреженной матрицы • С разрезанием на полоски

  5. Матрица А x f * = Форматы хранения разреженной матрицы • С разрезанием на блоки

  6. Алгоритм генерации разреженной матрицы • Дано: • N – размер матрицы • P – плотность заполнения • K – количество фрагментов • Результат: • разреженная матрица в нужном формате фрагментирования.

  7. Алгоритм умножения(полоски) X1 Mult_d1 X2 Mult_d2 f1 d1 Mult_g111 d2 f2 u1 Mult_g211 u2 Mult_g212

  8. Алгоритм умножения(блоки) X1 Mult_d1 X2 Mult_d2 f1 d1 d2 Mult_g1 f2 u11 Mult_g2 u22 u21 Mult_gg21

  9. Результаты • Реализованы фрагментированные программы умножения разреженной матрицы на вектор для различных форматов фрагментации • Выявлены следующие особенности программирования этой задачи: • Усложнение: определение положения элемента в блоке и в матрице • Упрощение: автоматически получили параллельную программу • параллельное исполнение • синхронизация доступа к данным Планы: • Выполнить распределение ресурсов

More Related