小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
10期
2255-2258
,共4页
共享存储%混合存储系统%替换算法%固态驱动器
共享存儲%混閤存儲繫統%替換算法%固態驅動器
공향존저%혼합존저계통%체환산법%고태구동기
固态驱动器(SSD)读写性能优越,但成本高,因此在实践中人们往往利用SSD和普通硬盘(HDD)构建混合存储系统以获取较高的性价比.在混合存储系统中,如何使更多的IO请求能够命中SSD是充分利用SSD性能的关键.针对多任务共享存储环境下集中访问和随机访问IO存取模式并存,且通常情况下IO工作流大部分请求相对集中于有限区域内的特点,本文提出一种基于热区跟踪(HzT)的缓存替换算法.HZT算法充分考虑了IO工作流的空间局部性和时间局部性,利用IO工作流的历史访问信息,跟踪当前热区,并为热区数据块赋予更高的驻留SSD的优先级,能够有效提高混合存储中SSD缓存的命中率.经测试,在典型多任务共享存储环境下HZT算法可以使SSD缓存的命中率比使用LRU(Least Recently Used)算法的系统提高12％.采用适当的预取策略,该算法的命中率与LRU算法相比可获得23％的提升.
固態驅動器(SSD)讀寫性能優越,但成本高,因此在實踐中人們往往利用SSD和普通硬盤(HDD)構建混閤存儲繫統以穫取較高的性價比.在混閤存儲繫統中,如何使更多的IO請求能夠命中SSD是充分利用SSD性能的關鍵.針對多任務共享存儲環境下集中訪問和隨機訪問IO存取模式併存,且通常情況下IO工作流大部分請求相對集中于有限區域內的特點,本文提齣一種基于熱區跟蹤(HzT)的緩存替換算法.HZT算法充分攷慮瞭IO工作流的空間跼部性和時間跼部性,利用IO工作流的歷史訪問信息,跟蹤噹前熱區,併為熱區數據塊賦予更高的駐留SSD的優先級,能夠有效提高混閤存儲中SSD緩存的命中率.經測試,在典型多任務共享存儲環境下HZT算法可以使SSD緩存的命中率比使用LRU(Least Recently Used)算法的繫統提高12％.採用適噹的預取策略,該算法的命中率與LRU算法相比可穫得23％的提升.
고태구동기(SSD)독사성능우월,단성본고,인차재실천중인문왕왕이용SSD화보통경반(HDD)구건혼합존저계통이획취교고적성개비.재혼합존저계통중,여하사경다적IO청구능구명중SSD시충분이용SSD성능적관건.침대다임무공향존저배경하집중방문화수궤방문IO존취모식병존,차통상정황하IO공작류대부분청구상대집중우유한구역내적특점,본문제출일충기우열구근종(HzT)적완존체환산법.HZT산법충분고필료IO공작류적공간국부성화시간국부성,이용IO공작류적역사방문신식,근종당전열구,병위열구수거괴부여경고적주류SSD적우선급,능구유효제고혼합존저중SSD완존적명중솔.경측시,재전형다임무공향존저배경하HZT산법가이사SSD완존적명중솔비사용LRU(Least Recently Used)산법적계통제고12％.채용괄당적예취책략,해산법적명중솔여LRU산법상비가획득23％적제승.
