Title :
On the Use of Bloom Filters for Defect Maps in Nanocomputing
Author :
Wang, Gang ; Gong, Wenrui ; Kastner, Ryan
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA
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
Keywords :
data structures; filters; logic CAD; memory architecture; nanotechnology; Bloom filters; data structure; defect maps; design flows; manufacturing process; nanocomputing; nanoscale computing devices; nanoscale memory design; nanosystem design flow; CMOS technology; Data structures; Design automation; Design methodology; Filters; Manufacturing processes; Nanoscale devices; Permission; Redundancy; Voting; Bloom filter; Defect map; Defect tolerant; Nanotechnology;
Conference_Titel :
Computer-Aided Design, 2006. ICCAD '06. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
1-59593-389-1
Electronic_ISBN :
1092-3152
DOI :
10.1109/ICCAD.2006.320022