Sciweavers

10 search results - page 2 / 2
» On the use of Bloom filters for defect maps in nanocomputing
Sort
View
CLUSTER
2004
IEEE
13 years 9 months ago
Hierarchical Bloom filter arrays (HBA): a novel, scalable metadata management system for large cluster-based storage
An efficient and distributed scheme for file mapping or file lookup scheme is critical in decentralizing metadata management within a group of metadata servers. This paper present...
Yifeng Zhu, Hong Jiang, Jun Wang
ICCAD
2007
IEEE
137views Hardware» more  ICCAD 2007»
14 years 2 months ago
Combining static and dynamic defect-tolerance techniques for nanoscale memory systems
Abstract— Nanoscale technology promises dramatically increased device density, but also decreased reliability. With bit error rates projected to be as high as 10%, designing a us...
Susmit Biswas, Gang Wang, Tzvetan S. Metodi, Ryan ...
GLOBECOM
2008
IEEE
13 years 6 months ago
Blooming Trees for Minimal Perfect Hashing
Abstract—Hash tables are used in many networking applications, such as lookup and packet classification. But the issue of collisions resolution makes their use slow and not suit...
Gianni Antichi, Domenico Ficara, Stefano Giordano,...
ICMCS
2006
IEEE
137views Multimedia» more  ICMCS 2006»
13 years 11 months ago
Relative Depth Layer Extraction for Monoscopic Video by Use of Multidimensional Filter
This paper presents a relative depth layer extraction system for monoscopic video, using multi-line filters and a layer selection algorithm. Main ideas are to extract multiple li...
Jing-Ying Chang, Chao-Chung Cheng, Shao-Yi Chien, ...
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
13 years 6 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan