The prevalence of the Internet of Things (IoT) and the explosion of available information on the Web have led to an enormous amount of widely available IoT data sets with sparsity. Sparse matrix-vector multiplication (SpMV) is one of the most essential algorithms in various kinds of IoT applications. This article designs an autotuning hybrid computing scheme for SpMV, named ahSpMV, on the powerful and unique architecture of Sunway TaihuLight supercomputer, to combine the advantages of the heterogeneous parallel Sunway architecture and the Hybrid (HYB) sparse matrix format and optimize the SpMV's performance. First, we propose a heterogeneous parallelization design for ahSpMV based on the heterogeneous manycore architecture of the SW26010 of Sunway TaihuLight and the hybrid feature of the HYB format. Second, we propose several optimization techniques for computation and communication of ahSpMV, to fully utilize the computing power of Sunway. Third, we analyze the execution time of ahSpMV on Sunway. Fourth, based on the performance analysis, we propose an autotuning scheme for ahSpMV to set the proper parameter for the HYB format. We evaluate ahSpMV's performance on the Sunway architecture. The result analysis indicates that ahSpMV has obvious performance improvement over parallel SpMV based on other related sparse matrix formats. The optimization techniques and the autotuning scheme for ahSpMV also yield expected optimization effects. Moreover, the experimental results illustrate that ahSpMV has good scalability on the Sunway architecture.

中文翻译：

---

ahSpMV：Sunway架构上SpMV的自动调优混合计算方案


物联网 (IoT) 的盛行和网络上可用信息的爆炸式增长导致了大量广泛可用的稀疏物联网数据集。稀疏矩阵向量乘法（SpMV）是各种物联网应用中最重要的算法之一。本文在神威·太湖之光超级计算机强大而独特的架构上设计了一种SpMV的自调谐混合计算方案，命名为ahSpMV，结合异构并行神威架构和混合（HYB）稀疏矩阵格式的优点，优化SpMV的性能。首先，我们基于神威太湖之光SW26010的异构众核架构和HYB格式的混合特性，提出了ahSpMV的异构并行化设计。其次，我们提出了ahSpMV的计算和通信的几种优化技术，以充分利用Sunway的计算能力。第三，我们分析ahSpMV在Sunway上的执行时间。第四，基于性能分析，我们提出了ahSpMV的自动调整方案，为HYB格式设置合适的参数。我们评估了 ahSpMV 在 Sunway 架构上的性能。结果分析表明ahSpMV相对于基于其他相关稀疏矩阵格式的并行SpMV有明显的性能提升。 ahSpMV 的优化技术和自动调整方案也产生了预期的优化效果。此外，实验结果表明ahSpMV在Sunway架构上具有良好的可扩展性。