5次魔方陣を一般的なコンピュータで10分で実行したという記事に対しての考察 : mswinvksの忘備録

[急いで打ったので文がぐちゃぐちゃですし強調等もないです。すみません。] [定期的に記事の一番下にこっそりと僕のコメントを追加しています。一応ご確認ください] このような記事を発見しました。 スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す（C++） 魔方陣の総数を求める、ということを、僕はスーパーコンピュータT2K-Tsukubaで約2時間30分で計算しましたが、この記事では一般的なコンピュータで10分で計算した、というものです。挑発的ですね。 僕のプログラムを1コア上で実行すると約200時間かかりました。(2012年ごろのAMD Opteron) (TODO:スパコンでの実行時間から1コア上での実行時間を割り出すと、200時間からかけ離れてるけどなんでだろう?) そして、この記事での実行環境は12コアなので、1コア換算すると実行時間は10分*12コア=

[theatrical]

高1が自負を誤用した位許してやれよ

[outland_karasu]

ちゃんと自分のブログでフォローアップしていて偉い

[kabisuke]

自分も探索問題の超並列化を研究してたから、如何に並列化が難しいかはよくわかります。アルゴリズムの効率化で１０倍速度より、百並列で50倍速度でる、のほうが役に立つこともある。広い目で見るべし。

[kuippa]

いや、君は君ですごいんだから焦ることはないよ。

[hundret]

お前らがこの記事を見てやるべきことは、この２つ前の記事を見つけることだろ！！！！！！

[spacefrontier]

うーむ。別に等比級数(1/n)的な改善だからって馬鹿にする必要はないと思う。そりゃ指数関数的な改善のほうが素晴らしいけどさ。

[mieki256]

今時は人間が意識してやる最適化の効果なんてたいしたことないだろうと思ってたけど、効果が得られる場面もまだまだある、ということになるのだろうか…

[hhungry]

一般のPCで10分ならスパコンなら1分は切って欲しいよね。

[itochan]

まずハードウェアがどれだけ違うのかを明確にして欲しい。　GFLOPSとかTFLOPSって数字をみてもfloat演算じゃないし、まずは同じ土台にして比較を希望。　「並列化」の非効率性の可能性も考えて。

[hidea]

理論が重要ならそれでもいいけど、コーディングが重要ならそれじゃダメだろうと思う。昔ほどでは無いにしろ、偏執的なまでに最適化を考えてしまう人の方がプログラマーとしては生き残ることができる。

[mohno]

アルゴリズムとビット演算の差なのかな。クイックソートも数がまとまらないとバブルソートより遅いし。

[mobius118_7]

今まで高校生擁護側だったけどこの記事見て変わった どうやらこいつはクズ 性格の悪さが滲み出てる 内容も和が65という前提で計算量減らしたことや、ハードウェアやツールの違いについて考察してない

[zu2]

次数が減るほどの最適化かどうか、かな。

[replication]

中の人による考察

[daddyscar]

門外漢だが、微笑ましい感じはわかる。

[amagitakayosi]

元記事の高校生のコメントだ

[ockeghem]

『ビット演算を用いたり、マスに入れる数字の範囲を狭めたり早めにバックトラッキングすることで、僕のプログラムと比較して数十倍高速化することができる』