[发明专利]一种基于二叉树的大窗口访存流量调度缓冲结构及方法有效
申请号: | 201910852487.9 | 申请日: | 2019-09-10 |
公开(公告)号: | CN110688209B | 公开(公告)日: | 2022-09-13 |
发明(设计)人: | 郑方;吕晖;刘骁;石嵩;谭弘兵;周玉瀚;张昆 | 申请(专利权)人: | 无锡江南计算技术研究所 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/54 |
代理公司: | 浙江千克知识产权代理有限公司 33246 | 代理人: | 任婷婷 |
地址: | 214100 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及计算机体系结构与处理器微结构技术领域,具体为一种基于二叉树的大窗口访存流量调度缓冲结构及方法。一种基于二叉树的大窗口访存流量调度缓冲结构,包括存储条目,用于记录访存请求的信息;空条目队列,用于以队列的形式挂载存储条目;调度二叉树,用于以二叉树的形式组织存储条目。访存请求的信息包括访存请求信息、条目的左子指针、条目的右子指针。本申请在访存请求到达缓冲时,即将其组织成二叉树结构,在发射时只需要选择二叉树的根节点即可,能够在面对大量访存请求时,实现大规模的访存请求调度,挖掘访存序列的局部性,提高访存带宽,缓解访存墙问题。 | ||
搜索关键词: | 一种 基于 二叉 窗口 流量 调度 缓冲 结构 方法 | ||
【主权项】:
1.一种基于二叉树的大窗口访存流量调度缓冲结构,其特征在于:包括/n存储条目,用于记录访存请求的信息;/n空条目队列,用于以队列的形式挂载存储条目;/n调度二叉树,用于以二叉树的形式组织存储条目。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于无锡江南计算技术研究所,未经无锡江南计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910852487.9/,转载请声明来源钻瓜专利网。