计算机工程

作者：曾灵灵, 张敦博, 沈立, 窦强

单位：1. 国防科技大学计算机学院, 湖南 长沙 410073;2. 飞腾信息技术有限公司, 天津 300457

关键词：矩阵转置,单指令多数据,便笺式存储器,数据布局,静态随机存储器

基金：国家自然科学基金面上项目(61972407)。

现代计算机一直沿用传统的线性数据布局模式,该模式允许对使用行主序模式存储的二维矩阵进行高效的行优先数据访问,但是增加了高效执行列优先数据访问的复杂性,造成列优先访问的空间局部性较差。改善列优先数据访存效率的常见解决方案是对原始矩阵进行预先转置操作,将列优先访问的复杂性集中在一次矩阵转置运算中,然而矩阵转置不仅会引入额外的数据传输操作,而且会消耗额外的存储空间用于存储转置后的矩阵。为了在不引入额外开销的情况下使行优先与列优先数据访问具有同样高效的访存效率,提出一种新颖的交错映射(IM)数据布局,同时在不改变便笺式存储器(SPM)内部结构的基础上,在SPM的输入和输出(I/O)接口处添加循环移位单元和译码单元2个新组件,实现交错映射数据布局并定制访存指令,使程序员可通过定制的访存指令充分利用该数据布局。实验结果表明,应用交错映射数据布局的SPM在仅额外增加了1.73%面积开销的情况下获得了1.4倍的加速。

来源：2024年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第5期