【摘要】 本发明披露了一种数据转置的方法和系统，包括下述步骤：首先，根据硬件的读写方式将待转置的数据分块，使得各分块数据的横纵长度均与硬件每次连续读写的最小单位相匹配；其次，依次将每块数据读入高速缓存；再次，在高速缓存中完成数据转置；再次，将转置后的数据分块输出到对应位置；最后，监测数据是否处理完毕，若监测结果为否，则返回继续读入，若监测结果为是，则结束运算。本发明由于采用了对待转置的数据进行分块的方法，并使分块的大小与硬件每次连续读写数据的最小长度相匹配，故在不增加或少量增加硬件资源的前提下提高了系统性能。 【专利类型】发明授权 【申请人】北京海尔集成电路设计有限公司 【申请人类型】企业 【申请人地址】100088 北京市海淀区花园路四号通恒大厦205室 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810116433.8 【申请日】2008-07-10 【申请年份】2008 【公开公告号】CN101303668B 【公开公告日】2010-06-16 【公开公告年份】2010 【授权公告号】CN101303668B 【授权公告日】2010-06-16 【授权公告年份】2010.0 【IPC分类号】G06F12/08; G06F12/1009 【发明人】史岩 【主权项内容】一种数据转置的方法，其特征在于包括下述步骤：A.根据硬件的读写方式将待转置的数据分块，使得各分块数据的横纵长度均与硬件每次连续读写的最小单位相匹配，首先，将所述待转置的数据划分为中心区域和边缘区域，所述的中心区域是待转置区域的中心部分，为一矩形块，其左上角的横、纵坐标分别由待转置数据区、转置后的数据区的左上角数据点的水平坐标计算决定，所述中心区域矩形块的长宽均为硬件每次连续读写的最小单位C的倍数，且保证该中心区域的面积最大；所述的边缘区域是除去所述中心区域后的待转置区域剩余部分，位于待转置区域的四周；其次，将所述的中心区域划分为多个依次排列的正方形分块，其中每个分块的边长为硬件每次连续读写的最小单位C；同时，将所述的边缘区域划分为多个依次排列的矩形分块，该多个矩形分块与所述的位于中心区域的正方形分块对应排列成行或列；B.依次将每块数据分块读入高速缓存；C.在高速缓存中完成数据转置；D.将转置后的数据分块输出到对应位置。 微信 【当前权利人】北京海尔集成电路设计有限公司 【当前专利权人地址】北京市海淀区花园路四号通恒大厦205室 【专利权人类型】其他有限责任公司 【统一社会信用代码】91110108723574972X 【引证次数】7.0 【他引次数】7.0 【家族引证次数】7.0 【家族被引证次数】3
