박사

하이브리드 스토리지 시스템에서 SSD 특성을 고려한 캐시 계층의 설계 및 구현 = Design and Implementation of Cache Layer Exploiting Solid State Drives in Hybrid Storage Systems

오용석 2015년
논문상세정보
' 하이브리드 스토리지 시스템에서 SSD 특성을 고려한 캐시 계층의 설계 및 구현 = Design and Implementation of Cache Layer Exploiting Solid State Drives in Hybrid Storage Systems' 의 주제별 논문영향력
논문영향력 선정 방법
논문영향력 요약
주제
  • dynamic data distribution
  • erase group unit
  • garbage collection
  • hybrid all flash array
  • hybrid cost model
  • hybrid solid state drive
  • hybrid storage system
  • log-structured write
  • optimal partitioning flash cache layer
  • segment group layout
  • ssd cache layer
  • ssd failure recovery
  • ssd lifetime
  • ssd raid as a cache
  • ssd replacement
  • static distribution
동일주제 총논문수 논문피인용 총횟수 주제별 논문영향력의 평균
44 0

0.0%

' 하이브리드 스토리지 시스템에서 SSD 특성을 고려한 캐시 계층의 설계 및 구현 = Design and Implementation of Cache Layer Exploiting Solid State Drives in Hybrid Storage Systems' 의 참고문헌

  • Y. Zhang, G. Soundararajan, M. W. Storer, L. N.Bairavasundaram, S. Subbiah, A. C. Arpaci-Dusseau, and R. H.Arpaci-Dusseau, "Warming up Storage-Level Caches withBonfire," in Proceedings of the 11th USENIX Conference on Fileand Storage Technologies (FAST), 2013, pp. 59-72.
  • Y. Oh, J. Choi, D. Lee, and S. H. Noh, "Caching Less for BetterPerformance: Balancing Cache Size and Update Cost of FlashMemory Cache in Hybrid Storage Systems," in Proceedings ofthe 10th USENIX Conference on File and Storage Technologies(FAST), 2012, pp. 313-326.
  • Y. Oh, E. Kim, J. Choi, D. Lee, and S. H. Noh, "Optimizations ofLFS with Slack Space Recycling and Lazy Indirect BlockUpdate," in Proceedings of the 3rd Annual Haifa ExperimentalSystems Conference (SYSTOR), Haifa, Israel, 2010.
  • Y. Kim, S. Oral, G. M. Shipman, J. Lee, D. A. Dillow, and F. Wang,"Harmonia: A Globally Coordinated Garbage Collector forArrays of Solid-State Drives," in Proceedings of the 27th IEEE135Symposium on Mass Storage Systems and Technologies (MSST),2011.
  • Y. Kim, A. Gupta, B. Urgaonkar, P. Berman, and A.Sivasubramaniam, "HybridStore: A Cost-Efficient, High-Performance Storage System Combining SSDs and HDDs," inProceedings of the 19th IEEE Annual International Symposiumon Modelling, Analysis, and Simulation of Computer andTelecommunication Systems (MASCOTS), 2011, pp. 227-236.
  • Y. Cai, Y. Luo, S. Ghose, E. F. Haratsch, K. Mai, and O. Mutlu,"Read Disturb Errors in MLC NAND Flash Memory:Characterization, Mitigation, and Recovery," in Proceedings ofthe 45th Annual IEEE/IFIP International Conference onDependable Systems and Networks (DSN), 2015.
  • Y. Cai, E. F. Haratsch, O. Mutlu, and K. Mai, "Error Patterns in130MLC NAND Flash Memory: Measurement, Characterization, andAnalysis," in Proceedings of the Conference on Design,Automation and Test in Europe (DATE), Germany, 2012, pp.521-526.
  • W. Wang, Y. Zhao, and R. Bunt, "HyLog: A High PerformanceApproach to Managing Disk Layout," in Proceedings of the 3rdUSENIX Conference on File and Storage Technologies (FAST),1292004, pp. 145-158.
  • V. Prabhakaran and T. Wobber, "SSD Extension for DiskSimSimulation Environment," http://research.microsoft.com/enus/downloads/b41019e2-1d2b-44d8-b512-ba35ab814cd4.
  • UMASS Trace Repository "http://traces.cs.umass.edu"
  • T. Pritchett and M. Thottethodi, "SieveStore: A Highly-Selective, Ensemble-level Disk Cache for Cost-Performance,"131in Proceedings of the 37th International Symposium onComputer Architecture (ISCA), 2010, pp. 163-174.
  • T. Kgil, D. Roberts, and T. Mudge, "Improving NAND FlashBased Disk Caches," in Proceedings of the 35th AnnualInternational Symposium on Computer Architecture (ISCA),2008, pp. 327-338.
  • Seagate Momentus XT"http://www.seagate.com/www/en-us/products/laptops/laptophdd"
  • Sandisk X300 SSD"http://www.sandisk.com/goto/x300s/pdf/X300_datasheet.pdf"
  • Sandisk DAS Cache"http://www.sandisk.co.kr/enterprise/sandisk-das-cache/"
  • Samsung SSD 850 EVO"http://www.samsung.com/global/business/semiconductor/minisite/SSD/downloads/document/Samsung_SSD_850_EVO_Data_Sheet_rev_1_0.pdf"
  • Samsung Releases TLC NAND BASED 840 SSD"http://www.anandtech.com/show/6329/samsung-releases-tlcnand-based-840-ssd"
  • S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, "A Log Buffer-Based Flash Translation Layer UsingFully-Associative Sector Translation," ACM Transactions onEmbedded Computer Systems (TECS), vol. 6, 2007.
  • S. Savage and J. Wilkes, "AFRAID: A Frequently RedundantArray of Independent Disks," in Proceedings of the USENIXAnnual Technical Conference (ATC), 1996, pp. 27-39.
  • S. Moon and A. L. N. Reddy, "Don't Let RAID raid the Lifetimeof Your SSD Array," in Proceedings of the 5th Workshop on HotTopics in Storage and File Systems (HotStorage), 2013.
  • S. Lee, K. Ha, K. Zhang, J. Kim, and J. Kim, "FlexFS: a FlexibleFlash File System for MLC NAND Flash Memory," inProceedings of the USENIX Annual Technical Conference (ATC),2009.
  • S. Im and D. Shin, "ComboFTL: Improving Performance andLifespan of MLC Flash Memory using SLC Flash Buffer," Journalof Systems Architecture, vol. 56, pp. 641-653, 2010.
  • S. Cho, C. Park, H. Oh, S. Kim, Y. Yi, and G. R. Ganger, "Active137Disk Meets Flash: a Case for Intelligent SSDs," in Proceedingsof the 27the International conference on supercomputing (ICS),Eugene, Oregon, USA, 2013, pp. 91-102.
  • R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J.Zelenka, "Informed prefetching and caching," in Proceedings ofthe fifteenth ACM Symposium on Operating Systems Principles(SOSP), 1995, pp. 79-95.
  • P. Desnoyers, "Analytic Modeling of SSD Write Performance," inProceedings of the 5th Annual International Systems andStorage Conference (SYSTOR), 2012.
  • Nimble Storage "http://www.nimblestorage.com/"
  • N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse,and R. Panigrahy, "Design Tradeoffs for SSD Performance," inProceedings of the USENIX 2008 Annual Technical Conference138(ATC), 2008, pp. 57-70.
  • N. Agrawal, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau,"Generating Realistic Impressions for File-SystemBenchmarking," in Proceedings of the 7th USENIX Conferenceon File and Storage Technologies (FAST), 2009, pp. 125-138.
  • Micron Technology "http://www.micron.com/products/nandflash"
  • Maxtor Atlas 10K IV"http://ovahldy.blogspot.kr/2011/03/recent-diskmodels-fordisksim.html"
  • Marvell DragonFly NVDRIVE"http://www.marvell.com/storage/dragonfly/nvdrive/assets/Marvell-DragonFly-NVDRIVE-PB.pdf"
  • Mac Fusion Drive "http://en.wikipedia.org/wiki/Fusion_Drive"
  • M. Zheng, J. Tucek, F. Qin, and M. Lillibridge, "Understandingthe Robustness of SSDs under Power Fault," in Proceedings ofthe 11th USENIX Conference on File and Storage Technologies(FAST), 2013, pp. 271-284.
  • M. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin, "AnImplementation of a Log-Structured File System for UNIX," inProceedings of the 1993 Winter USENIX Conference, 1993, pp.139307-326.
  • M. Saxena, M. M. Swift, and Y. Zhang, "FlashTier: A Lightweight,Consistent and Durable Storage Cache," in Proceedings of the7th European Conference on Computer Systems (EuroSys),2012, pp. 267-280.
  • M. Saxena and M. M. Swift, "FlashVM: Virtual MemoryManagement on Flash," in Proceedings of the USENIX AnnualTechnical Conference (ATC), 2010.
  • M. Balakrishnan, A. Kadav, V. Prabhakaran, and D. Malkhi,"Differential RAID: Rethinking RAID for SSD Reliability," inProceedings of the 5th European Conference on ComputerSystems (EuroSys), 2010, pp. 15-26.
  • L.-P. Chang, "Hybrid Solid-State Disks: CombiningHeterogeneous NAND Flash in Large SSDs," in Proceedings ofthe 13th Asia South Pacific Design Automation Conference(ASP-DAC), 2008, pp. 428-433.
  • L.-P. Chang and T.-W. Kuo, "An Adaptive Striping Architecturefor Flash Memory Storage Systems of Embedded Systems," inProceedings of the 8th IEEE Real-Time and EmbeddedTechnology and Applications Symposium (RTAS), 2002.
  • L. M. Grupp, J. D. Davis, and S. Swanson, "The Bleak Future ofNAND Flash Memory," in Proceedings of the 10th USENIXConference on File and Storage Technologies (FAST), 2012, pp.17-24.
  • L. Jaeil and S. Dongkun, "Adaptive Paired Page PrebackupScheme for MLC NAND Flash Memory," IEEE Transactions onComputer-Aided Design of Integrated Circuits and Systems(TCAD), vol. 33, pp. 1110-1114, 2014.
  • J.-W. Park, S.-H. Park, C. C. Weems, and S.-D. Kim, "A HybridFlash Translation Layer Design for SLC-MLC Flash MemoryBased Multibank Solid State Disk," Microprocessors andMicrosystems, vol. 35, pp. 48-59, 2011.
  • J.-W. Hsieh, T.-W. Kuo, and L.-P. Chang, "EfficientIdentification of Hot Data for Flash Memory Storage Systems,"ACM Transactions on Storage (TOS), vol. 2, pp. 22-40, 2006.
  • J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, "The HPAutoRAID Hierarchical Storage System," ACM Transactions onComputer Systems (TOCS), vol. 14, pp. 108-136, Feb 1996.
  • J. S. Bucy, J. Schindler, S. W. Schlosser, and G. R. Ganger,"DiskSim 4.0," http://www.pdl.cmu.edu/DiskSim/.
  • J. Park, H. Lee, S. Hyun, K. Koh, and H. Bahn, "A Cost-awarePage Replacement Algorithm for NAND Flash Based MobileEmbedded Systems," in Proceedings of the Seventh ACMInternational Conference on Embedded Software (EMSOFT),2009, pp. 315-324.
  • J. Menon, "A Performance Comparison of RAID-5 and Log-Structured Arrays," in Proceedings of the 4th IEEE InternationalSymposium on High Performance Distributed Computing (HPDC),1995, pp. 167-178.136
  • J. M. Kim, J. Choi, J. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S.Kim, "A Low-Overhead High-Performance Unified Buffer128Management Scheme that Exploits Sequential and LoopingReferences," in Proceedings of the 4th Conference onSymposium on Operating System Design and Implementation(OSDI), 2000.
  • J. Kim, Y. Oh, J. Choi, D. Lee, and S. H. Noh, "Disk Schedulersfor Solid State Drives," in Proceedings of the 9th ACMInternational Conference on Embedded Software (EMSOFT),2009.
  • J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A Space-Efficient Flash Translation Layer for CompactFlash Systems,"IEEE Transactions on Consumer Electronics, vol. 48, pp. 366-375, 2002.
  • J. Choi, S. H. Noh, S. L. Min, and Y. Cho, "An ImplementationStudy of a Detection-Based Adaptive Block ReplacementScheme," in Proceedings of the USENIX Annual TechnicalConference (ATC), 1999.
  • HP SmartCache "http://www8.hp.com/us/en/products/serversoftware/product-detail.html?oid=5364342"
  • HGST ServerCache "http://www.hgst.com/software/HGSTserver-cache"
  • H. Shim, B.-K. Seo, J.-S. Kim, and S. Maeng, "An AdaptivePartitioning Scheme for DRAM-based Cache in Solid StateDrives," in Proceedings of the 26th IEEE Symposium on MassStorage Systems and Technologies (MSST), 2010.
  • H. Kwon, E. Kim, J. Choi, D. Lee, and S. H. Noh, "Janus-FTL:Finding the Optimal Point on the Spectrum Between Page andBlock Mapping Schemes," in Proceedings of the 10th ACMInternational Conference on Embedded Software (EMSOFT),2010, pp. 169-178.
  • H. J. Lee, K. H. Lee, and S. H. Noh, "Augmenting RAID with anSSD for Energy Relief," in Proceedings of the Conference onPower Aware Computing and Systems (HotPower), 2008.
  • G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T.Wobber, "Extending SSD Lifetimes with Disk-Based WriteCaches," in Proceedings of the 8th USENIX Conference on Fileand Storage Technologies (FAST), 2010.
  • FlashCache "https://github.com/facebook/flashcache"
  • FIU Trace Repository "http://sylab.cs.fiu.edu/projects/iodedup"
  • FIO - Flexible IO Tester "http://git.kernel.dk/?p=fio.git"
  • F. Chen, S. Jiang, and X. Zhang, "SmartSaver: Turning FlashDrive into a Disk Energy Saver for Mobile Computers," inProceedings of the International Symposium on Low PowerElectronics and Design (ISLPED), 2006, pp. 412-417.
  • F. Chen, D. Koufaty, and X. Zhang, "Hystor: Making the BestUse of Solid State Drives in High Performance StorageSystems," in Proceedings of the 25th International Conferenceon Supercomputing (ICS), 2011, pp. 22-32.
  • EnhanceIO "https://github.com/stec-inc/EnhanceIO"
  • DrameXchange "http://www.dramexchange.com"
  • DM-Writeboost"http://github.com/akiradeveloper/dm-writeboost"
  • D. Stodolsky, G. Gibson, and M. Holland, "Parity LoggingOvercoming the Small Write Problem in Redundant Disk Arrays,"in Proceedings of the 20th International Symposium onComputer Architecture (ISCA), 1993, pp. 64-75.
  • D. Park, B. Debnath, Y. Nam, D. H. C. Du, Y. Kim, and Y. Kim,"HotDataTrap: A Sampling-Based Hot Data IdentificationScheme for Flash Memory," in Proceedings of the 27th Annual134ACM Symposium on Applied Computing (SAC), 2012, pp. 1610-1617.
  • D. Park and D. H. C. Du, "Hot Data Identification for Flash-Based Storage Systems Using Multiple Bloom Filters," inProceedings of the 27th IEEE Symposium on Massive StorageSystem and Technologies (MSST), 2011.
  • D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A.Rowstron, "Migrating Server Storage to SSDs: Analysis ofTradeoffs," in Proceedings of the 4th ACM EuropeanConference on Computer Systems (EuroSys), 2009, pp. 145-158.
  • D. Narayanan, A. Donnelly, E. Thereska, S. Elnikety, and A.Rowstron, "Everest: Scaling Down Peak Loads Through I/O Off-Loading," in Proceedings of the 9th USENIX Symposium on132Operating Systems Design and Implementation (OSDI), 2008, pp.15-28.
  • D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S.Kim, "LRFU: A Spectrum of Policies that Subsumes the LeastRecently Used and Least Frequently Used Policies," IEEETransactions on Computers, vol. 50, pp. 1352-1361, 2001.
  • D. K. Mridha and L. Bert, "Elastic Cache With Single Parity," ed,2014.
  • D. A. Patterson, G. Gibson, and R. H. Katz, "A Case forRedundant Arrays of Inexpensive Disks (RAID)," in Proceedingsof the ACM SIGMOD International Conference on Managementof Data, 1988, pp. 109-116.
  • C. Min, K. Kim, H. Cho, S.-W. Lee, and Y. I. Eom, "SFS: RandomWrite Considered Harmful in Solid State Drives," in Proceedingsof the 10th USENIX Conference on File and StorageTechnologies (FAST), 2012, pp. 139-154.
  • C. Li, P. Shilane, F. Douglis, H. Shim, S. Smaldone, and G.Wallace, "Nitro: A Capacity-Optimized SSD Cache for PrimaryStorage," in Proceedings of the 2014 USENIX Annual TechnicalConference (ATC), 2014.
  • C. Lee, D. Sim, J. Hwang, and S. Cho, "F2FS: A New File Systemfor Flash Storage," in Proceedings of the 13th USENIXConference on File and Storage Technologies (FAST), 2015.
  • C. Hyun, Y. Oh, J. Choi, D. Lee, and S. H. Noh, "A PerformanceModel and File System Space Allocation Scheme for SSDs," inProceedings of the 26th IEEE Symposium on Mass StorageSystems and Technologies (MSST), 2010.
  • C. A. Waldspurger, N. Park, A. Garthwaite, and I. Ahmad,"Efficient MRC construction with SHARDS," in Proceedings of133the 13th USENIX Conference on File and Storage Technologies(FAST), 2015, pp. 95-110.
  • Bcache "http://bcache.evilpiepirate.org"
  • B. Debnath, S. Sengupta, and J. Li, "ChunkStash: Speeding UpInline Storage Deduplication using Flash Memory," inProceedings of the USENIX Annual Technical Conference (ATC),2010.
  • A. Gupta, Y. Kim, and B. Urgaonkar, "DFTL: A Flash TranslationLayer Employing Demand-Based Selective Caching of Page-Level Address Mappings," in Proceedings of the 14thInternational Conference on Architectural Support forProgramming Languages and Operating Systems (ASPLOS),2009, pp. 229-240.