片上众核处理器硬件同步机制研究.pdfVIP

片上众核处理器硬件同步机制研究* 1,2 1 1 1,2 1 1 1,2 1,2 徐卫志 刘志勇 范东睿 焦帅 张浩 宋风龙 雷峥蒙 余磊 1 （中国科学院计算技术研究所系统结构重点实验室北京 100190 ） 2 （中国科学院研究生院北京 100039 ） 摘要 同步机制是片上多核/众核处理器正确执行和协同通信的关键，其效率对处理器的性能非常重要。本文针对片上众核体 系结构，提出了两种硬件粗粒度同步机制，集中式同步机制和分布式同步机制，分别通过片上的集中式锁管理器和分布式锁 管理器来实现；以片上同构众核处理器Godson-T 模拟器为平台，通过量化评估程序，评估比较了提出的两种硬件支持的同 步机制与基于原语的软件同步机制的性能。结果表明，硬件支持可以使得片上众核处理器的同步机制性能明显提高，而分布 式锁管理器的扩展性要好于集中式锁管理器。 关键词 片上众核处理器；同步；硬件支持；集中式锁管理器；分布式锁管理器 中图法分类号: TP302 文献标识码: A 1 引言 传统单核处理器采用指令级并行的技术提高性能，借助于超标量和流水处理提高处理器的主频，但是随着主频的提高 却使得功耗和散热问题难以依靠现有的技术解决。而半导体工艺的发展，使得片上可集成的晶体管数目日益增多，因而体系 结构设计者为了在性能进一步提升的同时降低功耗和散热，提出了线程级粗粒度并行的片上多核/众核处理器[1]。片上多核/ 众核处理器与传统多处理器相比，其优点是片上处理能力强、带宽高、通信距离短、传输速度快等，多个线程之间的数据通 信效率高，因而需要高效的同步机制与之匹配。 同步操作保证多个线程之间的数据传播，临界区的互斥访问使得多个线程对共享存储的写操作等同于串行执行，保证 程序执行语义的正确性。因而，同步操作的性能对片上众核处理器而言非常重要，直接影响了多个线程协同执行的速度。 在传统多处理器系统中，已有许多针对于互斥操作的研究，主要可以分为两类，一类是设计更好的软件算法，第二类 是为其提供专用的硬件支持等。软件锁的缺点在于同步开销大、扩展性差、存储空间要求高等。例如，TestSet 锁[2]是基 于原子指令 TestSet 的软件锁，它需要每个参与同步的线程不断地执行TestSet 指令，每一次执行 TestSet 指令，就检查 并修改对应的内存块，造成大量的访存操作和网络操作，当线程数增多时，TestSet 锁的扩展性很差。虽然已经有一些改进 的基于原子指令的软件同步方法，但是原子指令实现困难，代价高，当片上集成了成百上千个处理器核时，软件锁难以满足 众核处理器的性能需求，势必形成“synchronization wall ”。 虽然基于同步原语的软件锁相对于硬件锁较灵活，但是在众核片上支持硬件锁，可以充分利用片上通信速度快的特点， 大大提高同步操作的效率，从而提高整个芯片的计算能力。文献[3]针对于众核处理器 Cyclops-64，提出了专用的硬件同步状 态缓存器 SSB，用于支持细粒度的同步操作，目的是有效利用众核处理器的片上处理能力。然而，硬件支持对于片上众核处 理器中粗粒度同步机制的性能影响仍没有相关的研究。 因而，我们提出了基于片上众核体系结构的两种硬件粗粒度同步机制，使用专门的片上锁管理器来实现同步，包括集 中式锁管理器和分布式锁管理器，从不同角度评估了硬件支持对片上众核结构同步机制的性能提升，将集中式同步机制，分 布式同步机制，以及软件同步机制进行了比较。结果表明，硬件支持可以使得片上众核处理器的同步机制性能明显提高，而 分布式锁管理器比集中式锁管理器扩展性更好。 本文如下组织：第 2 节介绍多核/众核同步机制的相关研究工作，包括基于原语的同步机制实现方式，硬件同步，细粒 度同步，事务内存等；第 3 节提出片上众核结构中专用硬件支持的同步机制，包括集中式同步管理器与分布式同步管理器， 为了评估需要，在片上众核结构中也实现了 Ticket Lock ；第 4 节介绍模拟平台和试验结果，并对结果进行分析，对软件锁 和硬件锁，集中式锁管理器和分布式锁锁管理器进行比较；第 5 节总结本文，并提出进一步的工作。 *本课题得到国家自然科学基金重点项目、国家“九七三”重点基础研究发展规划项目基金(2005CB321600)、国家“八六三”高技术研 究发展计划项目基金(2009AA01Z103)、国家杰出青年科学基金)、 国家自然科学基金创新研究群体科学基金(609210