XU Chenfeng, XI Hongsheng, WU Fengguang. A Markov Decision Model for Low-LayerReadaheads[J]. Chinese Journal of Electronics, 2010, 19(4): 608-612.
Citation: XU Chenfeng, XI Hongsheng, WU Fengguang. A Markov Decision Model for Low-LayerReadaheads[J]. Chinese Journal of Electronics, 2010, 19(4): 608-612.

A Markov Decision Model for Low-LayerReadaheads

  • Received Date: 2009-07-01
  • Rev Recd Date: 2010-04-01
  • Publish Date: 2010-11-25
  • Readahead is an important technology forimproving IO performances. Its performance rests withthe prefetching policy. We introduced a Markov decisionmodel to describe low-level read processes and readaheadbehaviors such as those in modern operating system kernelswhen there is enough memory for caching. By usingthis model, it is possible to analyze various readaheads andfind better prefetching policies for specific read patternswith fewer practical tests. For illustration, we presentedan example about the ondemand readahead in linux kernel.The experiments show the model agrees with the realreadahead and the found policies significantly outperformthe current in real world.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (606) PDF downloads(628) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return