ILP formulations for variation/defect-tolerant logic mapping on crossbar nano-architectures

Citations Over TimeTop 10% of 2013 papers

Abstract

Several emerging nano-technologies, including crossbar nano-architectures, have recently been studied as possible replacement or supplement to CMOS technology in the future. However, extreme process variation and high failure rates, mainly due to atomic device sizes, are major challenges for crossbar nano-architectures. This article presents variation- and defect-tolerant logic mapping on crossbar nano-architectures. Since variation/defect-aware mapping is an NP-hard problem, we introduce a set of Integer Linear Programming (ILP) formulations to effectively solve the problem in a reasonable time. The proposed ILP formulations can be used for both diode-based and FET-based crossbars. Experimental results on benchmark circuits show that our approach can reduce the critical-path delay 39% compared to the Simulated Annealing (SA) method. It can also successfully achieve 97% defect-free mapping with 40% defect density. It can tolerate process variations to meet timing constraints in 95% of the cases, compared to only 77% achieved by SA.

Related Papers

• → Probabilistic analysis of a crossbar switch(1982)28 cited
• → Decomposed crossbar switches with multiple input and output buffers(2002)6 cited
• → Design of configurable power efficient 3-dimensional crossbar switch for NETWORK-on-chip(NoC)(2016)4 cited
• → Design and implementation of fault-tolerant and cost effective crossbar switches for multiprocessor systems(1999)3 cited
• → Design of an expandable crossbar scheduler based on iSLIP algorithm(2004)