A greedy algorithm for tolerating defective crosspoints in nanoPLA design
- Creators
- Naeimi, Helia
- DeHon, André
Abstract
Recent developments suggest both plausible fabrication techniques and viable architectures for building sublithographic programmable logic arrays using molecular-scale wires and switches. Designs at this scale will see much higher defect rates than in conventional lithography. However, these defects need not be an impediment to programmable logic design as this scale. We introduce a strategy for tolerating defective crosspoints and develop a linear-time, greedy algorithm for mapping PLA logic around crosspoint defects. We note that P-term fanin must be bounded to guarantee low overhead mapping and develop analytical guidelines for bounding fanin. We further quantify analytical and empirical mapping overhead rates. Including fanin bounding, our greedy mapping algorithm maps a large set of benchmark designs with 13% average overhead for random junction defect rates as high as 20%.
Additional Information
© 2004 IEEE. Issue Date: 6-8 Dec. 2004. Date of Current Version: 14 February 2005. This research was funded in part by the DARPA Moletronics program under grant ONR N00014-01-0651 and N00014-04-1-0591.Additional details
- Eprint ID
- 24973
- Resolver ID
- CaltechAUTHORS:20110822-103525220
- N00014-01-0651
- Defense Advanced Research Projects Agency (DARPA) Moletronics Program
- N00014-04-1-0591
- Defense Advanced Research Projects Agency (DARPA) Moletronics Program
- Created
-
2011-08-22Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 8293014