买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京大学
摘要:本发明公布了一种基于cache组映射的多芯片一致性监听过滤方法,属于多处理器缓存系统领域。本发明利用了访问组相联cache需要读取组内信息的特点,通过将目录表的地址映射与cache的组映射对应,远程监听可以在比较地址是否相等的同时判断在远程cache是否还存在映射到目录表同一项或多项的数据,使得目录表在每一次远程监听时都可以主动探知本地数据在远程cache中的分配情况,从而加大目录表的更新频率,在使用小容量目录表的情况下实现较高的过滤精度。
主权项:1.一种多芯片一致性远程监听过滤方法,其特征在于,包含如下步骤:A由多个CPU芯片组成NUMA系统,该NUMA系统中,本地存储器中的数据在远程cache中保存副本,通过目录表标识被远程芯片读取过的本地地址;包括如下步骤:A1每个芯片包含多个处理器核,片上cache,以及存储器控制器;A2系统中的芯片通过片间互连连接,系统中的所有处理器核共享同一存储器空间,包括由本地存储器控制器管理的本地存储器空间和由远程芯片的存储器控制器管理的远程存储器空间;A3远程芯片通过片间互连访问本地存储器,并将本地数据在远程cache中分配;A4系统中的所有cache都为组相联cache,且采用同样的组地址映射方法;A5每个芯片上存在本地目录表,记录本地存储器中的数据是否可能在远程cache中存在副本,如果确定没有副本,则对本地存储器地址的访问不需要监听远程cache;B目录表中的目录表项与组相联cache中的组是直接映射关系,任一目录表项只唯一映射到cache的固定组中,具体步骤包括:B1在进行组相联cache映射的基础上,将cache组地址以外的部分高位地址作为目录表扩展地址,将cache组地址与目录表扩展地址拼起来获得目录表索引;B2当远程芯片通过监听操作读取本地数据时,根据目录表索引找到访问地址在目录表中对应的项,将其设为有效,表示在远程cache中可能存在副本;C根据目录表的信息进行芯片间监听过滤,具体步骤包括:C1在访问本地地址时,查询目录表,如果结果是要访问的地址在远程cache中不存在副本,则不进行远程监听;C2如果需要进行远程监听,当访问远程cache时,在读出监听地址所对应的组的全部地址信息与监听地址进行比对的同时,将地址信息中的目录表扩展位与监听地址的目录表扩展位进行对比;C3如果组内所有地址的目录表扩展位都与监听地址的目录表扩展位不同,则说明在远程cache中已不存在映射于同一目录表项中的cache行的副本,则对应的目录表项被设为无效。
全文数据:
权利要求:
百度查询: 北京大学 基于cache组映射的多芯片一致性监听过滤方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。