Exploiting the performance gains of modern disk drives by enhancing data locality

被引:15
作者
Deng, Yuhui [1 ]
机构
[1] Cambridge Cranfield High Performance Comp Facil, Cranfield MK43 0AL, Beds, England
关键词
Disk drive; Data locality; Data access pattern; Block correlation; Data migration; Performance; SYSTEM;
D O I
10.1016/j.ins.2009.02.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the widening performance gap between RAM and disk drives, a large number of I/O optimization methods have been proposed and designed to alleviate the impact of this gap. One of the most effective approaches of improving disk access performance is enhancing data locality. This is because the method could increase the hit ratio of disk cache and reduce the seek time and rotational latency. Disk drives have experienced dramatic development since the first disk drive was announced in 1956. This paper investigates some important characteristics of modern disk drives. Based on the characteristics and the observation that data access on disk drives is highly skewed, the frequently accessed data blocks and the correlated data blocks are clustered into objects and moved to the outer zones of a modern disk drive. The idea attempts to enhance spatial locality, improve the efficiency of aggressive sequential prefetch, and take advantage of Zoned Bit Recording (ZBR). An experimental simulation is employed to investigate the performance gains generated by the enhanced data locality. The performance gains are analyzed by breaking down the disk access time into seek time, rotational latency, data transfer time, and hit ratio of the disk cache. Experimental results provide useful insights into the performance behaviours of a modern disk drive with enhanced data locality. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:2494 / 2511
页数:18
相关论文
共 40 条
[1]   ADAPTIVE BLOCK REARRANGEMENT [J].
AKYUREK, S ;
SALEM, K .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1995, 13 (02) :89-121
[2]  
BAKER MG, 1991, P 13 ACM S OP SYST P, P198
[3]  
BIK AJC, 1996, P 6 WORKSH COMP PAR, P229
[4]  
BUCY JS, 2003, CMUCS03102
[5]   EED: Energy Efficient Disk drive architecture [J].
Deng, Yuhui ;
Wang, Frank ;
Na Helian .
INFORMATION SCIENCES, 2008, 178 (22) :4403-4417
[6]   OPTIMAL CLUSTERING SIZE OF SMALL FILE ACCESS IN NET WORK ATTACHED STORAGE DEVICE [J].
Deng, Yuhui ;
Wang, Frank ;
Helian, N. A. ;
Feng, Dan ;
Zhou, K. E. .
PARALLEL PROCESSING LETTERS, 2006, 16 (04) :501-512
[7]  
Ganger G. R., 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on System Sciences (Cat. No.93TH0501-7), P40, DOI 10.1109/HICSS.1993.270759
[8]  
Ganger G. R., 1997, Proceedings of the USENIX 1997 Annual Technical Conference, P1
[9]  
Ganger GregoryR., 2001, Blurring the line between OSes and storage devices
[10]  
*HIT GLOB STOR TEC, HDD TECHN OV CHARTS