发明名称 |
一种数据转置的方法和系统 |
摘要 |
本发明披露了一种数据转置的方法和系统,包括下述步骤:首先,根据硬件的读写方式将待转置的数据分块,使得各分块数据的横纵长度均与硬件每次连续读写的最小单位相匹配;其次,依次将每块数据读入高速缓存;再次,在高速缓存中完成数据转置;再次,将转置后的数据分块输出到对应位置;最后,监测数据是否处理完毕,若监测结果为否,则返回继续读入,若监测结果为是,则结束运算。本发明由于采用了对待转置的数据进行分块的方法,并使分块的大小与硬件每次连续读写数据的最小长度相匹配,故在不增加或少量增加硬件资源的前提下提高了系统性能。 |
申请公布号 |
CN101303668B |
申请公布日期 |
2010.06.16 |
申请号 |
CN200810116433.8 |
申请日期 |
2008.07.10 |
申请人 |
北京海尔集成电路设计有限公司 |
发明人 |
史岩 |
分类号 |
G06F12/08(2006.01)I |
主分类号 |
G06F12/08(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种数据转置的方法,其特征在于包括下述步骤:A.根据硬件的读写方式将待转置的数据分块,使得各分块数据的横纵长度均与硬件每次连续读写的最小单位相匹配,首先,将所述待转置的数据划分为中心区域和边缘区域,所述的中心区域是待转置区域的中心部分,为一矩形块,其左上角的横、纵坐标分别由待转置数据区、转置后的数据区的左上角数据点的水平坐标计算决定,所述中心区域矩形块的长宽均为硬件每次连续读写的最小单位C的倍数,且保证该中心区域的面积最大;所述的边缘区域是除去所述中心区域后的待转置区域剩余部分,位于待转置区域的四周;其次,将所述的中心区域划分为多个依次排列的正方形分块,其中每个分块的边长为硬件每次连续读写的最小单位C;同时,将所述的边缘区域划分为多个依次排列的矩形分块,该多个矩形分块与所述的位于中心区域的正方形分块对应排列成行或列;B.依次将每块数据分块读入高速缓存;C.在高速缓存中完成数据转置;D.将转置后的数据分块输出到对应位置。 |
地址 |
100088 北京市海淀区花园路四号通恒大厦205室 |