• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 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
    • / 21
    • 下载费用:20 金币  

    重庆时时彩定跨: 数据队列出队管控方法和装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201310003565.0

    申请日:

    2013.01.06

    公开号:

    CN103914341A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/48申请日:20130106|||公开
    IPC分类号: G06F9/48; G06F12/08 主分类号: G06F9/48
    申请人: 中兴通讯股份有限公司
    发明人: 赵姣
    地址: 518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部
    优先权:
    专利代理机构: 深圳市世纪恒程知识产权代理事务所 44287 代理人: 胡海国
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201310003565.0

    授权公告号:

    ||||||

    法律状态公告日:

    2018.09.25|||2015.11.18|||2014.07.09

    法律状态类型:

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

    摘要

    本发明公开了一种数据队列出队管控方法和装置,其方法包括:接收队列调度指令,获取队列首地址和出队子指针,组合成绝对地址;按照绝对地址的顺序,获取出队节点的子节点信息,写入重组队列;按照奇偶顺序,交叉预取下次出队节点的子节点信息,写入奇偶链表;监测开始标志,按照开始标志到达的先后顺序,依次将数据报文的调度序号写入排序队列中;按照调度序号顺序,依次将重组队列中出队节点的子节点信息取出,指向对应的数据报文存储位置,发送数据报文出队指令。本发明使用“节点汇聚”方式实现单链表队列管控,通过单链表实现大规模队列管控,保证线速,节省片外QDR存储器存储空间及管脚,结构简单易实现。

    权利要求书

    权利要求书
    1.  一种数据队列出队管控方法,其特征在于,包括步骤:
    接收队列调度指令,获取队列描述符中的队列首地址和所述队列的出队链表中出队节点的出队子指针,组合成出队节点的绝对地址;
    按照当前链表中出队节点的绝对地址的顺序,获取当前链表中出队节点的子节点信息,写入重组队列,重新组合为数据报文;按照当前链表中出队节点的奇偶顺序,交叉预取下次出队节点的子节点信息,写入奇偶链表,并从奇偶链表中预取下次出队节点的报文尾标识;
    监测所述重组队列中出队节点的子节点信息中包括的数据报文的开始标志,按照所述开始标志到达的先后顺序,依次将数据报文的调度序号写入排序队列中;
    按照所述排序队列中出队数据报文的调度序号顺序,依次将重组队列中存储的出队节点的子节点信息取出,指向对应的数据报文存储位置,发送数据报文出队指令。

    2.  根据权利要求1所述的数据队列出队管控方法,其特征在于,所述按照当前链表中出队节点的绝对地址的顺序,获取当前链表中出队节点的子节点信息,写入重组队列,重新组合为数据报文;按照当前链表中出队节点的奇偶顺序,交叉预取下次出队节点的子节点信息,写入奇偶链表,并从奇偶链表中预取下次出队节点的报文尾标识的步骤具体包括:
    按照当前链表中出队节点的绝对地址的奇偶顺序,将当前链表中出队节点划分为奇数节点和偶数节点;
    根据当前奇数节点的绝对地址,获取当前奇数节点的子节点信息,写入重组队列;预读下一奇数节点的子节点信息,写入奇链表;
    根据当前偶数节点的绝对地址,获取当前偶数节点的子节点信息,写入重组队列;预读下一偶数节点的子节点信息,写入偶链表;
    根据下一奇数节点的绝对地址,获取下一奇数节点的子节点信息,写入重组队列;预读再下一奇数节点的子节点信息,写入奇链表;
    根据下一偶数节点的绝对地址,获取下一偶数节点的子节点信息,写入 重组队列;预读再下一偶数节点的子节点信息,写入偶链表;
    以此类推,直至当前链表中所有节点的子节点信息均写入重组队列。

    3.  根据权利要求1所述的数据队列出队管控方法,其特征在于,所述监测所述重组队列中出队节点的子节点信息中包括的数据报文的开始标志,按照所述开始标志到达的先后顺序,依次将数据报文的调度序号写入排序队列中的步骤具体包括:
    监测所述重组队列中出队节点的子节点信息中包括的数据报文的开始标志和所述开始标志到达的先后顺序;
    将首个到达的开始标志对应的节点的调度列号写入排序队列中;
    依次将与所述首个到达的开始标志对应的节点属于同一重组队列的数据报文的调度序号写入排序队列中;
    在当前写入节点的子节点信息中包括报文尾标识时,下一个到达的节点作为开始标志对应的节点,将下一个到达的节点的调度序号写入排序队列中;
    依次将与所述下一个到达的开始标志对应的节点属于同一重组队列的数据报文的调度序号写入排序队列中;
    以此类推,直至所有重组队列的所有数据报文的调度序号均写入排序队列中。

    4.  根据权利要求1至3任一项所述的数据队列出队管控方法,其特征在于,所述按照当前链表中出队节点的奇偶顺序,交叉预取下次出队节点的子节点信息,写入奇偶链表,并从奇偶链表中预取下次出队节点的报文尾标识的步骤之后还包括:
    在当前写入节点的子节点信息中包括报文尾标识时,判断所述队列在出队后是否为空;
    当所述队列在出队后为非空时,提取当前写入节点的子节点信息中包括的下一链表首节点的地址,预读下一链表首节点的子节点信息;
    按照下一链表中出队节点的绝对地址的奇偶顺序,交叉获取下一链表中出队节点的子节点信息,写入重组队列。

    5.  根据权利要求4所述的数据队列出队管控方法,其特征在于,所述在当前写入节点的子节点信息中包括报文尾标识时,判断所述队列在出队后是否为空的步骤之后还包括:
    当所述队列在出队后为空时,释放队列调度指令,停止写入重组队列。

    6.  一种数据队列出队管控装置,其特征在于,包括:
    地址生成???,用于接收队列调度指令,获取队列描述符中的队列首地址和所述队列的出队链表中出队节点的出队子指针,组合成出队节点的绝对地址;
    重组队列???,用于按照当前链表中出队节点的绝对地址的顺序,获取当前链表中出队节点的子节点信息,写入重组队列,重新组合为数据报文;
    预读队列???,用于按照出队节点的奇偶顺序,交叉预取下次出队节点的子节点信息,写入奇偶链表,并从奇偶链表中预取下次出队节点的报文尾标识;
    排序队列???,用于监测所述重组队列中出队节点的子节点信息中包括的数据报文的开始标志,按照所述开始标志到达的先后顺序,依次将数据报文的调度序号写入排序队列中;
    出队指令???,用于按照所述排序队列中出队数据报文的调度序号,依次将重组队列中存储的出队节点的子节点信息取出,指向对应的数据报文存储位置,发送数据报文出队指令。

    7.  根据权利要求6所述的数据队列出队管控装置,其特征在于,所述重组队列??榫咛逵糜冢?BR>按照当前链表中出队节点的绝对地址的奇偶顺序,将当前链表中出队节点划分为奇数节点和偶数节点;
    根据当前奇数节点的绝对地址,获取当前奇数节点的子节点信息,写入重组队列;预读下一奇数节点的子节点信息,写入奇链表;
    根据当前偶数节点的绝对地址,获取当前偶数节点的子节点信息,写入重组队列;预读下一偶数节点的子节点信息,写入偶链表;
    根据下一奇数节点的绝对地址,获取下一奇数节点的子节点信息,写入 重组队列;预读再下一奇数节点的子节点信息,写入奇链表;
    根据下一偶数节点的绝对地址,获取下一偶数节点的子节点信息,写入重组队列;预读再下一偶数节点的子节点信息,写入偶链表;
    以此类推,直至当前链表中所有节点的子节点信息均写入重组队列。

    8.  根据权利要求6所述的数据队列出队管控装置,其特征在于,所述排序队列??榫咛逵糜冢?BR>监测所述重组队列中出队节点的子节点信息中包括的数据报文的开始标志和所述开始标志到达的先后顺序;
    将首个到达的开始标志对应的节点的调度列号写入排序队列中;
    依次将与所述首个到达的开始标志对应的节点属于同一重组队列的数据报文的调度序号写入排序队列中;
    在当前写入节点的子节点信息中包括报文尾标识时,下一个到达的节点作为开始标志对应的节点,将下一个到达的节点的调度序号写入排序队列中;
    依次将与所述下一个到达的开始标志对应的节点属于同一重组队列的数据报文的调度序号写入排序队列中;
    以此类推,直至所有重组队列的所有数据报文的调度序号均写入排序队列中。

    9.  根据权利要求6至8任一项所述的数据队列出队管控装置,其特征在于,所述重组队列??榛褂糜冢?BR>在当前写入节点的子节点信息中包括报文尾标识时,判断所述队列在出队后是否为空;
    当所述队列在出队后为非空时,提取当前写入节点的子节点信息中包括的下一链表首节点的地址,预读下一链表首节点的子节点信息;
    按照下一链表中出队节点的绝对地址的奇偶顺序,交叉获取下一链表中出队节点的子节点信息,写入重组队列。

    10.  根据权利要求9所述的数据队列出队管控装置,其特征在于,所述重组队列??榛褂糜冢?BR>当所述队列在出队后为空时,释放队列调度指令,停止写入重组队列的步骤。

    关 键 词:
    数据 队列 出队管控 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

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

    关于本文
    本文标题:数据队列出队管控方法和装置.pdf
    链接地址://www.4mum.com.cn/p-6115571.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