Остання редакція: 2025-02-13
Анотація
Розглянуто розробку алгоритму матричного множення за допомогою Mesh Network з використанням технології MPI. Розглянуто питання аналізу існуючих методів розв'язання задачі обчислень для досягнення високої продуктивності, обґрунтовано вибір засобів розробки програмного модуля, розроблено діаграми класів програмного модуля, обґрунтовано вибір програмного середовища реалізації. У роботі створено програмну реалізацію паралельного алгоритму з використанням MPI та проведено тестування його продуктивності на різних наборах даних. Використання результатів дозволить покращити швидкодію і продуктивність програм та алгоритмів, які потребують обробки великих об'ємів даних.
Ключові слова
Посилання
Літнарович Р. М. Алгебра матриць. Курс лекцій. МЕГУ. Рівне, 2007, 112 с. URL: https://core.ac.uk/download/pdf/14034615.pdf .
2.Савастру О. В. Матриці та системи лінійних рівнянь: навч. посіб. / О. В. Савастру, О. М. Яковлєва, С. В. Драганюк, О. М. Болдарєва, під ред. О. В. Савастру. Одеса: Одес. нац. ун-т ім. І. І. Мечникова, 2019. 120 с. URL: http://dspace.pdpu.edu.ua/jspui/bitstream/123456789/5300/1/2019%20%281%29.pdf .
3.Новотарський М. А. Алгоритми та методи обчислень. Київ: КПІ ім. Ігоря Сікорського, 2019. 407 с. URL: https://ela.kpi.ua/server/api/core/bitstreams/7421218e-d7dd-4e75-aa3e-bd7979db4e6d/content.
4.Множення матриць URL: https://uk.wikipedia.org/wiki/Множення_матриць.
5.Минайленко Р.М. Паралельні та розподілені обчислення: Навчальний посібник.Кропивницький: Видавець Лисенко В. Ф., 2021. 153 с. URL: https://dspace.kntu.kr.ua/server/api/core/bitstreams/396e02d2-725b-47b5-a1c0-ae07a9bec326/content .
6.How Does Mesh Network Allow IoT Devices To Communicate? URL: https://boosthigh.com/mesh-network-for-iot-devices/ .
7.What Is a Mesh Network? Meaning, Types Working, and Applications in 2022 URL: https://www.spiceworks.com/tech/networking/articles/what-is-mesh-network .
8.MPI для C++. URL: https://www.paulnorvig.com/guides/using-mpi-with-c.htm .