计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 86-89.doi: 10.11896/j.issn.1002-137X.2015.02.018
雷娟,朱珠,符云清,石亮
LEI Juan, ZHU Zhu, FU Yun-qing and SHI Liang
摘要: 闪存已经是目前使用最为广泛的存储设备。众所周知,闪存对访问模式具有极大的敏感性,比如随机与顺序访问模式、冷热访问模式以及写聚集和分段顺序写模式等。此外,闪存设备的很多部件也对这些访问模式具有较大的敏感性。因此,闪存偏好访问模式的识别技术对闪存存储系统的性能和设计具有重要意义。首先给出闪存存储的偏好模式定义,然后提出了闪存存储系统偏好模式的识别技术。实验表明,所提出的偏好模式识别技术具有很高的准确性。
[1] Agrawal N,Prabhakaran V,Wobber T,et al.Design tradeoffsfor ssd performance[C]∥USENIX Annual Technical Confe-rence on Annual Technical Conference.2008 [2] Birrell A,Isard M,Thacker C,et al.A design for highperformance flash disks[J].SIGOPS Oper.Syst.Rev.,2007,41(2):88-93 [3] Boboila S,Desnoyers P.Write endurance in flash drives:mea-surements and analysis[C]∥Proceedings of the 8th USENIX Conference on File and Storage Technologies(FAST’10).2010 [4] Bouganim L,Jnsson B T,Bonnet P.uflip:Understanding flash io patterns[C]∥CIDR’09:Fourth Biennial Conference on Innovative Data Systems Research.2009 [5] Chang L-P.A hybrid approach to nand-flash-based solid-statedisks[J].IEEE Transactions on Computers,2010,59(10):1337-1349 [6] Chang L-P,Du C-D.Design and implementation of an efficientwear-leveling algorithm for solid-state-disk microcontrollers[J].ACM Trans.Des.Autom.Electron.Syst.,2009,15(1) [7] Choi J,Noh S H,Min S L,et al.An implementation study of a detection-based adaptive block replacement scheme[C]∥Proceedings of the Annual Conference on USENIX Annual Technical Conference.1999 [8] Dan A,Yu P S,et al.Characterization of database access pattern for analytic prediction of buffer hit probability[J].VLDB Journal,1995,4(1):127-154 [9] Gniady C,Butt A R,Hu Y C.Program-counter-based patternclassification in buffer caching[C]∥Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation.2004 [10] Gupta A,Kim Y,Urgaonkar B.Dftl:a flash translation layer employing demand-based selective caching of page-level address mappings[C]∥Proceeding of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems.2009 (下转第122页)(上接第89页) [11] Hsieh J-W,Kuo T-W,Chang L-P.Efficient identification of hot data for flash memory storage systems[J].ACM Transactions on Storage,2006,2(1):22-40 [12] Huang P-C,Chang Y-H,Kuo T-W,et al.The behavior analysis of flash-memory storage systems[C]∥Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing.2008:529-534 [13] Jiang S,Zhang L,et al.S-ftl:An efficient address translation for flash memory by exploiting spatial locality[C]∥IEEE 27th Symposium on Mass Storage Systems and Technologies.2011 [14] Kim J,Kim J M,Noh S,et al.A space-efficient flash translation layer for compactflash systems[J].IEEE Transactions on Consumer Electronics,2002,48(2):366-375 [15] Kim J M,Min S L,Choi J,et al.A low-overhead highperfor-mance unified buffer management scheme that exploits sequential and looping references[C]∥Proceedings of the 4th Sympo-sium on Operating Systems Design and Implementation.2000:119-134 [16] Lee S,Shin D,Kim Y-J,et al.Last:locality-aware sector translation for nand flash memory-based storage systems[J].SIGOPS Oper.Syst.Rev.,2008,42:36-42 [17] Lee S-W,Park D-J,Chung T-S,et al.A log buffer-based flashtranslation layer using fully-associative sector translation[J].ACM Transactions on Embedded Computing Systems,2007,6(3):1-27 [18] Li Y,Xu J,Choi B,et al.Stablebuffer:optimizing write perfor-mance for dbms applications on flash devices[C]∥Proceedings of the 19th ACM International Conference on Information and Knowledge Management(CIKM’10).2010 [19] Lin L,Li X,Jiang H,et al.Amp:An affinity-based metadata prefetching scheme in large-scale distributed storage systems[C]∥Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid.2008 [20] Madhyastha T M,Reed D A.Input/output access pattern classification using hidden markov models[C]∥Proceedings of the Fifth Workshop on I/O in Parallel and Distributed Systems(IOPADS’97).1997 [21] Nath S,Gibbons P B.Online maintenance of very large random samples on flash storage[J].The VLDB Journal,2010,1(1):970-983 [22] Park D,Du D.Hot data identification for flash-based storagesystems using multiple bloom filters[C]∥2011 IEEE 27th Symposium on Mass Storage Systems and Technologies.2011 [23] Park S,Park J,Kim S,et al.A pattern adaptive nand flash me-mory storage structure[J].IEEE Transactions on Computers,2010,61(1):134-138 [24] Repository U T.Oltp application i/o.http://traces.cs.umass.edu [25] Zhu Y,Jiang H.Race:A robust adaptive caching strategy for buffer cache[J].IEEE Transactions on Computers,2008,57(1):25-40 [26] 唐世庆,李云龙,田凤明,等.基于Hadoop的云计算与存储平台研究与实现[J].四川兵工学报,2014,5(8):97-100 |
No related articles found! |
|