Остання редакція: 2026-01-30
Анотація
У роботі розглянуто задачу підвищення швидкодії матричного множення для даних великої розмірності. Проаналізовано проблему ефективного використання кеш-пам'яті процесора при виконанні класичних алгоритмів. Обґрунтовано вибір блочного методу (Block Matrix Multiplication) для покращення локальності даних та технології OpenMP для реалізації паралельних обчислень. Розроблено програмну реалізацію мовою C++ та проведено експериментальне дослідження, яке показало суттєве скорочення часу виконання обчислень на багатоядерних архітектурах.
Ключові слова
Посилання
1.Глибовець М. М. Основи паралельних алгоритмів: навч. посіб. Київ: Києво-Могилянська академія, 2018. 240 с.
2.Шпак З. Я. Програмування мовою C++: підручник. Львів: Видавництво Львівської політехніки, 2011. 436 с.
3.Hennessy J. L., Patterson D. A. Computer Architecture: A Quantitative Approach. 6th ed. San Francisco : Morgan Kaufmann, 2019. 936 p.
4.Коцовський В. М. Теорія паралельних обчислень: навч. посіб. Ужгород: ПП «АУТДОР-Шарк», 2021. 188 с.
5.Семеренко В. П. Технології паралельних обчислень: навч. посіб. Вінниця: ВНТУ, 2018. 104 с.
6.Chapman B., Jost G., Pas R. Using OpenMP:Portable Shared Memory Parallel Programming. Cambridge: MIT Press, 2008. 353.
7.The OpenMP API specification for parallel programming. URL: http://www.openmp.org.