A novel asynchronous nanowire crossbar architecture has been recently proposed by authors' research group. The proposed clock-free architecture provides numerous significant benefits over its clocked counterparts which include better manufacturability, scalability, modularity and robustness. We also proposed various gate mapping and reconfiguration algorithms for defect-tolerant programming of PGMB (programmable gate macro blocks) - which is the primary building block of the proposed architecture. These algorithms were tested by simulations and a variety of parameter values were applied to show their performance characteristics. The most important performance metric of the proposed techniques is the programmability (i.e., the ratio of successfully programmed gates to the total number of gates). However, algorithms with higher programmability should come with higher time/space requirements. In this work, we will evaluate the tradeoff between programmability and time/space requirements and suggest a way to find the most suitable algorithm with acceptable combination of programmability and time/space requirements.

Meeting Name

8th IEEE Conference on Nanotechnology: IEEE-NANO (2008: Aug. 18-21, Arlington, TX)


Electrical and Computer Engineering

Keywords and Phrases

Asynchronous Circuits; Logic Gates; Nanoelectronics; Nanowires; Communication Channels (Information Theory); Nanostructured Materials; Nanostructures; Nanotechnology; Building Blocks; Macro Blocks; Nanowire Crossbars; Number of Gates; Parameter Values; Performance Characteristics; Performance Metric; Performance Tradeoffs; Programmability; Programmable Gates; Programming Techniques; Proposed Architectures; Reconfiguration Algorithms; Research Groups; Conformal Mapping

International Standard Book Number (ISBN)


International Standard Serial Number (ISSN)


Document Type

Article - Conference proceedings

Document Version

Final Version

File Type





© 2008 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Aug 2008