| Æĸ޽ýº º´·Ä ±×·¡ÇÁ ÆÄƼ¼Å´× ¹× ä¿ì±â Ãà¼Ò ¸ÅÆ®¸¯½º ÁÖ¹® ¿ë ¹«·á µµ±¸ |
Áö±Ý ´Ù¿î·Îµå |
Æĸ޽ýº ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
Æĸ޽ýº ű×
Æĸ޽ýº ¼³¸í
º´·Ä ±×·¡ÇÁ ÆÄƼ¼Å´× ¹× ä¿ì±â Ãà¼Ò ¸ÅÆ®¸¯½º ÁÖ¹®À»À§ÇÑ ¹«·á µµ±¸ PARMETIS´Â ±¸Á¶ÈµÇÁö ¾ÊÀº ±×·¡ÇÁ, ¸Þ½¬ ¹× ½ºÆÄ ½º ¸ÅÆ®¸¯½ºÀÇ Ã¤¿ì±â °¨¼Ò ¼ø¼¸¦ °è»êÇϱâÀ§ÇÑ ´Ù¾çÇÑ ¾Ë°í¸®ÁòÀ» ±¸ÇöÇÏ´Â MPI ±â¹Ý º´·Ä ¶óÀ̺귯¸®ÀÔ´Ï´Ù. Parmetis´Â Metis¿¡¼ Á¦°øÇÏ´Â ±â´ÉÀ» È®ÀåÇÏ°í º´·Ä AMR °è»ê ¹× ´ë±Ô¸ð ¼öÄ¡ ½Ã¹Ä·¹À̼ǿ¡ ƯÈ÷ ÀûÇÕÇÑ ·çƾÀ» Æ÷ÇÔÇÕ´Ï´Ù. PARMETIS·Î ±¸Çö µÈ ¾Ë°í¸®ÁòÀº °³¹ß ½ÇÇè½Ç¿¡¼ »ý¼º µÈ ÀûÀÀ Çü º¹¿ø, º´·Ä ´ÙÁß ·¹º§ K- ¹æÇâ ±×·¡ÇÁ ÆÄƼ¼Å´× ¹× º´·Ä ´ÙÁß Á¦ÇÑµÈ ÆÄƼ¼Å´× ½ºÅ°¸¶¸¦ ±â¹ÝÀ¸·ÎÇÕ´Ï´Ù. ´ÙÀ½Àº "parmetis"ÀÇ ÁÖ¿ä ±â´ÉÀÌ ÀÖ½À´Ï´Ù. ±×·¡ÇÁ ÆÄƼ¼Å´× : ¡¤ ¸Å¿ì Å« ±×·¡ÇÁÀÇ °íÇ°Áú ºÐÇÒÀ» ½Å¼ÓÇÏ°Ô °è»êÇÕ´Ï´Ù. ¡¤ Ç°Áú ¼Õ½Ç¾øÀÌ ºÐÇÒ ½Ã°£À» ÁÙÀ̱â À§ÇØ ±âÇÏÇÐ Á¤º¸ (»ç¿ë °¡´ÉÇÑ °æ¿ì)¸¦ È°¿ëÇÕ´Ï´Ù. ¡¤ ´ÙÁß À§»ó ¹× ´ÙÁß ¹°¸®ÇÐ °è»êÀ»À§ÇÑ ±×·¡ÇÁ¸¦ ÆÄƼ¼Ç ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¸Þ½¬ ÆÄƼ¼Å´× : ¡¤ ÀÀ¿ë ÇÁ·Î±×·¥ÀÌ ±âº» ±×·¡ÇÁ¸¦ ¸¸µéÁö ¾Ê°íµµ ¸Å¿ì Å« ¸Þ½ÃÀÇ °íÇ°Áú ºÐÇÒÀ» °è»êÇÕ´Ï´Ù. ¡¤ ¸Þ½¬ÀÇ ÀÌÁß ±×·¡ÇÁ¸¦ »ý¼ºÇϱâ À§ÇØ °íÈ¿À²ÀÇ º´·Ä ·çƾÀ» Á¦°øÇÕ´Ï´Ù. ±×·¡ÇÁ ´Ù½Ã ÆÄƼ¼Ç : ¡¤ ÀûÀÀ ÀûÀ¸·Î ¼¼·ÃµÈ ¸Þ½¬ÀÇ °íÇ°Áú ÀçÇ¥¸¦ ½Å¼ÓÇÏ°Ô °è»êÇÕ´Ï´Ù. ¡¤ °á°ú ÆÄƼ¼Å´×ÀÇ °¡ÀåÀÚ¸® Àý´Ü»Ó¸¸ ¾Æ´Ï¶ó À̵¿µÇ´Â Á¤Á¡ ¼ö ¸ðµÎ¸¦ ÃÖÀûÈÇÕ´Ï´Ù. ÆÄƼ¼Å´× Á¤Á¦ : ¡¤ ´Ù¸¥ ÆÄƼ¼Å´× ¾Ë°í¸®Áò¿¡¼ »ý¼º µÈ ÆÄƼ¼ÇÀÇ Ç°ÁúÀ» Çâ»ó½Ãŵ´Ï´Ù. Matrix ÀçÁ¤·Ä : ¡¤ ½ºÆÄ ½º ¸ÅÆ®¸¯½ºÀÇ ÁÖ¹®À» ÁÙÀÌ´Â °ÍÀ» °è»êÇÕ´Ï´Ù. ¡¤ ´Ù¸¥ ÀαâÀÖ´Â ÀçÁ¤·Ä ¾Ë°í¸®ÁòÀ» Å©°Ôº¸´Ù ´É°¡ÇÏ´Â °ÍÀ¸·Î ³ªÅ¸ ³µ´Â ³ëµå ±â¹Ý Áßø ÇغΠ¾Ë°í¸®ÁòÀ» »ç¿ëÇÕ´Ï´Ù. ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ ¸Þ½Ã ÆÄƼ¼Å´× ¹× ÀÌÁß »ý¼º ·çƾÀº È¥ÇÕ ¿ä¼Ò ¸Þ½Ã¸¦ Áö¿øÇϵµ·Ï º¯°æµÇ¾ú½À´Ï´Ù. ¡¤ PARMETIS.H Çì´õ ÆÄÀÏÀÌ À籸¼ºµÇ¾úÀ¸¸ç ÇöÀç C ++ Ä£ÈÀûÀÔ´Ï´Ù. ¡¤ ´Ù¾çÇÑ ·çƾÀ»À§ÇÑ Fortran ¹ÙÀεù / À̸§ º¯°æÀÌ Ãß°¡µÇ¾ú½À´Ï´Ù. ¿©·¯ °¡Áö ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. ¡¤ ÀÌÁ¦ ÀÛÀº ±×·¡ÇÁ¿¡ ´ëÇØ TPWGT°¡ Á¸Áߵ˴ϴÙ. ¡¤ ¿À·ù·Î ´Ù¾çÇÑ ³ª´©±â°¡ °íÁ¤µÇ¾î ÀÖ½À´Ï´Ù. ¡¤ ÀÌÀü DRAND48 () ·çƾ¿¡ ´ëÇÑ Á¾¼Ó¼ºÀÌ Á¦°ÅµÇ¾ú½À´Ï´Ù. ¡¤ ¸Þ¸ð¸® ´©¼ö°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù.
Æĸ޽ýº °ü·Ã ¼ÒÇÁÆ®¿þ¾î