[发明专利]多维数组在动态随机存取存储器上的快速读写方法及装置无效
申请号: | 200510051442.X | 申请日: | 2005-03-04 |
公开(公告)号: | CN1828773A | 公开(公告)日: | 2006-09-06 |
发明(设计)人: | 莫志锋;韩承德;王贞松 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G11C11/409 | 分类号: | G11C11/409;G11C7/00 |
代理公司: | 北京泛华伟业知识产权代理有限公司 | 代理人: | 高存秀 |
地址: | 100080北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种二维数组在DRAM上的快速读写方法,先根据DRAM一行的容量C及数据按行和按列的读写次数比I/J,确定二维数组分成的多个相同大小子矩阵的列数A=(CI/J) 1/2和行数B=(CJ/I) 1/2;在DRAM上按行或列写入二维数组时,将相关的每个A×B子矩阵属于该行或列的数据按顺序分别写在DRAM的一行上;在DRAM上按行或列读取二维数组时,通过地址变化按顺序逐一选择DRAM上相关的行,每次将一行中所有需要的数据读出,再选下一行。本发明DRAM的控制逻辑单元中包括一个地址产生器,由该地址产生器根据参数值产生在DRAM上读写二维数组所需的地址。本发明也可用于多维数组读写,可节省了转置所需的空间和时间,提高读写速度。 | ||
搜索关键词: | 多维 数组 动态 随机存取存储器 快速 读写 方法 装置 | ||
【主权项】:
1、一种二维数组在动态随机存取存储器上的快速读写方法,包括以下步骤:(a)根据系统中动态随机存取存储器一行能存放的数据个数C以及具体应用中数据按行和按列的读写次数比I/J,确定M×N二维数组划分成的多个相同大小的子矩阵的列数A=(CI/J)1/2和行数B=(CJ/I)1/2;(b)在动态随机存取存储器上按行或按列写入二维数组时,通过地址变化,将与要写入的行或列相关的每个A×B子矩阵属于该行或列的数据按顺序分别写在动态随机存取存储器的一行上,直到写完为止;(c)在动态随机存取存储器上按行或按列读取二维数组时,通过地址变化,按顺序逐一选择动态随机存取存储器上包含要读取的行或列的数据的行,选中一行时将该行中所有属于要读取行或列的数据读出,再选下一行,直到选完为止。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510051442.X/,转载请声明来源钻瓜专利网。
- 上一篇:城市生活垃圾焚烧飞灰两步法重金属稳定化方法
- 下一篇:仿簸箕分选除杂装置