Open AccessDivergent Branch Threads Compaction for Efficient SIMD Control Flow
Author(s) -
Yang Hui,
Chen Shuming,
Wan Jianghua,
Xu Xiaolu
Publication year - 2015
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2015.04.010
Subject(s) - simd , computer science , parallel computing , control flow , compaction , flow (mathematics) , geology , mechanics , physics , programming language , geotechnical engineering
Wide Single instruction multiple data (SIMD) architectures are very important in the compute intensive applications. The SIMD execution model is in efficient when it suffers from the divergent control flow. The divergent execution paths across loop iterations take place sequentially on SIMD, which defeats part of the efficiency advantage of SIMD execution. This paper proposesa mechanism to compact the divergent branch threads to mitigate the impact of branch thread divergence on SIMD architectures. It relaxes the SIMD execution model by allowing the distinct instruction flows to be scheduled independently, instead of one single instruction flow. It increases flexibility and mitigates the synchronization cost of co‐issuing instructions from different divergent branch threads by giving the Vector processing elements (VPEs) the ability to direct their own control flow. The proposed divergent branch threads compaction mechanism improves performance by 2.56x over traditional SIMD architecture for a wide variety of general purpose parallel applications while the area overhead only increases 6.48%.