公开(公告)号：CN103049399A

公开(公告)日：2013-04-17

申请号：CN201210593707.9

申请日：2012-12-31

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  李凌达 ,  佟冬 ,  谢子超 ,  陆俊林

IPC: G06F12/12

Abstract: 一种针对包容性末级高速缓存的替换方法，涉及处理器中包容性末级高速缓存的替换方法，在不牺牲包容性末级高速缓存一致性协议简单的优点的情况下，提高包容性末级缓存的性能，所述替换方法，包括：在一个高速缓存块进入末级高速缓存时，预测所述进入块的局部性，如果预测结果为所述高速缓存块的局部性差，则将所述高速缓存块放入高排出优先级列表中，否则将所述高速缓存块放入低排出优先级列表中；在替换时，检测高排出优先级列表中的高速缓存块，将不在内部高速缓存中的一个高排出优先级列表中的高速缓存块作为受害者替换出末级高速缓存。本发明可以有效提高包容性末级高速缓存的性能，并且只需要很少的硬件开销和设计修改。

公开(公告)号：CN106844235A

公开(公告)日：2017-06-13

申请号：CN201611206733.6

申请日：2016-12-23

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  李凌达 ,  陆俊林

IPC: G06F12/121 ,  G06F12/0891

CPC classification number: G06F12/121 ,  G06F12/0891

Abstract: 本发明公开了一种实现高速缓存替换的方法及装置，包括：获取对高速缓存的块的访问结果，当访问结果为访问失效时，移动访问失效所在组的高速缓存的块中收益值(RBV)最小的块，并将访问失效的块放置在RBV最小的块移动前所在的位置；对访问失效的块计算失效代价后赋值给访问失效的块装入的位置对应的RBV；当访问结果为访问命中时，对高速缓存的访问命中的块计算命中收益，根据计算出的命中收益更新命中的块对应的RBV。本发明通过对高速缓存替换的访问结果进行命中收益或失效代价计算，通过处理后，对访问命中及失效的块赋值相应的RBV，通过保留收益值，对高速缓存的整体失效代价进行相应的评估，从而实现高速缓存替换的合理高效。

公开(公告)号：CN103092774A

公开(公告)日：2013-05-08

申请号：CN201310001284.1

申请日：2013-01-04

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  李凌达 ,  佟冬 ,  谢子超 ,  陆俊林

IPC: G06F12/08

Abstract: 本发明披露了一种处理器末级高速缓存的管理系统及方法，该系统包括：GB监视器记录每次末级高速缓存访问失效时的进入块和排出块对，通过学习最优旁路算法的行为指导切换替换模式或旁路模式,该最优旁路算法的行为，通过末级高速缓存后续访问中根据发生的最优旁路算法的条件选择采用替换方法和旁路方法的动作积累形成；根据发生一次末级高速缓存失效中当前记录的进入块标签和排出块标签，若判断满足最优旁路算法的第一条件：进入块的重用距离小于排出块的重用距离，则采用替换方法；否则，采用旁路方法。本发明将旁路和替换视为同样的策略进行切换。

公开(公告)号：CN103049398A

公开(公告)日：2013-04-17

申请号：CN201210593796.7

申请日：2012-12-31

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  党向磊 ,  王箫音 ,  佟冬 ,  谢子超 ,  李凌达 ,  王克义

IPC: G06F12/08

CPC classification number: Y02D10/13

Abstract: 一种无用预取过滤方法，涉及微处理器访存性能优化领域，能够在不降低数据预取性能的同时减少无用预取，以降低数据预取的能耗和带宽开销，提高数据预取的能效性。所述过滤方法，在某个预取信息被发出时，将所述预取信息读取的预取数据添加到缓存中，将保存所述预取数据的缓存组的缓存行作为该预取信息的预取行，若缓存组的所有缓存行均有效，则从缓存组中确定一个有效的缓存行作为该预取信息的替换行替换出所述缓存组，将所述已发出的预取信息的预取行地址和替换行地址保存在预取历史信息表中。能够在对有用预取影响较小的情况下有效减少无用预取，在保持或提高数据预取性能的情况下有效降低数据预取的能耗和带宽开销，提高数据预取的能效性。

公开(公告)号：CN102662863A

公开(公告)日：2012-09-12

申请号：CN201210077585.8

申请日：2012-03-22

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  李凌达 ,  佟冬 ,  谢子超 ,  陆俊林

IPC: G06F12/08

Abstract: 本发明涉及一种粗粒度的末级高速缓存旁路方法，并把这种方法叫做“Global Bypass”，该方法是把旁路视为一种和替换等同的策略选择，而不是补充。该方法在两种模式间进行切换：旁路模式和替换模式；在旁路模式中，所有的失效都被旁路，而不去评估每个个体访问的特征。在替换模式中，Global Bypass使用末级高速缓存的基本替换算法进行替换，该基本替换算法可以是任何已有的替换算法，由于不需要对个体的访问特征进行评估，所以Global Bypass的实现代价很小。