计算机工程与科学2025，Vol.47Issue(9)：1563-1570,8.DOI:10.3969/j.issn.1007-130X.2025.09.005
CPWS:一种基于检查点的GPGPU多级warp调度器
CPWS:A checkpoint-based multi-level warp scheduler for GPGPU
摘要
Abstract
General-purpose graphics processing unit(GPGPU)adopts the single instruction multiple-thread(SIMT)model,which allows a large number of threads to execute the same instruction simulta-neously,thereby significantly improving computing efficiency.Under the SIMT model,GPGPUs or-ganize a group of threads into logical execution units called warps.Since hardware must perform time-division multiplexing among multiple warps,warp scheduling is crucial for achieving efficient parallel computing.By adding new checkpoint instructions,a checkpoint-based multi-level warp scheduler(CP-WS)is introduced.CPWS can track the execution progress of each warp and dynamically adjust its scheduling strategy based on this progress,with relatively low overall hardware overhead.Experimental results show that CPWS improves performance by 11％compared with the greedy then oldest(GTO)scheduler,16.7％compared with the loose round robin(LRR)scheduler,and 10.6％compared with the two-level round robin scheduler.In addition,synthesis results on FPGA indicate that the logic unit overhead added by CPWS compared with GTO is only 0.8％.关键词
通用图形处理器/检查点/线程束调度器Key words
general-purpose graphics processing unit(GPGPU)/checkpoint/warp scheduler分类
信息技术与安全科学引用本文复制引用
姜泽坤,原博,崔剑峰,黄立波,常俊胜,刘胜..CPWS:一种基于检查点的GPGPU多级warp调度器[J].计算机工程与科学,2025,47(9):1563-1570,8.基金项目
国家"万人计划"青年拔尖人才支持计划(ZD0202082503) （ZD0202082503）
