[发明专利]一种基于函数调用栈的数据预取方法和装置在审
| 申请号： | 201810719750.2 | 申请日： | 2018-07-03 |
| 公开（公告）号： | CN108897699A | 公开（公告）日： | 2018-11-27 |
| 发明（设计）人： | 郑重;郭维;雷国庆;王俊辉;王永文;黄立波;孙彩霞;隋兵才 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F12/0853 | 分类号： | G06F12/0853;G06F12/0875 |
| 代理公司： | 湖南兆弘专利事务所(普通合伙) 43008 | 代理人： | 谭武艺 |
| 地址： | 410073 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于函数调用栈的数据预取方法和装置，方法步骤包括跟踪程序执行的函数调用和函数返回指令；函数调用时，将当前堆栈地址存入先进后出队列头部；函数返回时，将队列头部调用该函数时放入的堆栈地址删除；使用当前队列头部的堆栈地址，生成数据预取请求并进行数据预取操作；装置包括Call/Ret指令跟踪单元、堆栈地址缓存单元以及预取请求生成单元。本发明基于函数调用栈规律实现，具有准确率高、实现代价小、不影响现有预取器、集成方便、使用灵活的优点。 | ||
| 搜索关键词： | 堆栈地址 函数调用栈 队列头部 数据预取 方法和装置 函数调用 预取 请求生成单元 返回指令 跟踪程序 规律实现 函数返回 缓存单元 生成数据 指令跟踪 和函数 灵活的 预取器 准确率 放入 调用 删除 | ||
【主权项】：
1.一种基于函数调用栈的数据预取方法，其特征在于实施步骤包括：1）跟踪指令执行部件当前执行的指令信息，如果指令跟踪结果为函数调用指令Call则跳转执行步骤2）；如果指令跟踪结果为函数返回指令Ret则跳转执行步骤3）；2）将指令跟踪结果发送给堆栈地址缓存单元，所述堆栈地址缓存单元主要包含了一个先进后出的堆栈地址队列，堆栈地址队列的每项存储一个堆栈地址，将当前堆栈寄存器的值放入堆栈地址队列的头部，跳转执行步骤1）；3）将指令跟踪结果发送给堆栈地址缓存单元，将堆栈地址队列头部的存储项删除，并将新的队列头部地址读出，跳转执行步骤4）；4）根据读出的新的队列头部地址生成相应的预取请求，并将生成的预取请求发送给处理器中的存储部件，预取请求包含预取地址、预取粒度、预取目标。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810719750.2/，转载请声明来源钻瓜专利网。
- 同类专利
- 用于提供空闲轮询循环的有效检测的技术-201910184226.4
- D.亨特;N.鲍尔;K.德维;C.韦;B.理查森;E.塔米尔;A.坎宁安;C.麦克纳马拉;N.马贾诺维奇;R.塞克斯顿;J.布朗尼 - 英特尔公司
- 2019-03-12 - 2019-10-25 - G06F12/0853
- 用于提供空闲轮询循环的有效检测的技术包括计算装置。计算装置具有包括多个核和存储器的计算引擎。计算引擎要确定在多个核中的核的预定义时间段期间不成功操作与成功操作的比率，所述核被指配为在预定义时间段内对于状况改变连续轮询存储器地址，并且确定所确定的比率是否满足不成功操作与成功操作的参考比率。参考比率指示指配的核的操作改变。计算引擎进一步根据所确定的比率是否满足参考比率来选择性地增大或减小指配的核的功率使用。还描述了其它实施例并且要求了权利。
- 系统应急情况下的数据存储方法、存储介质-201910367531.7
- 刘德建;林伟;郭玉湖 - 福建天泉教育科技有限公司
- 2019-05-05 - 2019-09-10 - G06F12/0853
- 本发明提供的系统应急情况下的数据存储方法、存储介质，方法包括：系统降级后写入数据时，将待写入的数据存储至预添加在系统和磁盘之间的缓存层；通过异步线程读取所述缓存层中的数据，并将其写入存储设备。本发明能够有效避免系统降级后引起线程等待，进而提高用户体验度；同时，还能确保数据正确存储，为系统恢复后的读取提供有效支持；再者，还能实现系统降级后更快速写入数据，同时还具有双倍的缓存容量，进一步提高系统稳定性。
- 片上系统和管理缓冲器的方法-201510047130.5
- D·伊兰;A·拉驰马尼;M·韦纳 - 马维尔以色列(M.I.S.L.)有限公司
- 2015-01-29 - 2019-04-23 - G06F12/0853
- 本发明的各实施例涉及经由队列与缓冲器管理器对接。各实施例包括一种片上系统(SOC)，该片上系统包括：高速缓存；缓冲器管理器，该缓冲器管理器被配置为管理多个缓冲器位置；以及处理核心，该处理核心被配置为向缓冲器管理器发出缓冲器分配请求以请求该缓冲器管理器向该处理核心分配一个或多个缓冲器位置，该缓冲器管理器还被配置为响应于接收到缓冲器分配请求、通过向高速缓存写入与第一缓冲器位置相关联的第一缓冲器指针来向该处理核心分配第一缓冲器位置，并且该处理核心还被配置为通过从高速缓存读取第一缓冲器指针来获得第一缓冲器位置的分配。
- 一种日志缓存方法、系统、设备及计算机可读存储介质-201811295938.5
- 刘如意;孙京本;李佩 - 郑州云海信息技术有限公司
- 2018-11-01 - 2019-02-26 - G06F12/0853
- 本申请公开了一种日志缓存方法、系统、设备及计算机可读存储介质，该方法包括：获取待缓存日志；在预设的可用缓存资源队列中取出目标缓存资源；缓存待缓存日志至目标缓存资源中；将目标缓存资源填充至预设的已用缓存资源队列中。本申请公开的一种日志缓存方法，借助预设的可用缓存资源队列存储可用缓存资源，借助预设的已用缓存资源队列存储已用缓存资源，这样可以根据可用缓存资源队列和已用缓存资源队列快速确定出缓存待缓存日志的目标缓存资源，进而可以提高将日志写入目标缓存资源的速率。本申请公开的一种日志缓存系统、设备及计算机可读存储介质也解决了相应技术问题。
- 一种基于函数调用栈的数据预取方法和装置-201810719750.2
- 郑重;郭维;雷国庆;王俊辉;王永文;黄立波;孙彩霞;隋兵才 - 中国人民解放军国防科技大学
- 2018-07-03 - 2018-11-27 - G06F12/0853
- 本发明公开了一种基于函数调用栈的数据预取方法和装置，方法步骤包括跟踪程序执行的函数调用和函数返回指令；函数调用时，将当前堆栈地址存入先进后出队列头部；函数返回时，将队列头部调用该函数时放入的堆栈地址删除；使用当前队列头部的堆栈地址，生成数据预取请求并进行数据预取操作；装置包括Call/Ret指令跟踪单元、堆栈地址缓存单元以及预取请求生成单元。本发明基于函数调用栈规律实现，具有准确率高、实现代价小、不影响现有预取器、集成方便、使用灵活的优点。
- 非易失存储器、计算系统、及读取方法-201710178677.8
- 金镇佑;朴在根;赵永进 - 三星电子株式会社
- 2017-03-23 - 2018-10-09 - G06F12/0853
- 本发明涉及一种由计算系统执行的读取方法，该计算系统包括处理器、至少一个非易失存储器和执行所述至少一个非易失存储器的高速缓冲功能的至少一个高速缓冲存储器。所述方法包括从处理器接收关于关键字的读取请求。通过对应于读取请求的标签确定操作，作出是否产生高速缓冲未中的确定。当标签确定操作的结果表示产生了高速缓冲未中时，以环绕方案从至少一个非易失存储器接收对应于读取请求的页数据。当页数据的关键字被接收时，将该关键字输出到处理器。
- 一种提高数据存储效率的方法及系统-201410640923.3
- 孙成慧;李慧娟;车聪聪;徐顺;邴晨阳;张永垒;徐广增;朱西深 - 中车青岛四方机车车辆股份有限公司
- 2014-11-13 - 2018-09-25 - G06F12/0853
- 本发明通过将数据先写入一个高速先入先出缓存器，再写入一个临时先入先出缓存器的方式，对需要存储的数据进行缓存。在数据写满高速先入先出存储器后，再将高速先入先出存储器的数据写入临时先入先出缓存器，同时打开文件，存储数据。存储完毕后，关闭文件。这样就避免了对单个数据进行打开文件和关闭文件的操作，而是对一批数据集中进行一次打开文件和关闭文件的操作，提高了存储数据的效率。存储数据的效率提高，不再降低了对数据采样速度的限制，也从而整体提高了采集‑存储过程的速度。
- 一种针对缓存页面的页面管理方法及装置-201510182284.5
- 魏晓辉;白鑫;庞晓丽;白森;郭晓新 - 吉林大学
- 2015-04-17 - 2018-08-07 - G06F12/0853
- 本申请提供一种针对缓存页面的页面管理方法及装置，通过接收携带待被访问页面信息的页面访问请求，并判断该待被访问页面信息指示的待被访问页面是否位于缓存(该缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成)中，进而当待被访问页面不位于缓存、且缓存未满时，将待被访问页面添加至第一目的先进先出队列(该第一目的先进先出队列为存储顺序指示的缓存中第一个用于对页面进行存储的先进先出队列)的头部，以实现对缓存页面的页面管理。
- 一种数据处理装置和终端-201410181402.6
- 韩新伟;李贤 - 华为技术有限公司
- 2014-04-30 - 2018-01-16 - G06F12/0853
- 本发明实施例公开了一种数据处理装置和终端，该装置中的输入交换模块的第一个输出端至第N个输出端分别与缓存模块包括的第一个缓存单元至第N个缓存单元的输入端连接；写仲裁器的控制端与输入交换模块的控制端连接；输出交换模块的第一个输入端至第N个输入端分别与第一个缓存单元至第N个缓存单元的输出端连接，输出交换模块的第一个输出端至第N个输出端分别与重排器的第一个输入端至第N个输入端连接；读仲裁器的控制端与输出交换模块的控制端连接；重排器的第一个输出端至第N个输出端分别与数据处理装置的第一个输出端至第N个输出端连接。本发明实施例可以提高缓存单元的利用率。
- 一种存储数据的方法及装置-201310055475.6
- 张文凌;吴宏强 - 联动优势科技有限公司
- 2013-02-21 - 2017-05-31 - G06F12/0853
- 本发明涉及计算机技术领域，尤其涉及一种存储数据的方法及装置，用以解决现有技术中应用服务器受到内存队列容量的限制，运行效率较低的问题。本发明实施例提供的存储数据的方法包括当内存主队列中存储的数据总量达到总容量后，将新接收的数据存储到内存缓冲队列中；所述内存缓冲队列的总容量小于所述内存主队列的总容量；当内存缓冲队列中存储的数据总量达到总容量时，将内存缓冲队列的数据存储到非易失性存储介质中；当内存主队列中空余的容量达到设定的第一容量限值时，将非易失性存储介质中不超过所述第一容量限值的数据存储到内存主队列中，从而扩充了存储队列的容量，提高了应用服务器的运行效率。
- 专利分类
