Skip to content

Ашихмин Даниил. Технология ALL + ОТЧЕТЫ. Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – строковый (CRS). Вариант 4#1552

Merged
allnes merged 9 commits into
learning-process:masterfrom
AshihDaniil:ashihmin_d_mult_matr_crs_all
Jun 4, 2026

Conversation

@AshihDaniil

@AshihDaniil AshihDaniil commented Jun 4, 2026

Copy link
Copy Markdown
Contributor

Описание

  • Задача: Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – строковый (CRS).
  • Вариант: 4
  • Технология: ALL
  • Описание вашей реализации и отчёта.
    Алгоритм реализует гибридное умножение разреженных матриц в формате CRS, объединяя распределенные вычисления через MPI и многопоточность на узлах с помощью STL Threads, TBB и OpenMP. На уровне MPI строки матрицы A распределяются между процессами, внутри которых вычисления дополнительно распараллеливаются между потоками с использованием планировщика TBB и локальных аккумуляторов std::map для соблюдения стандарта сортировки столбцов. Сборка итоговой матрицы со всех вычислительных узлов осуществляется через коллективную операцию MPI_Allgatherv, обеспечивающую целостность результата на каждом ранге. Алгоритм демонстрирует высокую масштабируемость и эффективную балансировку нагрузки за счет сочетания различных парадигм параллельного программирования.
    +Отчеты

Чек-лист

  • Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
  • Директория и именование задачи: Я создал директорию с именем <фамилия>_<первая_буква_имени>_<короткое_название_задачи>
  • Полное описание задачи: Я предоставил полное описание задачи в теле pull request
  • clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
  • clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
  • Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
  • Тесты производительности: Все тесты производительности успешно проходят локально на моей машине
  • Ветка: Я работаю в ветке, названной точно так же, как директория моей задачи
    (например, nesterov_a_vector_sum), а не в master
  • Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и
    достоверными

@codecov-commenter

codecov-commenter commented Jun 4, 2026

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 98.64865% with 1 line in your changes missing coverage. Please review.
✅ Project coverage is 91.00%. Comparing base (4816342) to head (4ccadbc).
⚠️ Report is 2 commits behind head on master.

Files with missing lines Patch % Lines
tasks/ashihmin_d_mult_matr_crs/all/src/ops_all.cpp 98.64% 0 Missing and 1 partial ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master    #1552      +/-   ##
==========================================
+ Coverage   83.23%   91.00%   +7.76%     
==========================================
  Files        1008       10     -998     
  Lines       60369      400   -59969     
  Branches    25089      193   -24896     
==========================================
- Hits        50246      364   -49882     
+ Misses       6952        8    -6944     
+ Partials     3171       28    -3143     

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@allnes allnes merged commit b6ed408 into learning-process:master Jun 4, 2026
37 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants