计算机工程2024，Vol.50Issue(5)：33-40,8.DOI:10.19678/j.issn.1000-3428.0067271
便笺式存储器中一种新颖的交错映射数据布局
A Novel Interleaved Mapping Data Layout in Scratch Pad Memory
摘要
Abstract
Modern computers adhere to the classical linear data layout mode,which enables efficient row-major access to Two-Dimensional(2D)matrices stored in the row-major order.However,this complicates the efficient execution of column-major data access,thus resulting in unsatisfactory spatial locality.The efficiency of column-major data access is typically improved by pre-transposing the original matrix and concentrating the complexity of column-major access into a single matrix transposition operation.Nevertheless,matrix transposition introduces additional data transfer operations and requires additional memory to store the transposed matrix.To achieve equally efficient access to row-major and column-major data without introducing additional overhead,a novel Interleaved Mapping(IM)data layout is proposed.Without altering the internal structure of the Scratch Pad Memory(SPM),this layout is implemented by adding two new components—a Cyclic Shift Unit and a Decoder Unit—at the Input and Output(I/O)interfaces of the SPM.Additionally,customized memory access instructions are developed,thus enabling programmers to leverage the data layout fully via these instructions.Experimental results show that the SPM utilizing the IM data layout increases the speedup by 1.4 times while incurring 1.73％additional area overhead.关键词
矩阵转置/单指令多数据/便笺式存储器/数据布局/静态随机存储器Key words
matrix transposition/Single Instruction Multiple Data(SIMD)/Scratch Pad Memory(SPM)/data layout/Static Random Access Memory(SRAM)分类
信息技术与安全科学引用本文复制引用
曾灵灵,张敦博,沈立,窦强..便笺式存储器中一种新颖的交错映射数据布局[J].计算机工程,2024,50(5):33-40,8.基金项目
国家自然科学基金面上项目(61972407). （61972407）
