TY - JOUR
T1 - Exploiting Shared-Memory to Steer Scalability of Fault Simulation using Multicore Systems
AU - Hadjitheophanous, Stavros
AU - Neophytou, Stelios N.
AU - Michael, Maria K.
PY - 2018/7/11
Y1 - 2018/7/11
N2 - 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 work proposes a new parallel methodology targeting the fault simulation problem, for shared memory multi-core 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 unecessary 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.
AB - 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 work proposes a new parallel methodology targeting the fault simulation problem, for shared memory multi-core 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 unecessary 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.
KW - fault simulation
KW - multi-core systems.
KW - parallel processing
UR - http://www.scopus.com/inward/record.url?scp=85049782246&partnerID=8YFLogxK
U2 - 10.1109/TCAD.2018.2855131
DO - 10.1109/TCAD.2018.2855131
M3 - Article
AN - SCOPUS:85049782246
SN - 0278-0070
JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ER -