スパコンã§ç´„2時間36分ã‹ã‹ã£ãŸã¨ã„ã†ã€5×5ã®é”方陣ã®å…¨è§£åˆ—挙をã€ãƒ‘ソコンã§è©¦ã™ï¼ˆC ） | é…電盤é”方陣ã®è§£ã®åˆ—挙ã¯ä¸¦åˆ—化ã—ã‚„ã™ãã†ãªå•é¡Œã§ã™ãŒã€ã“ã“ã§ã®æ–¹é‡ã§ã¯ã€æŽ¢ç´¢åŠ¹çŽ‡ã‚’上ã’ã‚‹ãŸã‚ã«ã¯æ¡ä»¶åˆ†å²ãŒä¸å¯æ¬ ãªã®ã§ã€ï¼ˆã€Œæ•°ã€ã‚’求ã‚ã‚‹ã ã‘ã ã¨ã—ã¦ã‚‚）GPGPUã§ã†ã¾ãやる方法ãŒã‚ã‹ã‚Šã¾ã›ã‚“。ãã“ã§ã€CPUã«è¼‰ã£ã¦ã„るコアã®ã¿ã§ä¸¦åˆ—化ã—ã¾ã™ï¼ˆXeon Phiãªã‚‰ç°¡å˜ãªã®ã§ã—ょã†ã‹â†’追記å‚照）。 一番外å´ã®ã€0ã‹ã‚‰(1<<25)-1ã¾ã§å¤‰åŒ–ã™ã‚‹å¤‰æ•°iã®ãƒ«ãƒ¼ãƒ—ã‚’OpenMPã§ä¸¦åˆ—化ã—ã¾ã™ï¼ˆschedule(guided)ã§ã¯é…ããªã‚Šã¾ã™ã€‚schedule(auto)ã¯Visual C++ã§ã‚µãƒãƒ¼ãƒˆã•ã‚ŒãŸã‚‰è©¦ã—ã¾ã™ï¼‰ã€‚変数iã¯ä¸Šã®å›³ã®ç·‘ã®éƒ¨åˆ†ï¼ˆã‚«ãƒ³ã§5個ã«ã—ã¾ã—ãŸï¼‰ã‚’å„æ•°5ビットã§è¡¨ç¾ã—ã€ã¤ãªã’ãŸã‚‚ã®ã§ã™ã€‚マスã«å…¥ã‚Šã†ã‚‹æ•°ã¯1ã‹ã‚‰25ã¾ã§ãªã®ã§ã€5ビットã¨ã„ã†ã®ã¯ã¡ã‚‡ã£ã¨å†—é•·ã§ã™ãŒã€ã¨ã‚Šã‚ãˆãšã¯ã‚ˆã—ã¨ã—ã¾ã—ょã†ã€‚ 出力ã¯ãƒã‚¤ãƒŠãƒªå½¢å¼ã§ã€1ã¤ã®è§£ã«25ãƒã‚¤ãƒˆä½¿ã„ã¾ã™ï¼ˆ1ã¤ã®ãƒžã‚¹ã«å…¥ã‚‹æ•°ã‚’1ãƒã‚¤ãƒˆã§è¡¨ç¾
{{#tags}}- {{label}}
{{/tags}}