Skip Nav Destination
ASME Press Select Proceedings
International Conference on Measurement and Control Engineering 2nd (ICMCE 2011)
By
ISBN:
9780791859858
No. of Pages:
500
Publisher:
ASME Press
Publication date:
2011
eBook Chapter
39 Sampling Based Top-K Garbage Collection Algorithm on Flash Memory
By
Baiyi Huang
Baiyi Huang
Department of Electrical and Computer Engineering,
George Washington University
, Washington DC
, USA
; baiyihuang123@163.com
Search for other works by this author on:
Page Count:
5
-
Published:2011
Citation
Huang, B. "Sampling Based Top-K Garbage Collection Algorithm on Flash Memory." International Conference on Measurement and Control Engineering 2nd (ICMCE 2011). Ed. Xie, Y. ASME Press, 2011.
Download citation file:
Garbage collection mechanism for the YAFFS file system incorporates a search strategy defined by the YAFFS garbage collection algorithm, O (K) space [1]. The total number of blocks targeted for sampling to identify the dirtiest block to be erased is algorithmically achieved based on the size of the flash storage, K, though the value of K increases with increasing number of victim blocks. The running time of the algorithm is characterized by O (K) space [1] of the priority queue. The paper focuses on experimental findings based on sampling performance measures and the factors that affect the overall performance of...
Abstract
Key Words
1. Introduction
2. Garbage Collection
3. Flash Memory Characteristics
4. Sampling Algorithm
5. Working Example
6. Heuristics for Evaluating a Block
7. Experimental Setup
8. Experimental Data for the Samsung Flash Memory Device
9. Result
10. Analysis
Reference
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
Optimization for Garbage Collection Algorithm Based on Embedded Java Virtual Machine
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
The Execution Time Overhead of Entering and Exiting Scoped Memory in Real-Time Java Applications
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)
Algorithms for the Experimental Determination of Dynamic Coefficients of Bearings
Bearing Dynamic Coefficients in Rotordynamics: Computation Methods and Practical Applications
Optimization Algorithms
Nonlinear Regression Modeling for Engineering Applications: Modeling, Model Validation, and Enabling Design of Experiments
Related Articles
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
A Deflated Assembly Free Approach to Large-Scale Implicit Structural Dynamics
J. Comput. Nonlinear Dynam (November,2015)
Solving Nonlinear Fractional Integro-Differential Equations of Volterra Type Using Novel Mathematical Matrices
J. Comput. Nonlinear Dynam (November,2015)