- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
Strip-oriented asynchronous prefetching for parallel disk systems
- Strip-oriented asynchronous prefetching for parallel disk systems
- Frontiers of Information Technology & Electronic Engineering Vol. 13, Issue 11, Pages: 799-815(2012)
- Affiliations：
1.Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan 430074, China
2.School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
- Author bio：
Jian-zhong HUANG, E-mail:husthjz@mail.hust.edu.cn
- Funds：
DOI：10.1631/jzus.C1200085
CLC： TP333Received：29 March 2012，
Revised：2012-10-12，
Published：2012-11
- Accepted：
Scan QR Code
Yang LIU, Jian-zhong HUANG, Xiao-dong SHI, et al. Strip-oriented asynchronous prefetching for parallel disk systems[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(11): 799-815.
Yang LIU, Jian-zhong HUANG, Xiao-dong SHI, et al. Strip-oriented asynchronous prefetching for parallel disk systems[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(11): 799-815. DOI： 10.1631/jzus.C1200085.
摘要
Abstract
Sequential prefetching schemes are widely employed in storage servers to mask disk latency and improve system throughput. However
existing schemes cannot benefit parallel disk systems as expected due to the fact that they ignore the distinct internal characteristics of the parallel disk system
in particular
data striping. Moreover
their aggressive prefetching pattern suffers from premature evictions and prolonged request latencies. In this paper
we propose a strip-oriented asynchronous prefetching (SoAP) technique
which is dedicated to the parallel disk system. It settles the above-mentioned problems by providing multiple novel features
e.g.
enhanced prediction accuracy
adaptive prefetching strength
physical data layout awareness
and timely prefetching. To validate SoAP
we implement a prototype by modifying the software redundant arrays of inexpensive disks (RAID) under Linux. Experimental results demonstrate that SoAP can consistently offer improved average response time and throughput to the parallel disk system under non-random workloads compared with STEP
SP
ASP
and Linux-like SEQPs.
关键词
Keywords
references
S.H. Baek , , , K.H. Park . . Prefetching with Adaptive Cache Culling for Striped Disk Arrays . . USENIX ATC , , 2008 . . p.363 - - 376 . . . .
S. Bhatia , , , E. Varki , , , A. Merchant . . Sequential Prefetch Cache Sizing for Maximal Hit Rate . . MASCOTS , , 2010 . . p.89 - - 98 . . DOI: 10.1109/MASCOTS.2010.18 http://doi.org/10.1109/MASCOTS.2010.18 . .
D. Bovet , , , M. Cesati , , , A. Oram . . Understanding the Linux Kernel . . OoReilly, Sebastopol, CA, USA. , , 2005 . . .
I.T. Bowman , , , K. Salem . . Optimization of query streams using semantic prefetching . . ACM Trans. Database Syst. , , 2005 . . 30 ( ( 4 ): ): 1056 - - 1101 . . DOI: 10.1145/1114244.1114250 http://doi.org/10.1145/1114244.1114250 . .
P. Cao , , , E.W. Felten , , , A.R. Karlin , , , K. Li . . Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling . . ACM Trans. Comput. Syst. , , 1996 . . 14 ( ( 4 ): ): 311 - - 343 . . DOI: 10.1145/235543.235544 http://doi.org/10.1145/235543.235544 . .
F. Chang , , , G.A. Gibson . . Automatic I/O Hint Generation Through Speculative Execution . . OSDI , , 1999 . . p.1 - - 14 . . . .
B.S. Gill , , , D.S. Modha . . SARC: Sequential Prefetching in Adaptive Replacement Cache . . USENIX ATC , , 2005 . . 293 - - 308 . . . .
B.S. Gill , , , L. Angel , , , D. Bathen . . AMP: Adaptive Multi-stream Prefetching in a Shared Cache . . FAST , , 2007 . . p.185 - - 198 . . . .
M. Hartung . . IBM total storage enterprise storage server: a designeros view . . IBM Syst. J. , , 2003 . . 42 ( ( 2 ): ): 383 - - 396 . . DOI: 10.1147/sj.422.0383 http://doi.org/10.1147/sj.422.0383 . .
W.W. Hsu , , , A.J. Smith , , , H.C. Young . . I/O reference behavior of production database workloads and the TPC benchmarksjan analysis at the logical level . . ACM Trans. Database Syst. , , 2001 . . 26 ( ( 1 ): ): 96 - - 143 . . DOI: 10.1145/383734.383737 http://doi.org/10.1145/383734.383737 . .
M. Kamruzzaman , , , S. Swanson , , , D.M. Tullsen . . Inter-Core Prefetching for Multicore Processors Using Migrating Helper Threads . . ASPLOS , , 2011 . . p.393 - - 404 . . DOI: 10.1145/1950365.1950411 http://doi.org/10.1145/1950365.1950411 . .
C. Li , , , K. Shen . . Managing Prefetch Memory for Data-Intensive Online Servers . . FAST , , 2005 . . p.253 - - 266 . . . .
M.J. Li , , , E. Varki , , , S. Bhatia , , , A. Merchant . . TAP: Table-Based Prefetching for Storage Caches . . FAST , , 2008 . . p.1 - - 16 . . . .
Z.M. Li , , , Z.F. Chen , , , S.M. Srinivasan , , , Y.Y. Zhou . . CMiner: Mining Block Correlations in Storage Systems . . FAST , , 2004 . . p.173 - - 186 . . . .
S. Liang , , , S. Jiang , , , X.D. Zhang . . STEP: Sequentiality and Thrashing Detection Based Prefetching to Improve Performance of Networked Storage Servers . . ICDCS , , 2007 . . p.64 - - 73 . . DOI: 10.1109/ICDCS.2007.141 http://doi.org/10.1109/ICDCS.2007.141 . .
D. Lymberopoulos , , , O. Riva , , , K. Strauss , , , A. Mittal , , , A. Ntoulas . . Pocketweb: Instant Web Browsing for Mobile Devices . . ASPLOS , , 2012 . . p.1 - - 12 . . DOI: 10.1145/2150976.2150978 http://doi.org/10.1145/2150976.2150978 . .
RAID Advisory Board . . The Raidbook: a Source Book for RAID Technology (6th Ed.) . . Lino Lakes, MN , , 1999 . . .
Storage Performance Council . . SPC Benchmark 2/Energy (SPC-2/E), SPC Benchmark 2C/Energy (SPC-2C/E) Benchmark Extensions Address Energy Use in Sequential Applications . . Available from , , 2011 . . http://www.storageperformance.org/press/SPC_2E_2CE_PR_final.pdf http://www.storageperformance.org/press/SPC_2E_2CE_PR_final.pdf , , [Accessed on Jan. 13, 2012] . .
L. Tian , , , D. Feng , , , H. Jiang , , , K. Zhou , , , L.F. Zeng , , , J.X. Chen , , , Z.K. Wang , , , Z.L. Song . . PRO: a Popularity-Based Multi-threaded Reconstruction Optimization for RAID-Structured Storage Systems . . FAST , , 2007 . . p.277 - - 290 . . . .
Z. Zhang , , , A. Kulkarni , , , X.S. Ma , , , Y.Y. Zhou . . Memory Resource Allocation for File System Prefetching: from a Supply Chain Management Perspective . . EuroSys , , 2009 . . p.75 - - 88 . . DOI: 10.1145/1519065.1519075 http://doi.org/10.1145/1519065.1519075 . .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
