Àüü
ÀüÀÚ/Àü±â
Åë½Å
ÄÄÇ»ÅÍ
·Î±×ÀÎ
ȸ¿ø°¡ÀÔ
About Us
ÀÌ¿ë¾È³»
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±³À°Á¤º¸
¿¬±¸ ù°ÉÀ½
ÇаúÁ¤º¸
°ÀÇÁ¤º¸
µ¿¿µ»óÁ¤º¸
E-Learning
¿Â¶óÀÎ Àú³Î
½ÉÈÁ¤º¸
¿¬±¸ ¹× ±â¼úµ¿Çâ
Áֿ俬±¸ÅäÇÈ
ÁÖ¿ä°úÁ¦ ¹× ±â°ü
Çؿܱâ°ü °ü·ÃÀÚ·á
¹ÙÀÌ¿À Á¤º¸±â¼ú
ÁÖ¿ä Archive Site
Æ÷Ä¿½ºiN
¿¬±¸ÀÚ Á¤º¸
¶óÀÌ¡½ºÅ¸
ÆÄ¿öiNÅͺä
¼¼ÁßÇÑ
¿¬±¸ÀÚ·á
¹®ÀÚ DB
¿ë¾î»çÀü
¾Ë¸²¸¶´ç
ºÎ½Ç ÇмúÈ°µ¿ ¿¹¹æ
³í¹®¸ðÁý
´ëȸ¾È³»
What's New
¿¬±¸ºñÁ¤º¸
±¸ÀÎÁ¤º¸
°øÁö»çÇ×
CSERIC ±¤Àå
Post-Conference
¿¬±¸ÀÚ Ä«Æä
ÀÚÀ¯°Ô½ÃÆÇ
Q&A
´Ý±â
»çÀÌÆ®¸Ê
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±³À°Á¤º¸
¿¬±¸ ù°ÉÀ½
ÇаúÁ¤º¸
°ÀÇÁ¤º¸
µ¿¿µ»óÁ¤º¸
E-Learning
¿Â¶óÀÎ Àú³Î
½ÉÈÁ¤º¸
¿¬±¸ ¹× ±â¼úµ¿Çâ
Áֿ俬±¸ÅäÇÈ
ÁÖ¿ä°úÁ¦ ¹× ±â°ü
Çؿܱâ°ü °ü·ÃÀÚ·á
¹ÙÀÌ¿À Á¤º¸±â¼ú
ÁÖ¿ä Archive Site
ÄÄÇ»ÅÍiN
¿¬±¸ÀÚ Á¤º¸
¿¬±¸ÀÚ·á
¹®ÀÚ DB
Ȧ·Î±×·¥ DB
¿ë¾î»çÀü
¾Ë¸²¸¶´ç
ºÎ½Ç ÇмúÈ°µ¿ ¿¹¹æ
³í¹®¸ðÁý
´ëȸ¾È³»
What's New
¿¬±¸ºñ Á¤º¸
±¸ÀÎÁ¤º¸
°øÁö»çÇ×
IT Daily
CSERIC ±¤Àå
Post-Conference
¿¬±¸ÀÚ Ä«Æä
ÀÚÀ¯°Ô½ÃÆÇ
Q&A
¼ºñ½º ¹Ù·Î°¡±â
¼³¹®Á¶»ç
¿¬±¸À±¸®
°ü·Ã±â°ü
Please wait....
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±¹³» ³í¹®Áö
Ȩ > ¿¬±¸¹®Çå > ±¹³» ³í¹®Áö >
Çѱ¹Á¤º¸°úÇÐȸ ³í¹®Áö
>
Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Current Result Document :
1
/ 3
´ÙÀ½°Ç
ÇѱÛÁ¦¸ñ(Korean Title)
PSL-DB: ºñÈֹ߼º ¸Þ¸ð¸® ȯ°æ¿¡¼ ½ºÅµ¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ LSM-Tree ÃÖÀûÈ
¿µ¹®Á¦¸ñ(English Title)
PSL-DB: Non-Volatile Memory-optimized LSM-Tree with Skip List
ÀúÀÚ(Author)
¹ÚÂù¿
±èµ¿ÀÇ
³²¹ü¼®
Chanyeol Park
Dongui Kim
Beomseok Nam
¿ø¹®¼ö·Ïó(Citation)
VOL 47 NO. 07 PP. 0635 ~ 0642 (2020. 07)
Çѱ۳»¿ë
(Korean Abstract)
IntelÀÇ Optane DC Persistent Memory°¡ Ãâ½ÃµÇ¸é¼ DRAMº¸´Ù ³ôÀº ¿ë·®À» Á¦°øÇϸç, SSD¿Í HDDº¸´Ù ³ôÀº ¼º´ÉÀ» º¸¿©ÁÖ´Â ºñÈֹ߼º ¸Þ¸ð¸®°¡ Â÷¼¼´ë ½ºÅ丮Áö·Î °¢±¤¹Þ°í ÀÖ´Ù. º» ³í¹®¿¡¼´Â ½ºÅµ¸®½ºÆ®¸¦ »ç¿ëÇÏ¿© ºñÈֹ߼º ¸Þ¸ð¸®°¡ ½ºÅ丮Áö·Î »ç¿ëµÇ´Â ȯ°æ¿¡ ÃÖÀûÈÇÑ Key-Value µ¥ÀÌÅͺ£À̽ºÀÎ Persistent SkipList DataBase (PSL-DB)¸¦ Á¦¾ÈÇÑ´Ù. PSL-DB´Â ºñÈֹ߼º ¸Þ¸ð¸®ÀÇ ¹ÙÀÌÆ® ´ÜÀ§ Á¢±ÙÀÌ °¡´ÉÇÑ Á¡À» ÀÌ¿ëÇÏ¿© ±âÁ¸ LevelDBÀÇ ºí·Ï ´ÜÀ§ Á¢±ÙÀ» À§ÇÑ SSTable ±¸Á¶ ´ë½Å, ¹ÙÀÌÆ® ´ÜÀ§ ¾²±â°¡ °¡´ÉÇÑ ½ºÅµ¸®½ºÆ®¸¦ È°¿ëÇÑ´Ù. ±× °á°ú PSL-DB´Â °°Àº µ¥ÀÌÅ͸¦ Áߺ¹Çؼ ¿©·¯ ¹ø ¾²´Â ¾²±â ÁõÆø ¹®Á¦¸¦ ¹ß»ý½ÃÅ°Áö ¾ÊÀ¸¸ç, Àб⠼º´ÉÀ» À§ÇØ ¾²±â ¼º´ÉÀ» °íÀÇ·Î Á¦ÇÑÇÏÁö ¾Ê¾Æ ¼º´ÉÀ» Å©°Ô Çâ»ó½Ãų ¼ö ÀÖ´Ù. Intel Optane DC Persistent Memory¸¦ È°¿ëÇÑ ½ÇÇè¿¡¼ PSL-DB´Â °°Àº Optane DCPMÀ» »ç¿ëÇÏ´Â ±âÁ¸ LevelDBº¸´Ù Àбâ¿Í ¾²±â ¸í·É¸ðµÎ ³ôÀº ÃÊ´ç ¿¬»ê·®À» º¸¿©ÁÖ¾ú´Ù
¿µ¹®³»¿ë
(English Abstract)
With the release of Intel's Optane DC Persistent Memory, non-volatile memory, offering higher capacity than DRAM and showing higher performance than SSD and HDD, is in the spotlight as the next generation of storage devices. In this paper, we propose the Persistent Skip List DataBase (PSL-DB), a key-value store system optimized for the Optane DCPM in app-direct mode. PSL-DB uses a byte-addressable skip list that significantly reduces the I/O traffic as it avoids redundant writes. PSL-DB also does not sacrifice write performance for read performance as it does not degrade the write performance via artificial governors. In our experiments using Intel Optane DC Persistent Memory, PSL-DB shows significantly higher query processing throughput than legacy LevelDB that stores SSTables in Optane DC PM.
Å°¿öµå(Keyword)
ºñÈֹ߼º ¸Þ¸ð¸®
Key-Value µ¥ÀÌÅͺ£À̽º
¾²±â ÁõÆø
LevelDB
non-volatile memory
key-value database
LSM-Tree
write amplification
LevelDB
ÆÄÀÏ÷ºÎ
PDF ´Ù¿î·Îµå
¸ñ·Ï
Copyright(c)
Computer Science Engineering Research Information Center
. All rights reserved.