Latency & area measurement and optimization of asynchronous nanowire crossbar system

In this work, a novel model-based latency/area measurement and optimization method for the newly proposed Asynchronous Nanowire Reconfigurable Crossbar Architecture (ANRCA) is presented and validated. ANRCA is based on a self-timed logic referred to as the Null Convention Logic (NCL). Since there is no global clocking and clock distribution network, all failure modes related to timing will be either eliminated or relaxed. The proposed architecture is anticipated to have higher manufacturability and robustness that are critical factors in nanoscale systems due to nondeterministic nature of nanoassembly. In order to facilitate efficient programming and flexible reconfiguration, a new hierarchical reconfigurable architecture for ANRCA is also proposed. Various configurable logic block structures have been considered and also their programming and reconfiguration issues are discussed. The proposed measurement and optimization method can be used to estimate area and latency measurements for different configurable logic blocks and also applied to find the optimal structure for the given arbitrary logic to map. As a case study, a full adder (i.e., combinational logic block) with input and output registrations (i.e., sequential elements) has been implemented on the proposed configurable logic block structures to validate the proposed measurement and optimization method.

[1]  G.S. Snider,et al.  Crossbar demultiplexers for nanoelectronics based on n-hot codes , 2005, IEEE Transactions on Nanotechnology.

[2]  Ronald F. DeMara,et al.  Optimization of NULL convention self-timed circuits , 2004, Integr..

[3]  Ronald F. DeMara,et al.  Delay-insensitive gate-level pipelining , 2001, Integr..

[4]  André DeHon,et al.  Nanowire-based programmable architectures , 2005, JETC.

[5]  Charles M. Lieber,et al.  Carbon nanotube-based nonvolatile random access memory for molecular computing , 2000, Science.

[6]  Minsu Choi,et al.  Redundancy optimization for clock-free nanowire crossbar architecture , 2007, 2007 7th IEEE Conference on Nanotechnology (IEEE NANO).

[7]  Scott C. Smith,et al.  Design and Characterization of NULL Convention Arithmetic Logic Units , 2007, VLSI.

[8]  D.R. Stewart,et al.  Demultiplexers for Nanoelectronics Constructed From Nonlinear Tunneling Resistors , 2007, IEEE Transactions on Nanotechnology.

[9]  Seth Copen Goldstein,et al.  NanoFabrics: spatial computing using molecular electronics , 2001, Proceedings 28th Annual International Symposium on Computer Architecture.

[10]  Edward J. McCluskey,et al.  Efficient multiplexer synthesis techniques , 2000, IEEE Design & Test of Computers.

[11]  Jia Di,et al.  Designing Asynchronous Circuits using NULL Convention Logic (NCL) , 2009, Designing Asynchronous Circuits using NULL Convention Logic.

[12]  Jun Wu,et al.  Advances in Nanowire-Based Computing Architectures , 2010 .

[13]  S. Goldstein,et al.  Scalable Defect Tolerance for Molecular Electronics , 2002 .

[14]  S.C. Goldstein,et al.  Digital logic using molecular electronics , 2002, 2002 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.02CH37315).