基于无同步SpTRSV算法的访存与并行效率优化方法

本发明公开了一种基于无同步SpTRSV算法的访存与并行效率优化方法，属于高性能并行计算领域，包括：步骤一，根据稀疏矩阵非零元素将行划分为长行和短行；步骤二，将目标向量x的值均设置为最大值；步骤三，将写阶段所需的数据预取到寄存器中；步骤四，在读阶段，判断依赖情况并进行累加操作；步骤五，在写阶段，从寄存器读取数据，计算对应行x的值。本发明解决了目前无同步SpTRSV算法中线程级并行写阶段的线程分歧问题，以及线程级和线程束级粗粒度的选择策略，从而导致GPU利用率不高的问题。