Реалізація матричного множення за допомогою Block Matrix
Вантажиться...
Файли
Дата
Назва журналу
Номер ISSN
Назва тому
DOI
Анотація
У роботі розглянуто задачу підвищення швидкодії матричного множення для даних великої розмірності.
The paper addresses the optimization of matrix multiplication for large-scale data. The problem of efficient CPU cache utilization during the execution of classical algorithms is analyzed. The choice of the Block Matrix Multiplication method to improve data locality and OpenMP technology for implementing parallel computing is substantiated. A C++ software implementation was created, and experimental testing was conducted, demonstrating a significant reduction in computation time on multi-core architectures.
The paper addresses the optimization of matrix multiplication for large-scale data. The problem of efficient CPU cache utilization during the execution of classical algorithms is analyzed. The choice of the Block Matrix Multiplication method to improve data locality and OpenMP technology for implementing parallel computing is substantiated. A C++ software implementation was created, and experimental testing was conducted, demonstrating a significant reduction in computation time on multi-core architectures.
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Бібліографічний опис
Денисюк В. О., Гусак М. Д. Реалізація матричного множення за допомогою Block Matrix // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28300.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (7)
- Глибовець М. М. Основи паралельних алгоритмів: навч. посіб. Київ: Києво-Могилянська академія, 2018. 240 с.
- Шпак З. Я. Програмування мовою C++: підручник. Львів: Видавництво Львівської політехніки, 2011. 436 с.
- Hennessy J. L., Patterson D. A. Computer Architecture: A Quantitative Approach. 6th ed. San Francisco : Morgan Kaufmann, 2019. 936 p.
- Коцовський В. М. Теорія паралельних обчислень: навч. посіб. Ужгород: ПП «АУТДОР-Шарк», 2021. 188 с.
- Семеренко В. П. Технології паралельних обчислень: навч. посіб. Вінниця: ВНТУ, 2018. 104 с.
- Chapman B., Jost G., Pas R. Using OpenMP:Portable Shared Memory Parallel Programming. Cambridge: MIT Press, 2008. 353.
- The OpenMP API specification for parallel programming. URL: http://www.openmp.org.