稀疏矩阵通过向量乘法的熵最大化（$max\_E SpMV$）
摘要：通过最大限度地增加非零元素分布的熵，我们提出了一种矩阵排列预处理步骤，以利用随机性。我们寻求任何能均匀分布非零元素分布的排列，从而生成一个适宜于工作负载平衡或加速排序算法的SpMV问题。我们猜想这些排列对于没有稠密行或列的矩阵以及在预处理中重复使用矩阵时最有效。我们将展示熵最大化是任何架构都可以利用的优化策略，尽管方式各异。最重要的是，任何开发者都可以考虑和应用。我们将展示在基于AMD（GPU-CPU）系统上，我们可以提高15%的性能。
作者：Paolo D'Alberto, Abhishek Jain, Ismail Bustany, Henri Fraisse, Mansimran Benipal
论文ID：2308.00106
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-08-02