Novel functional testing technique for asynchronous nanowire crossbar system

The recently proposed asynchronous nanowire clock-free crossbar architecture is envisioned to enhance the manufacturability and to improve the robustness of digital circuits by removing various timing-related failure modes. Even though the proposed clock-free architecture has numerous merits over its clocked counterpart, it is still not free from high defect rates inherently induced by nondeterministic nanoscale assembly. In order to address this issue, a novel functional test scheme for validating threshold gates on Programmable Gate Macro Blocks (PGMB) has been proposed. The main aim of this paper is to present a test algorithm that can be used to identify manufacturing defects at programmable locations on a PGMB. In addition, this paper also presents several replacement and re-arrangement schemes to enable true realization of threshold gates. Specific figures of merits have also been coined to quantify the performance of the algorithm. This is a very significant step towards efficient defect testing since the earlier existing test scheme failed to provide any significant breakthrough as far as testing mechanisms were concerned. The proposed approach tests only the crosspoints programmed as ON state using input patterns unique to the given threshold gate macro. The proposed scheme helps achieve correct programmability with minimal test overhead. This test scheme can be used to assure the true functionality of any threshold gate on a given PGMB. The proposed scheme is anticipated to provide high fault coverage and excellent fault tolerance. These findings have been backed by parametric simulation results using MATLAB.