Exploiting Shared-Memory to Steer Scalability of Fault Simulation Using Multicore Systems
Ημερομηνία
2019ISSN
1937-4151Source
IEEE Transactions on Computer-Aided Design of Integrated Circuits and SystemsVolume
38Issue
8Pages
1466-1479Google Scholar check
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
Current and future multicore architectures can significantly accelerate the performance of test automation procedures depending on the underlying architecture and the scalability of their algorithms. This paper proposes a new parallel methodology targeting the fault simulation problem, for shared memory multicore systems, that maintains scalability with the increase of the number of cores. The method is based on a simple single thread process that allows focusing on the optimization of the parallelization process in different dimensions. Additionally, a number of optimizations are incorporated in the approach to control fault dropping and to avoid unnecessary work. The reported experimental results, for both random and deterministic test sets, demonstrate the scalability of the method. As the number of cores increases, the reported speed-up increases proportionally, where comparable recent methods report saturation or even reduction of the obtained speed-up.