Thumbnail
Access Restriction
Subscribed

Author Li-Pin Chang ♦ Chen-Hui Hsu
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2009
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Read-write memory ♦ Flash memory ♦ Probes ♦ Indexing ♦ Computer science ♦ Facsimile ♦ Wireless sensor networks ♦ Scalability ♦ Costs ♦ System recovery
Abstract Efficient data indexing is significant to embedded devices, because both CPU cycles and energy are very precious resources. Soft lists, a new index structure for embedded devices with NOR flash, are proposed. The challenge of data indexing over NOR flash is that data update and pointer update may recursively trigger each other. Our approach is to allow a bounded number of probes when a pointer is de-referenced. By this way update and garbage collection is largely simplified, because data can be moved around physical locations without invalidating any pointers. Even better, search with soft lists is very fast, because the probes provide opportunities of forward random skips. Soft lists are evaluated and compared against tree-based index, and soft lists are shown simple but efficient.
Description Author affiliation: Department of Computer Science, National Chiao-Tung University, Hsin-Chu, Taiwan, ROC (Li-Pin Chang; Chen-Hui Hsu)
ISBN 9781424427482
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2009-01-19
Publisher Place Japan
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 188.64 kB
Page Count 6
Starting Page 799
Ending Page 804


Source: IEEE Xplore Digital Library