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

• 作者: 丁亚军 刘骁 唐勇 郑方
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 单程序多数据流模型 指令缓存 众核处理器 排队网络模型 XOR散列函数
• 年，卷（期）: 2019,（11）
• 页码范围: 2499-2511
• 页数: 13页
• 分类号: TP302
• 字数: 10651字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2019.02499

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘骁		3	0	0.0	0.0
2	唐勇		4	0	0.0	0.0
3	郑方		12	6	1.0	2.0
4	丁亚军		11	6	1.0	2.0