- Projects 1
- Followers 0
shan huang
Bayrut, Beirut Governorate
Strassen algorithm based on openmp offload
Strassen algorithm based on openmp offload 华南理工大学 高性能计算与云计算 20级实验&大作业 项目成员：黄山、叶庆彦 ...learn more
Project status: Published/In Market
Overview / Usage
本项目意图基于openmp offload实现矩阵乘法strassen算法的并行化，计算两个大小为n*n的随机矩阵并输出txt结果文件。
Methodology / Approach
strassen算法是矩阵乘法中的一个里程碑，它历史上首次地将矩阵乘法的计算复杂度降低到 O (n^3) 以下。由于strassen算法的核心是分治思想，理应与并行化有较好的适性。基于这种假设，我们组探讨了如何 基于openmp offload实现矩阵乘法strassen算法的并行化 。
本项目使用了devcloud所提供的平台，基于oneAPI框架。我们组采用的是首先实现strassen算法的串行版本，在此基础上将代码分区域讨论哪一部分可以交由线程并行执行的方法。
Technologies Used
technologies: DevCloud, oneAPI
libraries tools: openmp
Documents and Presentations
Collaborators