[发明专利]零颠簸高速缓存队列管理器在审
| 申请号： | 201811269286.8 | 申请日： | 2018-10-29 |
| 公开（公告）号： | CN109840220A | 公开（公告）日： | 2019-06-04 |
| 发明（设计）人： | B·赫尔莫什;Z·克菲尔;A·克利姆克;D·纳卡;L·内弗 | 申请（专利权）人： | 英特尔公司 |
| 主分类号： | G06F12/123 | 分类号： | G06F12/123 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 李炜;黄嵩泉 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 高速缓存行 高速缓存 存储器访问请求 高速缓存队列 管理器 队列 颠簸 队列头部 队列尾部 计算机存储器 队列管理 数据添加 系统执行 受保护 移除 写入 申请 | ||
1.一种用于实现零颠簸高速缓存队列管理器的系统，所述系统包括：
处理器子系统，所述处理器子系统用于：
接收对队列的存储器访问请求；
当所述存储器访问请求是将数据添加到所述队列时，将数据写入高速缓存中的队列尾部高速缓存行，并保护所述队列尾部高速缓存行不从所述高速缓存驱逐；以及
当所述存储器访问请求是从所述队列移除数据时，从所述高速缓存中的当前队列头部高速缓存行读取数据，所述当前队列头部高速缓存行受保护而不从所述高速缓存驱逐。
2.如权利要求1所述的系统，其特征在于，使用高速缓存条目中的标志来保护所述队列尾部高速缓存行不从所述高速缓存驱逐，所述高速缓存条目包含所述队列尾部高速缓存行。
3.如权利要求2所述的系统，其特征在于，所述处理器子系统用于设置所述高速缓存条目中的所述标志，以保护所述队列尾部高速缓存行在每次数据被写入所述队列尾部高速缓存行时不被驱逐。
4.如权利要求2所述的系统，其特征在于，所述处理器子系统用于将包含所述队列尾部高速缓存行的所述高速缓存条目标记为脏来作为将数据写入所述队列尾部高速缓存行的结果。
5.如权利要求2所述的系统，其特征在于，所述处理器子系统用于：当从所述当前队列头部高速缓存行读取数据耗尽了所述当前队列头部高速缓存行中的数据时，将所述高速缓存条目标记为无效。
6.如权利要求1所述的系统，其特征在于，所述处理器子系统用于维持预取队列头部高速缓存行，所述预取队列头部高速缓存行是所述队列中相对于所述当前队列头部高速缓存行的下一个队列头部高速缓存行。
7.如权利要求6所述的系统，其特征在于，为了维持所述预取队列头部高速缓存行，所述处理器子系统用于：标记预取队列头部高速缓存条目以保护所述预取队列头部高速缓存行不从所述高速缓存驱逐，所述预取队列头部高速缓存条目包含所述预取队列头部高速缓存行。
8.如权利要求6所述的系统，其特征在于，为了维持所述预取队列头部高速缓存行，所述处理器子系统用于：从外部存储器获得所述预取队列头部高速缓存行；以及标记预取队列头部高速缓存条目以保护所述预取队列头部高速缓存行不从所述高速缓存驱逐，所述预取队列头部高速缓存条目包含所述预取队列头部高速缓存行。
9.一种用于实现零颠簸高速缓存队列管理器的方法，所述方法包括：
接收对队列的存储器访问请求；
当所述存储器访问请求是将数据添加到所述队列时，将数据写入高速缓存中的队列尾部高速缓存行，并保护所述队列尾部高速缓存行不从所述高速缓存驱逐；以及
当所述存储器访问请求是从所述队列移除数据时，从所述高速缓存中的当前队列头部高速缓存行读取数据，所述当前队列头部高速缓存行受保护而不从所述高速缓存驱逐。
10.如权利要求9所述的方法，其特征在于，使用高速缓存条目中的标志来保护所述队列尾部高速缓存行不从所述高速缓存驱逐，所述高速缓存条目包含所述队列尾部高速缓存行。
11.如权利要求10所述的方法，还包括：设置所述高速缓存条目中的所述标志，以保护所述队列尾部高速缓存行在每次数据被写入所述队列尾部高速缓存行时不被驱逐。
12.如权利要求10所述的方法，还包括：将包含所述队列尾部高速缓存行的所述高速缓存条目标记为脏来作为将数据写入所述队列尾部高速缓存行的结果。
13.如权利要求10所述的方法，还包括：当从所述当前队列头部高速缓存行读取数据耗尽了所述当前队列头部高速缓存行中的数据时，将所述高速缓存条目标记为无效。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英特尔公司，未经英特尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201811269286.8/1.html，转载请声明来源钻瓜专利网。
