IMPROVINGAPPLICATIONRESPONSETIMESOFNANDFLASH……幻灯片.pptVIP

Experimental Results - Improvement in Write Access Times Improvement in Erasures, GCs and Folds Erasures GCs Folds Benchmark Greedy COMBO %Decrease Greedy COMBO %Decrease Greedy COMBO %Decrease s1 4907 4211 14.18 10 0 100.00 2294 1560 32.00 s2 2631 1324 49.68 11 1 90.91 1249 597 52.20 s3 5384 3219 40.21 25 5 80.00 2541 1563 38.49 Overheads SLAC: Slack Prediction - O(n) Minimal, because n is small Selective Folding - O(k), where k is the number of blocks. By carrying out efficient folds in slack, GC burden on FTL is minimized By setting dTh to 32 sorting overheads are eliminated FSAF: Algorithmic overhead introduced by FSAF is only per write – minimum 400 usec Reading MBR and Volume ID – O(1) Finding deleted sector – O(s), s: number of sector pointers per FAT32 table sector Typically s = 128, so overhead is minimal Proactive reclamation executes at a higher efficiency than a normal G, redcing overall overhead Further Work … Scale these solutions to MLC NAND MLC has higher density, lower reliability ? poor performance Incorporate above solutions fro Error Checking Better ECC algorithms Flash as RAM Read and Write BWs are a major bottleneck Byte addressability in NAND Flash Contributions Awaiting results from DATE2009 Conference Submitting the comprehensive approach to DAC-2009 Conference ACM Transactions on Embedded Systems Journal References A. Ban. Flash file system. United States Patent, no.5404485, April 1995. A. Ban. Wear leveling of static areas in flash memory. US Patent 6,732,221. M-systems, May 2004. Elaine Potter, “NAND Flash End-Market Will More Than triple From 2004 to 2009”, /press.asp?ID=1292sku=IN0502461SI Golding, Richard; Bosch, Peter; Wilkes, John, “Idleness is not sloth”. USENIX Conf, Jan. 1995 Hyojun Kim???Youjip Won?, “MNFS: mobile multimedia file system for NAND flash based storage device”, Consumer Communications and Networking Conference, 2006. CCNC 2006. 3rd IEEE Hanjoon Kim, Sanggoo Lee, S. G., “A new flash memory management for flash