• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 12
    • 下载费用:20 金币  

    重庆时时彩必赢规律: 一种二维数组数据流在存储器上的读写方法及装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201210364001.5

    申请日:

    2012.09.26

    公开号:

    CN103677655A

    公开日:

    2014.03.26

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 3/06申请日:20120926|||公开
    IPC分类号: G06F3/06; G06F12/02 主分类号: G06F3/06
    申请人: 北京信威通信技术股份有限公司
    发明人: 王松
    地址: 100193 北京市海淀区东北旺西路8号中关村软件园7号楼信威大厦
    优先权:
    专利代理机构: 代理人:
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201210364001.5

    授权公告号:

    ||||||

    法律状态公告日:

    2016.12.21|||2014.04.23|||2014.03.26

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明提出二维数组在存储器上的读写方法,包括:1.1,每个R×C的二维数组单元划分成N×N个大小相同的子数据块,单位时间内存储器读写数据量均为N个子数据块;1.2,大小为R×C×(N+1)/N的存储器空间划分为(N+1)×N个子空间,并唯一编号;1.3,建立存储空间占用索引表,包含(N+1)×N个与子空间对应的索引项;1.4,依次将二维数组单元按照第一维度写入空闲的子空间,设置写入的子空间的索引项为占用;最早于第一个第二维度的数组元素全部写入存储器之后开始读出操作:按照第二维度从存储器依次读出二维数组单元,设置读出的子空间的索引项为空闲,释放读出的子空间。本发明还提出了用于上述方法的装置。

    权利要求书

    权利要求书
    1.  一种二维数组数据流在存储器上的读写方法,所述二维数组数据流由R×C的二维数组单元组成,其特征在于,包括以下步骤:

    1.  1,将每个二维数组单元划分成N×N个大小相同的子数据块,其中R和C都能被N整除,N≥2,在单位时间T内,存储器的读出和写入的数据总量均为N个子数据块;

    1.  2,将大小为R×C×(N+1)/N的存储器的存储空间划分为(N+1)×N个与子数据块同样大小的存储器子空间,并建立唯一编号;

    1.  3,建立一个存储空间占用索引表,所述索引表总共包含(N+1)×N个索引项,每个索引项与一个存储器子空间相互唯一对应,用于指示存储器子空间的占用/空闲状态;

    1.  4,依次将二维数组单元按照第一维度顺序写入空闲的存储器子空间,同时设置写入的子空间所对应的索引项为占用;最早于第一个第二维度的数组元素全部写入存储器之后开始读出操作:按照第二维度顺序从存储器依次读出二维数组单元,同时设置读出的子空间所对应的索引项为空闲,并释放已读出的子空间。

    2.  根据权利要求1所述的方法,其特征在于步骤1.4,所述读出操作在一个完整二维数组单元全部写入存储器之后才开始。

    3.  根据权利要求1所述的方法,其特征在于,在单位时间T内,存储器的读出和写入,采用并发进行的方式,或者采用分时复用存储器访问的方式。

    4.  根据权利要求1所述的方法,其特征在于,在单位时间T内,N个子数据块的读写为单次存储器访问操作或者为一系列存储器访问操作。

    5.  根据权利要求1所述的方法,其特征在于,对于K维数组数据,K≥3,先转化为K-1层二维数组,再按照步骤1.1至步骤1.4分步实现。

    6.  根据权利要求1所述的方法,其特征在于:
    步骤1.3中,所述索引表分为两个部分,其中第一部分为一个包含N×N个索引项的二维索引表,第二部分包含其它N个索引项,所述 索引表的所有索引项初始化为空闲;
    步骤1.4具体包括:

    1.  4.1,将第一个二维数组单元按照列方向写入空闲的存储器子空间,并在索引表第一部分按照列方向填入写入的子空间的编号;

    1.  4.2,将第二个二维数组单元按照列方向写入空闲的存储器子空间,并且在索引表第一部分按照行方向填入被写入的子空间的编号,该编号在索引表第二部分顺序读??;同时按照行方向从存储器读出第一个二维数组单元,并且在索引表第二部分顺序填入被读出子空间的编号,该编号在索引表第一部分按照行方向读??;

    1.  4.3,将第三个二维数组单元按照列方向写入空闲的存储器子空间,并且在索引表第一部分按照列方向填入被写入的子空间的编号,该编号在索引表第二部分顺序读??;同时按照行方向从存储器读出第二个二维数组单元,并且在索引表第二部分顺序填入被读出子空间的编号,该编号在索引表第一部分按照列方向读??;

    1.  4.4,第奇数序号的二维数组单元读出时,按照步骤1.4.2进行,第偶数序号的二维数组单元读出时,按照步骤1.4.3进行。

    7.  根据权利要求6所述的方法,其特征在于,行操作和列操作进行互换。

    8.  根据权利要求6所述的方法,其特征在于,存储器子空间存储方向和二维数组单元生成方向不相同。

    9.  一种用于权利要求6的装置,其特征在于,包括以下部分:存储器单元,空间占用索引表单元,读写地址计算单元和存储器读写控制单元;
    所述存储器单元被划分为(N+1)×N个与子数据块同样大小的存储器子空间;
    所述空间占用索引表单元包含一个N×N的二维寄存器组和一个大小为N的一维寄存器组,用于记录存储器子空间的编号,还包含一个二维数组单元序号奇偶标记器,用于控制二维寄存器组的编号读取方向;
    所述读写地址计算单元根据空间占用索引表单元提供的存储器子 空间的编号和存储器读写控制单元提供的读写相对地址,计算出存储器子空间的绝对地址,向存储器读写控制单元输出;
    所述存储器读写控制单元根据读写地址计算单元提供的绝对地址、外部输入的数据,生成存储器单元的访问控制时序。

    10.  一种用于权利要求6的装置,其特征在于,包括以下部分:存储器单元,空间占用索引表单元,存储器子空间选择单元和存储器读写控制单元;
    所述存储器单元划分为(N+1)×N个与子数据块同样大小的存储器子空间;还包含一个读通道多路选择器和一个写通道多路选择器,根据存储器子空间选择单元提供的读选择信号选通输出存储器子空间,根据存储器块选择单元提供的写选择信号选通输入存储器子空间;
    所述空间占用索引表单元包含一个N×N的二维寄存器组和一个大小为N的一维寄存器组,用于记录存储器子空间的编号,还包含一个二维数组单元序号奇偶标记器,用于控制二维寄存器组的编号读取方向;
    所述存储器子空间选择单元根据空间占用索引表提供的存储器子空间的编号,向存储器单元输出读、写存储器子空间的选择信号;
    所述存储器读写控制单元根据外部输入的数据,生成存储器单元的访问控制时序。

    11.  一种用于权利要求6的装置,其特征在于,包括以下部分:存储器单元,存储器子空间复用选择单元,存储器读写控制单元,
    所述存储器单元划分为(N+1)×N个与子数据块同样大小的存储器子空间;还包含一个读通道多路选择器和一个写通道多路选择器,根据存储器子空间复用选择单元提供的读选择信号选通输出存储器子空间,根据存储器子空间复用选择单元提供的写选择信号选通输入存储器子空间;
    所述存储器子空间复用选择单元内部集成一个存储器子空间轮换状态机,根据存储器子空间的地址空间信息,向存储器单元输出读、写存储器子空间块的选择信号;
    所述存储器读写控制单元根据外部输入的数据,生成存储器单元的访问控制时序。

    关 键 词:
    一种 二维 数组 数据流 存储器 读写 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种二维数组数据流在存储器上的读写方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6181106.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03