Á¤º¸°úÇÐȸ ³í¹®Áö A : ½Ã½ºÅÛ ¹× ÀÌ·Ð
ÇѱÛÁ¦¸ñ(Korean Title) |
³½µå Ç÷¡½Ã ¸Þ¸ð¸® ±â¹Ý SSD¸¦ À§ÇÑ ÀÛ¾÷ºÎÇÏ ÀûÀÀÇü µ¿Àû ÆäÀÌÁö ¸ÅÇÎ ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
WADPM : Workload-Aware Dynamic Page-level Mapping Scheme for SSD based on NAND Flash Memory |
ÀúÀÚ(Author) |
ÇϺ´¹Î
Á¶ÇöÁø
¾ö¿µÀÍ
Byungmin Ha
Hyunjin Cho
Young Ik Eom
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 37 NO. 04 PP. 0215 ~ 0225 (2010. 08) |
Çѱ۳»¿ë (Korean Abstract) |
³½µå Ç÷¡½Ã ¸Þ¸ð¸®¸¦ ÀÌ¿ëÇÑ SSD(Solid State Disk)´Â ÇÏµå µð½ºÅ©¸¦ ´ëüÇÒ ¸Åü·Î ÁÖ¸ñ¹Þ°í ÀÖ´Ù. SSD´Â ¼º´ÉÀ» ÃÖ´ëÈ Çϱâ À§ÇØ ´Ù¼öÀÇ ³½µå Ç÷¡½Ã ¸Þ¸ð¸®¸¦ º´·ÄÀûÀ¸·Î ±¸¼ºÇÑ´Ù. ÇÏÁö¸¸ SSD¿¡ ÇÏÀ̺긮µå ¸ÅÇÎ ±â¹ýÀ» Àû¿ëÇÒ °æ¿ì SSDÀÇ Æ¯Â¡À¸·Î ÀÎÇØ ¼º´É °¨¼Ò°¡ ¹ß»ý °¡´ÉÇÏ´Ù. º» ³í¹®¿¡¼´Â SSD¸¦ À§ÇÑ ÆäÀÌÁö ¸ÅÇÎ ±â¹ÝÀÇ WADPM (Workload-Aware Dynamic Page-level Mapping Scheme) ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. WADPMÀº ÇÊ¿äÇÑ ¸ÅÇÎ Á¤º¸¸¸ RAM¿¡ »óÁÖÇÏ¸ç ¶ÇÇÑ ¸ÅÇÎ Á¤º¸ÀÇ ÀûÁß·ü¿¡ µû¶ó ¸ÅÇÎ Á¤º¸ÀÇ Å©±â¸¦ µ¿ÀûÀ¸·Î º¯°æ½ÃŲ´Ù. ÀÌ·Î ÀÎÇØ ÆäÀÌÁö ¸ÅÇÎ ±â¹ýÀÇ ´ÜÁ¡ÀÎ ¸ÅÇÎ Å×À̺íÀÇ Å©±â°¡ Å« °ÍÀ» ¿¹¹æÇÑ´Ù. ½ÇÇèÀ» ÅëÇØ WADPM ±â¹ýÀº ÇÏÀ̺긮µå ¸ÅÇÎ ±â¹ý¿¡ ºñÇØ ÃÖ´ë 3.5¹èÀÇ ¼º´É Çâ»óÀ» º¸À̸ç, ¸ÅÇÎ Å×À̺íÀÇ Å©±â´Â ÆäÀÌÁö ¸ÅÇÎ ±â¹ý¿¡ ºñÇØ ÃÖ´ë 50%¸¸ À¯ÁöµÇ´Â °ÍÀ» º¸ÀδÙ. |
¿µ¹®³»¿ë (English Abstract) |
The NAND flash memory based SSDs are considered to replace the existing HDDs. To maximize the I/O performance, SSD is composed of several NAND flash memories in parallel. However, to adopt the hybrid mapping scheme in SSD may cause degradation of the I/O performance. In this paper, we propose a new mapping scheme for the SSD called WADPM. WADPM loads only necessary mapping information into RAM and dynamically adjusts the size of mapping information in the RAM. So, WADPM avoids the shortcoming of page-level mapping scheme that requires too large mapping table. Performance evaluation using simulations shows that I/O performance of WADPM is 3.5 times better than the hybrid-mapping scheme and maximum size of mapping table of WADPM is about 50% in comparison with the page-level mapping scheme. |
Å°¿öµå(Keyword) |
SSD
³½µå Ç÷¡½Ã ¸Þ¸ð¸®
FTL ¸ÅÇαâ¹ý
³»ºÎ ´ÜÆíÈ
NAND flash memory
FTL mapping scheme
internal fragmentation
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|