发明名称 基于总线侦听的嵌入式异构多核缓存一致性方法
摘要 本发明公开了一种基于总线侦听的嵌入式异构多核缓存一致性方法。本发明的方法是通过采用了“写穿”和“写回”策略优点,实现一种适用于基于总线的异构多核处理器体系,基于写一次策略的处理器一级高速缓存一致性方法,其主要功能是确保同一数据在多处理器核的本地一级高速缓存和共享的二级高速缓存中的多个副本保持一致性。本方法适用于基于总线的异构多核体系处理器,把写穿和写回两种策略的优点结合在一起,减少了无效操作,减少总线流量,提高了总线的效率。
申请公布号 CN101008921A 申请公布日期 2007.08.01
申请号 CN200710066929.4 申请日期 2007.01.26
申请人 浙江大学 发明人 陈天洲;严力科
分类号 G06F12/08(2006.01) 主分类号 G06F12/08(2006.01)
代理机构 杭州求是专利事务所有限公司 代理人 林怀禹
主权项 1.一种基于总线侦听的嵌入式异构多核缓存一致性方法,其特征在于:1)数据块状态区分根据读写操作时的数据块是否为第一次写,把一级高速缓存中数据块区分为四种状态:“有效”、“无效”、“保留”和“重写”;2)一级高速缓存数据块四个状态间的变换处理器核访问一级高速缓存的数据块引起数据块状态在四个状态间的变化;触发一级高速缓存数据块变换的事件分为读操作和写操作:I.读操作时,有两种可能性:一种可能性是在一级高速缓存中存在有效的数据块时,处理器直接读取数据,一级高速缓存状态不变;另一种可能就是一级高速缓存中不存在有效的数据块,系统将有效的数据块调入一级高速缓存,并将相应数据块状态置为“有效”;II.写操作时,有命中或者不命中两种可能:写命中时,当一级高速缓存数据块状态处于“有效”状态时,并将一级高速缓存数据块的状态转移为“保留”,同时将其它处理核一级高速缓存的相应数据块状态置为“无效”;当写不命中时,本地一级高速缓存数据块的状态置为“保留”,同时将其它一级高速缓存的相应数据块状态置为“无效”;3)根据数据块状态进行读写操作处理器核对一级高速缓存访问分为读操作和写操作:I.读操作时,有两种可能性:一种可能性是在一级高速缓存中存在有效的数据块时处理器核直接读取数据;另一种可能性就是一级高速缓存中不存在有效的数据块,系统设法将有效的数据块调入一级高速缓存,在相应数据块处于重写状态时,还要同时禁止二级高速缓存操作;如果系统中不存在处于有效、保留或重写状态的相应数据块,则说明二级高速缓存操作中的数据块是正确的拷贝,这时直接从二级高速缓存操作中读入就可以了;II.写操作时,有命中或者不命中两种可能:当一级高速缓存数据块状态处于“有效”状态时,将采用写穿策略,把写入的内容同时写入二级高速缓存;当一级高速缓存数据块处于“保留”或“重写”态时,使用写回策略;当写不命中时,触发写缺失事件,系统首先将正确的数据块调入一级高速缓存,使用写穿策略写回数据块。
地址 310027浙江省杭州市西湖区浙大路38号