A greedy algorithm for tolerating defective crosspoints in nanoPLA design

  title={A greedy algorithm for tolerating defective crosspoints in nanoPLA design},
  author={Helia Naeimi and Andr{\'e} DeHon},
  journal={Proceedings. 2004 IEEE International Conference on Field- Programmable Technology (IEEE Cat. No.04EX921)},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 99 citations. REVIEW CITATIONS
67 Extracted Citations
16 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 67 extracted citations

99 Citations

Citations per Year
Semantic Scholar estimates that this publication has 99 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 16 references

CMOSlike Logic in Defective, Nanoscale Crossbars

  • G. Snider, P. Kuekes, R. S. Williams
  • Nanotechnology , vol. 15, pp. 881–891, June 2004.
  • 2004

Nanolithography Using Hierarchically Assembled Nanowire Masks,”Nanoletters

  • D. Whang, S. Jin, C. M. Lieber
  • vol. 3,
  • 2003

Similar Papers

Loading similar papers…