IEICE Electronics Express
Online ISSN : 1349-2543
LETTER
Satisfiability-based method for reconfiguring power efficient VLSI array
Junyan QianWei CaoJia HuJingwei ZhangZhoubo XuZhide Zhou
Author information
JOURNALS FREE ACCESS

2016 Volume 13 Issue 23 Pages 20160930

Details
Abstract

Fault-tolerant techniques are absolutely vital for large scale multiprocessor array as it suffers from frequent hardware defects or soft faults. This paper presents a satisfiability (SAT)-Based method for the reconfiguration of a two-dimensional degradable very-large-scale integration (VLSI) array with faulty processing elements (PEs). An SAT model of the target array is proposed such that the target array can be constructed by using the efficient SAT solver. For minimizing the interconnection length of the target array, we present an incomplete algorithm, to search a target array with suitable interconnection length to meet the system requirement. Our evaluations show that the proposed incomplete algorithm is efficient, which is compared with the state-of-the-art.

Information related to the author
© 2016 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top