Improving SIMD Utilization with Thread‐Lane Shuffled Compaction in GPGPU. Issue 4 (1st October 2015)

• Record Type: Journal Article
• Authors: Li, Bingchao; Wei, Jizeng; Guo, Wei; Sun, Jizhou
• Is Part Of: Chinese journal of electronics. Volume 24:Issue 4(2015)
• Page Start: 684
• Page End: 688
• Publication Date: 2015-10-01
• Subjects: Graphics processing unit -- Single‐instruction multiple‐data -- Branch divergence -- Register file; graphics processing units -- parallel processing; thread scheduling policy -- register file structure -- branch divergence -- thread compaction mechanism -- GPGPU -- thread‐lane shuffled compaction -- SIMD utilization; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2015.10.004
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : GPGPUs adopt SIMT execution model in which each logical thread in a warp corresponds to a SIMD lane while can still follow an independent control flow. When a branch divergence appears and threads within a warp take different execution paths, GPGPUs have to execute each path serially through SIMD lane masking, which potentially decreases the SIMD utilization and performance. We propose an efficient thread compaction mechanism to handle branch divergence with a novel register file structure. We also develop a new thread scheduling policy cooperating with our compaction mechanism. The simulation results show that our approach improves the SIMD utilization up to 74.4% and achieves a maximum 11.1% performance speedup with small hardware overhead.