Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
¸ÖƼť SSD¸¦ À§ÇØ ¸ÖƼÄÚ¾î È®À强À» Á¦°øÇÏ´Â °øÁ¤ÇÑ ÀÔÃâ·Â ½ºÄÉÁÙ¸µ |
¿µ¹®Á¦¸ñ(English Title) |
Multi-core Scalable Fair I/O Scheduling for Multi-queue SSDs |
ÀúÀÚ(Author) |
Á¶¹ÎÁ¤
°Çü¼®
±è°Èñ
Minjung Cho
Hyeongseok Kang
Kanghee Kim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 44 NO. 05 PP. 0469 ~ 0475 (2017. 05) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù¿¡ Á¦¾ÈµÈ NVMe ±â¹ÝÀÇ ¸ÖƼť SSD´Â ¿©·¯ °³ÀÇ ÄÚ¾îµéÀÌ Àü´ã Å¥µéÀ» ÅëÇØ º´·ÄÀûÀ¸·Î ÀÔÃâ·ÂÀ» ¼öÇàÇÔÀ¸·Î½á ³ôÀº SSD ´ë¿ªÆøÀ» Á¦°øÇÑ´Ù. ÀÌ·¯ÇÑ ¸ÖƼť SSD¿¡ ´ëÇؼ ÀÔÃâ·Â ÀÀ¿ë¸¶´Ù ´ë¿ªÆø ÁöºÐÀ» Á¦°øÇϱâ À§Çؼ´Â °¢ Äھ°Ô ´ë¿ªÆø ÁöºÐÀ» Á¦°øÇÏ´Â °ÍÀÌ ¿ä±¸µÇ¸ç, À̸¦ À§ÇÑ °øÁ¤ÁöºÐ ½ºÄÉÁÙ¸µÀÌ ÇÊ¿äÇÏ´Ù. º» ³í¹®Àº ¸ÖƼť SSD¸¦ À§ÇØ ¸ÖƼÄÚ¾î È®À强À» Á¦°øÇÏ´Â °øÁ¤ Å¥À× ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ¾Ë°í¸®ÁòÀº ¹«ÀÛÀ§ ¼±Åà ±â¹ýÀ» ÀÌ¿ëÇÏ¿© Äھ µ¿±âÈ ¿À¹öÇìµå¸¦ ÃÖ¼ÒÈÇÏ°í °¢ Äھ °¡ÁßÄ¡¿¡ ºñ·ÊÇÏ´Â ´ë¿ªÆøÀ» ¼ö½ÅÇϵµ·Ï ÇÑ´Ù. ½ÇÇè °á°ú, Á¦¾ÈÇÏ´Â ¾Ë°í¸®ÁòÀº block-mq¸¦ »ç¿ëÇÏ´Â Ä¿³Î¿¡¼ Á¤È®ÇÑ ´ë¿ªÆø ºÐÇÒ È¿°ú¸¦ º¸¿©ÁÖ¸ç, ÄÚ¾î °³¼ö¿¡ »ó°ü ¾øÀÌ ±âÁ¸ FlashFQ ½ºÄÉÁÙ·¯º¸´Ù ¿ì¼öÇÑ ¼º´ÉÀ» º¸¿©ÁØ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
The emerging NVMe-based multi-queue SSDs provides a high bandwidth by parallel I/O, i.e., each core performs I/O through its dedicated queue in parallel with other cores. To provide a bandwidth share for each application with I/O, a fair-share scheduler that provides a bandwidth share to each core is required. In this study, we proposed a multi-core scalable fair-queuing algorithm for multi-queue SSDs. The algorithm adopts randomization to minimize the inter-core synchronization overheads and provides a weight-proportional bandwidth share to each core. The results of our experiments indicated that the proposed algorithm gives accurate bandwidth partitioning and outperforms the existing FlashFQ scheduler, regardless of the number of cores for a Linux kernel with block-mq. |
Å°¿öµå(Keyword) |
NVMe
¸ÖƼť SSD
¸ÖƼÄÚ¾î È®À强
°øÁ¤ ÁöºÐ ½ºÄÉÁÙ¸µ
NVMe
multi-queue SSD
multi-core scalable
fair-share scheduling
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|