[发明专利]链式哈希栈的影子缓存优化方法和装置有效
| 申请号： | 201910559287.4 | 申请日： | 2019-06-26 |
| 公开（公告）号： | CN110362502B | 公开（公告）日： | 2021-05-04 |
| 发明（设计）人： | 陈李维;许奇臻;李锦峰;史岗;孟丹 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | G06F12/0804 | 分类号： | G06F12/0804;G06F12/0891;G06F12/0893 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 苗晓静 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供的链式哈希栈的影子缓存优化方法和装置，添加了一个影子缓存表，当调用子函数时，保存子函数头部哈希运算的输入(返回地址和哈希值)，记录该项为有效，然后指针指向最近更新的缓存项的下一项。当函数返回时，查询最近一次有效的缓存项。如果此时的输入(从栈中取出的返回地址和哈希值)与影子缓存最新的有效项相同，则不需要进行哈希计算，而是直接用影子缓存表中的缓存项来更新top寄存器，然后将影子缓存表中的该项缓存置为无效。这种方法能够加速函数体尾部对栈中返回地址和哈希值的校验，减少流水线停顿。 | ||
| 搜索关键词： | 链式 哈希栈 影子 缓存 优化 方法 装置 | ||
【主权项】：
1.一种链式哈希栈的影子缓存优化方法，其特征在于，包括：链式哈希栈在调用函数并更新top寄存器值时，将所述函数头部哈希运算的输入项作为缓存项保存在影子缓存表中；链式哈希栈在返回函数时，查询最近的缓存项，若此时返回的函数的输入项与影子缓存表中的缓存项相同，则不需要再进行哈希运算，通过影子缓存表中的缓存项来更新top寄存器值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910559287.4/，转载请声明来源钻瓜专利网。
