一种面向申威26010处理器的分布式传递锁机制  

Distributed Lock with Inter-core Passing for SW26010 Processor

作　　者：李明亮[1] 庞建民[1] 岳峰[1] LI Ming-liang;PANG Jian-min;YUE Feng(State Key Laboratory of Mathematical Engineering and Advanced Computing,PLA Information Engineering University,Zhengzhou 450000,China)

机构地区：[1]数学工程与先进计算国家重点实验室(信息工程大学),郑州450000

出　　处：《计算机科学》2022年第10期52-58,共7页Computer Science

基　　金：国家自然科学基金(61472447,61802433,61802435)。

摘　　要：在并行程序中,互斥锁通常被用来避免访问共享资源时发生冲突。申威26010处理器是“神威·太湖之光”超级计算机采用的异构众核处理器,众核之间并无硬件互斥锁机制。其开发人员基于原子操作实现了一种软件互斥锁,但是该软件锁在激烈锁竞争情况下会产生大量的锁操作开销,影响了并行程序的性能。针对这一问题,提出了一种分布式传递锁机制HDT-LOCK。首先,提出并实现了基于众核上便签存储器和主存的混合分布锁来避免访存拥塞;其次,设计了基于寄存器通信和单指令多数据指令(Single-instruction Multiple-data Instruction)的锁传递机制,以进一步提高HDT-LOCK机制的吞吐量。实验结果表明,与原锁机制相比,所提HDT-LOCK机制避免了访存拥塞,并且可扩展性更佳。此外,锁传递机制使HDT-LOCK的吞吐量提升最高可达5.6倍。In parallel programs, a mutual exclusive lock is often used to avoid conflict when accessing shared resources.The SW26010 processor, which is deployed on the Sunway TaihuLight supercomputer, is a heterogeneous many-core processor and there is no hardware lock mechanism for the co-processing cores.Developers have developed a software lock mechanism based on atomic instructions, but the software lock will lead to significant overhead and affect the performance of parallel programs.To solve this issue, the HDT-LOCK designed as distributed lock mechanism with inter-core passing is proposed.Firstly, the hybrid distributed lock is proposed and implemented based on scratchpad memory on co-processing cores to mitigate memory congestion.Furthermore, the inter-core passing mechanism using register communication and the single-instruction multiple-data instruction is developed to improve the throughput of HDT-LOCK.Experimental results show that the proposed HDT-LOCK mechanism mitigates memory congestion, and has better scalability.In addition, the lock passing mechanism improves HDT-LOCK throughput up to 5.6 X.

关 键 词：申威26010处理器 混合分布锁 锁传递 单指令多数据指令 寄存器通信 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]