ISRA-Based Grouping: A Disk Reorganization Approach for Disk Energy Conservation and Disk Performance Enhancement
Issue No.02 - February (2011 vol.60)
Xue-Liang Liao , Tsinghua University, Beijing
Shi Bai , Tsinghua University, Beijing
Yu-Ping Wang , Tsinghua University, Beijing
Shi-Min Hu , Tsinghua University, Beijing
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.153
Reducing disk energy consumption and improving disk performance in high-performance computer systems are increasingly pressing issues for reasons of disk economy and efficiency. To achieve these goals, we define the concept of Immediate Successor Relationship Amount (ISRA) to represent the successor relationship of data blocks, and propose an ISRA-based grouping algorithm for disk reorganization, based on an undirected graph. We group data blocks that experience frequent successive accesses, then sort them using a merge-sort-like algorithm to determine the position of every group as well as the new position of every block within those groups. We evaluate our approach in terms of disk seek time and disk energy consumption, using Disksim and the log energy model. The results show clearly that both disk seek time and the energy needs can be reduced by about 50 percent.
Disk reorganization, energy conservation, disk seek time, data block grouping, group sorting, Disksim.
Xue-Liang Liao, Shi Bai, Yu-Ping Wang, Shi-Min Hu, "ISRA-Based Grouping: A Disk Reorganization Approach for Disk Energy Conservation and Disk Performance Enhancement", IEEE Transactions on Computers, vol.60, no. 2, pp. 292-304, February 2011, doi:10.1109/TC.2010.153