An efficient methodology to evaluate nanoscale circuit fault-tolerance performance based on belief propagation

Huifei Rao,Jie Chen,V. H. Zhao,Woon Tiong Ang,I-chyn Wey,An-yeu Wu
DOI: https://doi.org/10.1109/ISCAS.2008.4541491
2008-01-01
Abstract:As silicon circuits quickly approach their physical limitations, researchers are actively looking for novel building blocks to develop nanocircuits. However, future nanoelectronic circuits are more error-prone than conventional CMOS designs because of their self-assembly design. To help design fault-tolerant nanoscale circuits, new circuit design and testing tools are needed. In this paper, an efficient methodology to evaluate nanoscale circuit fault tolerance based on belief propagation (BP) algorithm is proposed. Compared with existing approaches, the BP algorithm is more efficient in terms of memory requirements and CPU times. The proposed methodology can be easily run on multiple CPUs to achieve parallel processing and thus further reduces simulation time.
What problem does this paper attempt to address?