DocumentCode :
1652935
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
fYear :
2006
Firstpage :
743
Lastpage :
746
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Design, 2006. ICCAD '06. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
ISSN :
1092-3152
Print_ISBN :
1-59593-389-1
Electronic_ISBN :
1092-3152
Type :
conf
DOI :
10.1109/ICCAD.2006.320022
Filename :
4110261
Link To Document :
بازگشت