Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù ÆäÀ̽ººÏ, Æ®À§ÅÍ µîÀÇ SNS(Social Networking Service)°¡ ¹ßÀüÇÔ¿¡ µû¶ó »ç¿ëÀÚ Áß½ÉÀÇ µ¥ÀÌÅÍ°¡ ±Þ°ÝÈ÷ Áõ°¡ÇÏ°í ÀÖ´Ù. ¿¹¸¦ µé¾î ÆäÀ̽ººÏÀÇ °æ¿ì, ÇÏ·ç¿¡ 15TBÀÇ µ¥ÀÌÅÍ°¡ »ý¼ºµÇ°í ÀÖ´Ù. µû¶ó¼ ºòµ¥ÀÌÅ͸¦ È¿À²ÀûÀ¸·Î ó¸®Çϱâ À§ÇÑ ÁúÀÇó¸® ±â¹ýÀÇ ¿¬±¸°¡ ÇʼöÀûÀÌ´Ù. ±×·¯³ª ±âÁ¸ CPU ±â¹ÝÀÇ ÁúÀÇó¸® ±â¹ýÀº À妽º¸¦ ¼øÂ÷ Ž»öÇϱ⠶§¹®¿¡ ÁúÀÇŽ»ö ¿À¹öÇìµå°¡ Å©°Ô Áõ°¡ÇÏ´Â ¹®Á¦Á¡ÀÌ Á¸ÀçÇÑ´Ù. À̸¦ ÇØ°áÇϱâ À§ÇØ GPU ±â¹Ý º´·Ä ÁúÀÇó¸® ±â¹ý¿¡ ´ëÇÑ ¿¬±¸°¡ È°¹ßÈ÷ ¼öÇàµÇ°í ÀÖ´Ù[1, 2, 4]. ´ëÇ¥ÀûÀÎ GPU ±â¹Ý º´·Ä ÁúÀÇó¸® ±â¹ýÀÎ P.B.Volk. et.al.ÀÇ ¿¬±¸[2]´Â prefix-tree¸¦ ºÎºÐ Æ®¸®·Î ºÐÇÒÇÏ°í, À̸¦ GPU¿¡ žÀçÇÏ¿© º´·ÄÀûÀ¸·Î ÁúÀÇ󸮸¦ ¼öÇàÇÑ´Ù. ±×·¯³ª ±âÁ¸ ¿¬±¸´Â ÁúÀÇó¸® ½Ã ¸ðµç ºÎºÐ Æ®¸®¸¦ Ž»öÇϱ⠶§¹®¿¡, ÁúÀÇ Ã³¸® ¼º´ÉÀÌ ÀúÇϵǴ ¹®Á¦Á¡ÀÌ Á¸ÀçÇÑ´Ù. ¾Æ¿ï·¯, ºÎºÐ¸ÅĪ µîÀÇ ´Ù¾çÇÑ ÁúÀÇ Ã³¸® ¿ä±¸¸¦ ´Þ¼ºÇÏÁö ¸øÇÏ´Â ¹®Á¦Á¡ÀÌ Á¸ÀçÇÑ´Ù. À̸¦ ÇØ°áÇϱâ À§ÇØ, º» ³í¹®¿¡¼´Â GPU »ó¿¡¼ÀÇ prefix Æ®¸® ±â¹Ý º´·Ä ÁúÀÇó¸® ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. ¾Æ¿ï·¯ ¼º´ÉÆò°¡¸¦ ÅëÇØ Á¦¾ÈÇÏ´Â ±â¹ýÀÌ ±âÁ¸ ±â¹ýº¸´Ù ¿ì¼öÇÑ ¼º´ÉÀ» ³ªÅ¸³¿À» °ËÁõÇÑ´Ù.
|