Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
ÂüÁ¶ÆÐÅÏÀ» ÀÌ¿ëÇÑ ¼±¹ÝÀÔÀÇ °³¼± |
¿µ¹®Á¦¸ñ(English Title) |
Improving Prefetching Effects by Exploiting Reference Patterns |
ÀúÀÚ(Author) |
ÀÌÈ¿Á¤
µµÀÎȯ
³ë»ïÇõ
Hyojeong Lee
In Hwan Doh
Sam H. Noh
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 14 NO. 02 PP. 0226 ~ 0230 (2008. 04) |
Çѱ۳»¿ë (Korean Abstract) |
¼±¹ÝÀÔÀº I/O ¼º´É Çâ»óÀ» À§ÇØ ³Î¸® »ç¿ëµÇ´Â ±â¹ý ÁßÀÇ ÇϳªÀÌ´Ù. ÇÏÁö¸¸ ¾î¶² ÂüÁ¶ÆÐÅÏ¿¡ ´ëÇؼ´Â ¼±¹ÝÀÔÀ» ¼öÇàÇÏ¸é ¿ÀÈ÷·Á Àüü ¼öÇà½Ã°£ÀÌ Áõ°¡ÇÏ´Â °æ¿ì°¡ º¸°íµÈ ¹Ù ÀÖ´Ù. º» ³í¹®Àº ±âÁ¸ÀÇ ¼±¹ÝÀÔ ±â¹ý¿¡ ½±°Ô Àû¿ëµÉ ¼ö ÀÖ´Â ÇÁ·¹ÀÓ IPRP(Improving Prefetching Effects by Exploiting Reference Patterns)¸¦ Á¦¾ÈÇÑ´Ù. IPRP´Â ÂüÁ¶ÆÐÅÏÀ» ÀÚµ¿À¸·Î ŽÁöÇÏ°í ±âÁ¸ÀÇ ¼±¹ÝÀÔÀ» ÂüÁ¶ÆÐÅÏÀÇ Æ¯¼º¿¡ µû¶ó Á¶Á¤ÇÏ¿© °³¼±ÇÏ°íÀÚ ÇÑ´Ù. IPRP¸¦ ¸®´ª½º ¹Ì¸® Àб⠼±¹ÝÀÔ¿¡ Àû¿ëÇÑ ¼º´ÉÆò°¡¿¡¼ ¸®´ª½º ¹Ì¸® Àб⠼±¹ÝÀÔÀÌ ¼öÇà½Ã°£À» 40%¢¦70% Á¤µµ Áõ°¡½ÃÅ°´Â ¾Ç¿µÇâÀ» ¹ßÈÖÇÒ ¶§ IPRP¸¦ Àû¿ëÇÒ °æ¿ì ¾Ç¿µÇâÀ» ¿ÏÀüÈ÷ ¹æÁöÇß´Ù. ¸®´ª½º ¹Ì¸® Àб⠼±¹ÝÀÔÀÌ ¼º´É Çâ»óÀ» °¡Á®¿À´Â °æ¿ì¿¡µµ ¸®´ª½º ¹Ì¸® Àбâ¿Í À¯»çÇÑ ¼º´ÉÀ» °¡Á® ¿Ô´Ù. ÀÌ °á°ú¸¦ ÅëÇØ IPRP°¡ ±âÁ¸ÀÇ ¼±¹ÝÀÔÀ» È¿À²ÀûÀ¸·Î º¸¿Ï ¹× °³¼±ÇÒ ¼ö ÀÖÀ½À» ¾Ë ¼ö ÀÖ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
Prefetching is one of widely used techniques to improve performance of I/O. But it has been reported that prefetching can bring adverse result on some reference pattern. This paper proposes a prefetching frame that can be adopted on existing prefetching techniques simply. The frame called IPRP (Improving Prefetching Effects by Exploiting Reference Patterns) and detects reference patterns online and control prefetching upon the characteristics of the detected pattern. In our experiment, we adopted IPRP on Linux read-ahead prefetching. IPRP could prevent adverse result clearly when Linux read-ahead prefetching increases total execution time about 40¢¦70%. When Linux read-ahead prefetching could bring some benefit, IPRP with read- ahead performed similar or slightly better benefit on execution time. With this result we could see our IPRP can complement and improve legacy prefetching techniques efficiently. |
Å°¿öµå(Keyword) |
¼±¹ÝÀÔ
ÂüÁ¶ÆÐÅÏ
Prefetching
Reference Pattern
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|