支持无冲突跨步按块访问的存储方法及访存装置制造方法及图纸

本发明专利技术公开一种支持无冲突跨步按块访问的存储方法和访存装置，该存储方法步骤包括：配置一个大小的二维存储空间；将二维图像中的每个像素点映射到不同的存储体，以支持无冲突跨步按块访问；该访存装置包括首元素存储体编号计算模块、移位信息计算模块、存储体内部地址计算模块、存储体内部地址排序模块以及访存执行模块。本发明专利技术能够支持任意地址起始的无冲突跨步按块访问，同时兼具对齐地址的按行访问无冲突，且具有实现方法简单、访问效率高等优点。

Storage method and memory access device to support non conflict striding block access

【技术实现步骤摘要】
支持无冲突跨步按块访问的存储方法及访存装置
本专利技术涉及向量SIMD(SingleInstructionMultipleData，单指令多数据流)处理器存储
，尤其涉及一种支持无冲突跨步按块访问的存储方法及访存装置。
技术介绍
向量SIMD处理器中存储系统的设计优劣是制约着能否高效发挥性能的重要因素，目前向量SIMD处理器存储系统通常是采用由多个存储模块按照一定的方式组织管理的并行存储机制，这种组织方式尤其适合图像、视频等具有2D访存需求的应用，而视频、图像算法需要并行处理的数据往往组成两维(2D)空间的行、列或块，采用传统的向量SIMD处理器映射时会导致访存效率变低。为解决上述问题，目前通常是采用2D存储机制，2D存储机制是并行存储机制中的一种，即通过X和Y两个坐标来表示存储空间，以保证图像、视频应用在映射数据时像素之间的2D关系不被破坏，有效地提高应用的数据重用性和执行效率，同时显著提高视频图像算法在向量SIMD处理器中的访存效率。2D存储装置地址映射分为两部分：存储体模块映射和存储体内部地址映射，2D存储机制即是通过设置合适的存储体模块映射函数，保证每次向量访存映射到不本文档来自技高网...

【技术保护点】
一种支持无冲突跨步按块访问的存储方法，其特征在于，步骤包括：配置一个二维存储空间，其中每一个元素坐标为(i,j)；将二维图像中的每个像素点映射到不同的存储体，以支持无冲突跨步按块访问，映射公式具体为：

【技术特征摘要】
1.一种支持无冲突跨步按块访问的存储方法，其特征在于，步骤包括：配置一个二维存储空间，其中每一个元素坐标为(i,j)；将二维图像中的每个像素点映射到不同的存储体，以支持无冲突跨步按块访问，映射公式具体为：w＝i+((j/h)+(j％2)*i/(M*2s')％2*(N/4)*2)*M*2s'；式中，f(w)为映射得到的存储体的编号，M和N分别为按跨步按块访问时数据块在水平方向、垂直方向上包含的元素的个数，且M和N均为2的整数次幂；s和h分别为跨步按块访问时水平方向跨步、垂直方跨步，s＝σ*2s'，其中σ和2互质。2.根据权利要求1所述的支持无冲突跨步按块访问的存储方法，其特征在于：所述将二维图像中的每个像素点映射到不同的存储体后，按照式(2)确定得到每个像素点在存储体内部地址；g(i,j)＝i/(M*N)+j*(Xm/(2*M*N))+i*(Xm*Ym/(2*M*N))(2)其中g(i,j)为存储体内部地址。3.根据权利要求2所述的支持无冲突跨步按块访问的存储方法，其特征在于，当需要执行读写访问时，读写访问具体步骤为：S1.首元素存储体编号计算；按照式(1)计算出首元素x0对应的存储体编号b0；S2.移位信息计算；根据所述首元素x0对应的存储体编号b0和所述水平方向跨步s，计算出对应的移位信息shift_inf；S3.存储体内部地址计算；由首元素x0的两维地址坐标和水平方向跨步s、垂直方跨步h计算出所需访问元素的两维地址坐标，并根据式(2)计算出所需访问元素在存储体内部地址A；S4.存储体内部地址排序；根据所述首元素x0对应的存储体编号b0、所述水平方向跨步s对所述存储体内部地址A内部的元素进行排序；S5.访存执行；如果是写请求，根据所述移位信息shift_inf和所述水平方向跨步s对原始数据进行位置选择后，写入到不同的存储体中；如果是读请求，在读出数据后根据所述移位信息shift_inf和所述水平方向跨步s对原始数据进行位置选择。4.根据权利要求3所述的支持无冲突跨步按块访问的存储方法，其特征在于，所述步骤S25还包括检测缓冲器的状态以及访存地址是否冲突以产生Busy信号的Busy信号产生步骤。5.一种利用权利要求1～4中任意一项所述的支持无冲突跨步按块访问的存储方法的访存装置，其特征在于，包括：首元素存储体编号计算模块，用于按照式(1)计算出首元素x0对应的存储体编号b0；移位信息计算模块，用于根据所述首元素x0对应的存储体编号b0和所...

【专利技术属性】
技术研发人员：刘胜，陈海燕，陈小文，鲁建壮，雷元武，谭弘兵，宋蕊，曾国钊，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南,43