1/66 >> First Last Hack the Cell
Hack the Cell - Hack the Cell
1/66 >> First Last Hack the Cell
bitsliceã«ã‚ˆã‚‹è¶…高速ビット演算 : DSAS開発者ã®éƒ¨å±‹
bitslice ã¨ã¯ Hack the Cell '09 ã«å‚åŠ ã—ã¦çŸ¥ã£ãŸã€Cellã«é™ã‚‰ãšä¸€èˆ¬çš„ã«ä½¿ãˆã‚‹ãƒ“ット演算ã®é«˜é€ŸåŒ–手法ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã™ã€‚ Bitslice ã¨å‘¼ã°ã‚Œã‚‹æ‰‹æ³•ã§ã¯ã€ãƒ“ãƒƒãƒˆé †ã‚’90度回転ã—ã¾ã™ã€‚言葉ã§èª¬æ˜Žã™ã‚‹ã‚ˆã‚Šã‚‚コードを見ãŸã»ã†ãŒæ—©ã„ã®ã§ã€å›žè»¢ã•ã›ã‚‹ã‚³ãƒ¼ãƒ‰ã®ä¾‹ã‚’見ã¦ãã ã•ã„ int x[32], y[32]; // x ãŒå…ƒã®ãƒ‡ãƒ¼ã‚¿ã€y ãŒå›žè»¢å¾Œã®ãƒ‡ãƒ¼ã‚¿. for (int i = 0; i < 32; ++i) { int t = 0; for (int j = 0; j < 32; ++j) t |= ((x[j] >> i) & 1) << j; // x[j] ã® i ビット目を y[i] = t; // y[i] ã® j ビット目ã«ã™ã‚‹ } ã“ã®å¤‰æ›ã‚’ã™ã‚‹ã“ã¨ã§ã€y[0] ã«ã¯ x[0] - x[31] ã®æœ€ä¸‹ä½ãƒ“ットãŒã€ y[1] ã«ã¯ 2番目ã®ãƒ“ット
Hack the Cell '09 課題æ出ã—ã¾ã—㟠: DSAS開発者ã®éƒ¨å±‹
Hack the Cell '09 ã«å‚戦ã—ã¦ã„ã¾ã—ãŸã€‚Fixstars社ã‹ã‚‰ã®çµæžœç™ºè¡¨ã‚’å¾…ã£ã¦ã‹ã‚‰æˆç¸¾å ±å‘Šã‚’ã—よã†ã¨æ€ã£ã¦ã„ãŸã®ã§ã™ãŒã€ä»–ã®å‚åŠ è€…ã®çš†ã•ã‚“ãŒã©ã‚“ã©ã‚“ã¨ã‚¹ã‚³ã‚¢ã‚„ç´ æ™´ã‚‰ã—ã„テクニックを披露ã•ã‚Œã¦ã„ã‚‹ã®ã§ã€äºˆå®šã‚’å‰å€’ã—ã—ã¦ç§ã®ã‚¹ã‚³ã‚¢ã¨ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’公開ã—ã¾ã™ã€‚（ä¸èº«ã«é–¢ã—ã¦ã¯ã¾ãŸåˆ¥ã®è¨˜äº‹ã«æ›¸ãã¾ã™ï¼‰ æ出物ã¨ã‚¹ã‚³ã‚¢ ソースコード (試行錯誤ã®è·¡ãŒæ•´ç†ã•ã‚Œã¦ã„ã¾ã›ã‚“) スコア ORIGNAL: sum=3c927c56, 294030647 ticks MINE: sum=3c927c56, 4464381 ticks ORIGNAL: sum=2e987a4d, 424155603 ticks MINE: sum=2e987a4d, 6440068 ticks ORIGNAL: sum=ef1b6aef, 312102737 ticks MINE: sum=ef1b6aef,
2009-03-10
普通ã«é ã‹ã‚‰ãƒ“ットを詰ã‚ã¦ã„ã£ãŸã‚‰æ›´æ–°å‡¦ç†ã¯ã“ã‚“ãªæ„Ÿã˜ã«ãªã‚Šã¾ã™ã€‚ for (; count != 0; count -= 1) { <%= gen_update(0, 3, 4, 12, 12, "mask1") %> <%= gen_update(1, 4, 0, 12, 29, "mask2") %> <%= gen_update(2, 0, 1, 29, 29, "mask2") %> <%= gen_update(3, 1, 2, 29, 29, "mask2") %> <%= gen_update(4, 2, 3, 29, 29, "mask2", "mask3") %> } 例ãˆã° mt_bs[i][0] ã‚’æ›´æ–°ã™ã‚‹ã¨ã㯠396ã‹ã‚‰523番目ã®å…¥ã£ãŸqwordã¨XORã—ãªã„ã¨ã„ã‘ã¾ã›ã‚“。 ã“れらã¯mt_bs[i][3]ã¨mt_bs[i][4]ã«ã¾ãŸãŒã£ã¦ã„ã¦ã€å‰è€…ã‹ã‚‰ã®11
ã¯ã˜ã‚ã¦ã®ã«ã(2009-03-07)
_ TCO Algorithm Qualification Round 3 å¯éŽã”ã—ãŸã€‚ 予戦è½ã¡ã¨ã‹ã‚¦ã‚±ã¾ã™ã 忘れã¦ãŸâ†’é…”ã£æ‰•ã£ã¦å¯ã¦ãŸâ†’å¯éŽã”ã—㟠ã¨ã‹åƒ•ã®èƒ½åŠ›ã‚’å…¨ã¦å‡ºã—切ã£ãŸæ„Ÿã˜ã§ã‚る。 ãã®çµæžœãŒäºˆæˆ¦è½ã¡ãªã®ã ã‹ã‚‰ã€ã¾ãé †å½“ãªçµæžœãªã®ã ã¨æ€ã†ã€‚ (01:50) _ ã¼ãã®æ‘ã®è©± http://www.fukkan.com/fk/VoteDetail?no=3761 復刊ã•ã‚ŒãŸã‚‰ã—ã„。 らã—ã„ã£ã¦ã„ã†ã‹çŸ¥ã‚‰ã›ãŒæ¥ã‚‹ã£ã¦ã“ã¨ã¯ ãªã‚“ã‹ã®æ‹åã§ãƒªã‚¯ã‚¨ã‚¹ãƒˆãƒœã‚¿ãƒ³æŠ¼ã—ãŸã‚“ã ã‚ã†ãªã。 ã§ã‚‚è²·ã‚ãªã„ã¨æ€ã†ã‚“ã ãªã€‚ èªã‚€ã¨æˆç”°ä½¿ã„ãŸããªããªã‚‹ã‘ã©ã€ ã¾ããªã‹ãªã‹ä½¿ã‚ãªã„ã®ã‚‚難ã—ã„よãã¨ã„ã†ã‚ˆã†ãªã€‚ (01:56)
2009-03-08
ã¿ã‚“ãªãã†ã ã¨æ€ã†ã‘ã©ã€even命令ãŒå¤§å¹…ã«éŽå‰°ã«ãªã£ã¡ã¾ã£ãŸã€‚ ã—ã‹ã‚‚ã€åƒ•ã®ã‚³ãƒ¼ãƒ‰ã¯1ワード1ãƒãƒ¼ãƒ‰ã‚·ãƒ£ãƒƒãƒ•ãƒ«ç„¡ã—ã ã‹ã‚‰ã€ãã‚Œã¯ã‚‚ã†å¤šã™ãŽã¦ http://d.hatena.ne.jp/kikx/20090120 ã“ã‚Œã¯ãƒ«ãƒ¼ãƒ—ã®ã‚¢ãƒ³ãƒãƒ¼ãƒ«å‰ã§å†…å´ã«14回ã®ãƒ«ãƒ¼ãƒ—ãŒæ®‹ã£ã¦ãŸã‚“ã ã‘ã©ã€ ã“ã‚“ãªã‚“ã§44å€ã ã£ãŸã‹ã‚‰ã‚¢ãƒ³ãƒãƒ¼ãƒ«ã—ã¦oddã«ç§»å‹•ã§ãã‚‹ã®ã‚’é †ç•ªã«ç§»å‹•ã—ã¦ã£ãŸã‚“ã§ã™ã‚ˆã€‚ (y >> 1) ^ mag01[y & 1] y << 7 y << 15ã“れらã¯ä¸Šã‹ã‚‰ã€ even*1 + odd*3 odd*1 odd*2を全部やã£ã¦ã‚‚ã¾ã ä½™ã£ã¦ã¦ã€ã—ã‹ãŸãŒãªã„ã‹ã‚‰ y >> 11ã®åŠåˆ†ãらã„ã‚’odd*3ã§ç½®ãæ›ãˆã¦ã€69å€é€Ÿã«ãªã£ãŸã®ã§ã™ã€‚ ãƒã‚¤ãƒˆå˜ä½ã˜ã‚ƒãªã„ã¨ã‚‚ã£ãŸã„ãªã„。 z = si_lqx(spu_slqw(spu_gather(y), 4), mag_lut); r = spu_x
1
ランã‚ング
ランã‚ング
ãŠçŸ¥ã‚‰ã›
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://mono.kmc.gr.jp/~oxy/d/?date=20090304
{{#tags}}- {{label}}
{{/tags}}