[发明专利]一种缓存流水线处理方法及装置在审
申请号: | 202210056383.9 | 申请日: | 2022-01-18 |
公开(公告)号: | CN114398298A | 公开(公告)日: | 2022-04-26 |
发明(设计)人: | 刘胜;崔剑峰;黄佳帅;张洋;刘畅;李晨;曹壮 | 申请(专利权)人: | 中国人民解放军国防科技大学 |
主分类号: | G06F12/0877 | 分类号: | G06F12/0877;G06F12/0888;G06F12/0891;G06F12/126 |
代理公司: | 长沙国科天河知识产权代理有限公司 43225 | 代理人: | 唐品利 |
地址: | 410073 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 缓存 流水线处理 方法 装置 | ||
本申请涉及一种缓存流水线处理方法及装置。所述方法重新设计缓存流水线处理框架,在缓存流水线处理框架中,清空和缺失返回处理为独立的请求类型,全部按照与常规读写请求一样的流程处理,所有类型的请求共用流水线,在请求仲裁栈判定优先级。通过这样的统一处理,使得流程一致化,可以有效减少流水线的busy停顿,同时可以明确流水线各栈的功能,避免绝大部分数据旁路。从而节省面积与开销,也可以避免传统设计中某些情况下效率低的问题。
技术领域
本申请涉及缓存技术领域,特别是涉及一种缓存流水线处理方法及装置。
背景技术
随着处理器体系结构和制造工艺的飞速发展,处理器峰值性能与存储器访问带宽之间的差距与日俱增,从而导致了严重的“存储墙”问题。为了缓解“存储墙”问题,在处理器内部设置一个小容量低延迟的缓存成为了一种普遍采用的方案。通过把具有高局部性的数据存放在缓存中,既可以减少访问下游存储设备的次数,变相减少访存带宽需求,同时又为上游设备提供了低延迟获取数据的途径,大大提高了处理速度。
上游设备访问下游存储设备时,一般首先在缓存中查询,因此需要在缓存中建立一套完整的数据标记、映射、检索和存取的流程。同时,如果未能在缓存中查询到数据,还需要在缺失缓存中暂时记录缺失地址,从下游存储设备中将数据取出后,再返回上游设备。另外,为了满足用户的需求,还需要提供缓存的全局/部分清空和写回功能。
为了实现上述功能,通常在缓存中采用流水线来分别实现不同的功能模块,提高处理效率。一般情况下,按照访问缓存的流程,主要功能模块包括:请求仲裁、Tag体访问、Tag体命中判定、缺失请求处理、数据体访问、数据返回、保留处理。传统设计中,缓存把读写请求作为流水线的主要处理对象,清空以及缺失请求则作为特殊情况单独处理,而由于清空和缺失请求的优先级一般都高于读写请求,因此当产生该类情况时,会在流水线中间插入这些高优先级请求,从而不可避免地导致流水线出现大量的争用和busy停顿,而争用又进一步产生了仲裁的需求。另外,由于处理这些特殊请求时,需要使用主流水线的部分功能模块,但又并未遵循主流水线的流程,因此流水线各栈的功能无法完全独立,或是经常需要旁路数据,以保证数据一致性。同时,由于处理过程的复杂,使得维护时序变得更加困难。总的来说,传统的流水线设计,在设计复杂度、效率和开销上都有一定的缺陷。
发明内容
基于此,有必要针对上述技术问题,提供一种缓存流水线处理方法及装置。
一种缓存流水线处理方法,所述方法包括:
搭建缓存流水线处理框架;所述缓存流水线处理框架中流水线的栈包括:请求仲裁、Tag体访问、Tag体流出、Tag体命中判定、数据体访问、数据体流出以及数据返回仲裁;
请求仲裁栈中,接收上游网络发送的读写请求、清空处理请求以及Tag体命中判定栈发送的缺失请求,所述请求仲裁栈按照预设优先级依次处理所述读写请求、所述清空处理请求以及所述缺失请求;
Tag体访问栈中,接收请求仲裁栈发送的Tag体访问请求,并根据Tag体访问请求提取请求地址中Tag体索引位的Tag体数据;
Tag体流出栈中,在一个时序提供Tag存储体流出数据,以及读出Tag体数据;
Tag体命中判定栈中,接收Tag体流出栈读出的Tag体数据,将Tag体数据与请求地址的Tag值部分进行比对,若相同,则输出命中位置信息,若否则输出缺失请求;
数据体访问栈中,根据Tag体索引位和命中位置信息,读取数据体,并且根据请求类型修改对应的状态位;
数据体流出栈中,对数据体访问栈中读取的数据体进行EDAC处理;
数据返回仲裁中,根据请求类型判断数据体流出栈EDAC处理后的数据体以及是发往上游网络的返回数据还是发往下游网络的写回数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210056383.9/2.html,转载请声明来源钻瓜专利网。