HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

共享指令缓存XOR散列索引的研究与设计

摘要:SPMD(Single Program Multiple Data)是高性能领域的主要工作模式之一,该模式下邻近核心执行相同的程序块,但根据处理数据或控制流的差异,临近核心的指令流并不完全相同.L1 ICache(Instruction Cache)共享技术通过将邻近核心的L1 ICache共享,能有效利用众核处理器SPMD工作模式的特点,同时能缓解片上资源紧张的问题.但共享结构会带来访问冲突,对性能有不利影响.本文基于排队网络对共享ICache的访问冲突进行了理论分析,该理论分析依据核心对共享ICache体的访问特性进行建模,避免了直接抽象物理节点导致的模型访存特性模糊问题.根据理论推导的指令缓存性能损失原因,本文设计了面向共享L1 ICache的低访问冲突XOR散列函数.函数的设计综合考虑搜索了代价和工程实现复杂性,在保证散列线性空间随机散列能力的前提下,对附加延迟、功耗开销进行控制.该散列函数基于异或操作,通过调整ICache排队网络模型的节点转换概率,降低了共享L1 ICache的访问冲突.实验结果表明,在指令缓存总容量为32 KB的四核心簇上,使用XOR散列的共享L1 ICache结构较私有L1 ICache结构性能平均优化11%,较使用低位交错策略的共享L1 ICache结构性能平均优化8%,较使用面向跨步访存散列策略的共享L1 ICache结构性能平均优化3.2%.

关键词:
  • 单程序多数据流模型  
  • 指令缓存  
  • 众核处理器  
  • 排队网络模型  
  • xor散列函数  
作者:
刘骁; 唐勇; 郑方; 丁亚军
单位:
江南计算技术研究所; 江苏无锡214083
刊名:
计算机学报

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机学报

计算机学报紧跟学术前沿,紧贴读者,国内刊号为:11-1826/TP。坚持指导性与实用性相结合的原则,创办于1978年,杂志在全国同类期刊中发行数量名列前茅。