ABSTRACT
While the exact manufacturing process for nanoscale computing devices is uncertain, it is abundantly clear that future technology nodes will see an increase in defect rates. Therefore, it is of paramount importance to construct new architectures and design methodologies that can tolerate large numbers of defects. Defect maps are a necessity in the future design flows, and research on their practical construction is essential. In this work, we study the use of Bloom filters as a data structure for defect maps. We show that Bloom filters provide the right tradeoff between accuracy and space-efficiency. In particular, they can help simplify the nanosystem design flow by embedding defect information within the nanosystem delivered by the manufacturers. We develop a novel nanoscale memory design that uses this concept. It does not rely on a voting strategy, and utilizes the device redundancy more effectively than existing approaches.
- B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422--426, 1970. Google ScholarDigital Library
- Y. Chen, G.-Y. Jung, D. A. A. Ohlberg, X. Li, D. R. Stewart, J. O. Jeppesen, K. A. Nielsen, J. F. Stoddart, and R. S. Williams. Nanoscale molecular-switch crossbar circuits. Nanotechnology, 14:462--468, 2003.Google ScholarCross Ref
- R. Compano, L. Molenkamp, and D. J. P. (eds). Technology roadmap for nanoelectronics. European Commission IST Programme - Future and Emerging Technologies, 2000.Google Scholar
- A. DeHon and K. K. Likharev. Hybrid CMOS/Nanoelectronic digital circuits: Devices, architectures, and design automation. In ICCAD'05, pages 375--382, November 2005. Google ScholarDigital Library
- S. C. Goldstein. The impact of the nanoscale on computing systems. In ICCAD'05, pages 655--661, November 2005. Google ScholarDigital Library
- J. Han and P. Jonker. A defect- and fault-tolerant architecture for nanocomputers. Nanotechnology, 14:224--230, 2003.Google ScholarCross Ref
- C. He, M. F. Jacome, and G. de Veciana. Scalable defect mapping and configuration of memory-based nanofabrics. In IEEE HLDVT Workshop, 2005. Google ScholarDigital Library
- T. Hogg and G. Snider. Defect-tolerant logic with nanoscale crossbar circuits. Technical report, HP Labs, 2004.Google Scholar
- M. Jacome, C. He, G. de Veciana, and S. Bijansky. Defect tolerant probabilistic design paradigm for nanotechnologies. In DAC '04, pages 596--601, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- A. Kirsch and M. Mitzenmacher. Building a better bloom filter. Technical Report TR-02-05, Division of Engineering and Applied Sciences, Harvard University, 2005.Google Scholar
- P. J. Kuekes, W. Robinett, G. Seroussi, and R. S. Williams. Defect-tolerant interconnect to nanoelectronic circuits: internally redundant demultiplexers based on error-correcting codes. Nanotechnology, 16:869--882, 2005.Google ScholarCross Ref
- M. Mishra and S. C. Goldstein. Defect tolerance at the end of the roadmap. In ITC, pages 1201--1211, 2003.Google ScholarCross Ref
- K. Nikolic, A. Sadek, and M. Forshaw. Fault-tolerant techniques for nanocomputers. Nanotechnology, 13:357--362, 2002.Google ScholarCross Ref
- G. Norman, D. Parker, M. Z. Kwiatkowska, and S. K. Shukla. Evaluating the reliability of defect-tolerant architectures for nanotechnology with probabilistic model checking. In VLSI Design, pages 907--912, 2004. Google ScholarDigital Library
- D. Siewiorek and R. Swarz. Reliable Computer Systems Design and Evaluation. Digital Press, Bedford, MA, 1992. Google ScholarDigital Library
- G. Snider, P. Kuekes, and R. S. Williams. CMOS-like logic in defective, nanoscale crossbars. Nanotechnology, 15:881--891, 2004.Google ScholarCross Ref
- M. Tahoori. A mapping algorithm for defect tolerance of reconfigurable nano-architectures. In ICCAD'05, pages 668--672, 2005. Google ScholarDigital Library
- M. B. Tahoori. Defects, yield, and design in sublithographic nano-electronics. In 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems., pages 3--11, 2005. Google ScholarDigital Library
Index Terms
- On the use of Bloom filters for defect maps in nanocomputing
Recommendations
Junction Field Effect Transistors for Nanoelectronics
The gate leakage currents of MOSFETs increase exponentially with downward scaling, while the gate currents of enhancement-mode JFETs for complementary logic decrease with scaling. In principle, a crossover point could exist below which the JFET may be ...
Energy-balance modelling of short channel single-GB thin-film transistors
In this paper, we have investigated the effect of a single Grain Boundary (GB) on the performance of decananometre-scale Thin Film Transistors (TFTs) by using the calibrated energy balance transport model and a continuous trap state distribution at the ...
Application of high-κ gate dielectrics and metal gate electrodes to enable silicon and non-silicon logic nanotechnology
High- gate dielectrics and metal gate electrodes are required for enabling continued equivalent gate oxide thickness scaling, and hence high performance, and for controlling gate oxide leakage for both future silicon and emerging non-silicon ...
Comments