タグ

ブックマーク / b.hatena.ne.jp/kabisuke (1)

  • kabisukeのブックマーク / 2014年3月16日 - はてなブックマーク

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

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