A CUDA-based parallel implementation of a test vectors encoding algorithm in compression-based scan designs. Issue 3 (3rd May 2016)

• Record Type: Journal Article
• Authors: AlQuraishi, Eman; AlDwaisan, Eman; AlSaqaa, Alaa; Ahmad, Imtiaz
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 31:Issue 3(2016)
• Page Start: 280
• Page End: 293
• Publication Date: 2016-05-03
• Subjects: scan design -- test vector encoding -- CUDA -- GPU -- parallel processing; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2015.1016516
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : Compression-based scan designs, although widely adopted, are costly in power dissipation. Therefore, several techniques have been proposed to reduce power dissipation in compression-based reconfigurable scan architectures. Incorporating power reduction as an objective in selecting the configuration of reconfigurable scan architecture increases the computational runtime as all the encoding configurations must be evaluated rather than the first valid configuration. In this paper, we present a parallel implementation, using computed unified device architecture, to a test vectors encoding algorithm in compression-based scan designs. The proposed implementation exploits the independence of scan chains and test vectors to improve the performance. Experimental results indicate that the parallel algorithm can be seven times faster than the serial algorithm.