saratogaの日記: スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す(C++) 12
日記 by
saratoga
http://blog.unfindable.net/archives/7179
結果からいうと、スパコンのアーキの特徴を活かしたコーディングになっていなかったということですかね。
逆にギンギンにチューニングしたコードでT2K-Tsukubaがどのくらいのスコアを叩きだすのか興味津々。
http://blog.unfindable.net/archives/7179
結果からいうと、スパコンのアーキの特徴を活かしたコーディングになっていなかったということですかね。
逆にギンギンにチューニングしたコードでT2K-Tsukubaがどのくらいのスコアを叩きだすのか興味津々。
人生の大半の問題はスルー力で解決する -- スルー力研究専門家
朴泰祐教授が共同研究? (スコア:2)
さらに (スコア:1)
Xeon Phiで試してみたら5分でした
http://d.hatena.ne.jp/telmin/20140318/1395139279 [hatena.ne.jp]
HPCの世界は奥が深い。
アルゴリズム (スコア:0)
リンク先は読んでませんが、スパコンでバブルソートで処理して、PCではクイックソートで処理。
その結果PCのほうが速かった…
みたいなオチなんでしょう?
Re: (スコア:0)
時間いくらのスパコンでそんな無駄なことするなんてずいぶんと金が有り余ってるんですね。
Re: (スコア:0)
せっかくの擁護を本人に否定された件
http://blog.livedoor.jp/mswinvks/archives/8293048.html [livedoor.jp]
> #あー、怖かった。とんでもないアルゴリズムが考案されたのかと思った。
> #そこまでつよい高速化ではないと思います。
「やればできる」と「やった」はちがう (スコア:0)
そこまでつよい高速化ではないってのなら最初からやれよ。
Re: (スコア:0)
スパコンとは言え、32ノード4-5TFlops分なので、そこらのワークステーション並み。
その上今回の計算はDPが必要なく整数のみ、CPU内蔵のAVXとかGPUでも並列度を上げやすいものだから、スパコンの利点はほとんどないでしょうね。
そんなことよりも (スコア:0)
OpenMPがそこそこ使えるようになってて驚いた
fftwなんかが良い例だけど、ちょっと前まで自前で普通にスレッド切った方が速かったのに…
やればできる子やったんや(笑)
# 正直、実行時間求めるのにclock_tをCLOCKS_PER_SECで割るやり方はどうかと思った
# CPUによってはそこで死ぬだろ (具体的にいうと初期のAthlon64~Athlon64 X2の出立ての頃の奴でEnable C'n'Cしてると即死)
# そこは素直にtime等の外部コマンド使うか、ブロック切ってデストラクタにタイマ引っ掛けるC++で一般的に使われてるトリックを使うべきだろ
# 最近のCPUは普通にTSC取っても大丈夫だけどさ、Athlon64なんかはHPETから取ってこないと散々な目にあうで
# 一体何人のdjb信者がclockspeedでやられたと思ってるんだ…
スパコン2時間→パソコン10分 (スコア:0)
コーディングの仕方だけでここまで高速化できるのか。
しかし件の高校生が書いた、悔しさいっぱいのBlogコメが微笑ましいな。
解の数数えるのと、全解を書き出すのとでは時間が違って当然 (スコア:0)
出力してるの、解の数だけじゃ?
元記事に
『魔方陣の世界』ではこの問題のためのコードも紹介されていますが、並列化されていないこともあって、解の数え上げで約5000秒(確認済み)、解の列挙で約3日(未確認)と、あまりふるいません
と、解の数え上げ(元記事の『10分で解けた』と主張する「C++のコード」で実際にやっていること)と、高校生がスパコンで解いた2時間36分のコード(解の列挙)では、
同じコードでは50倍の時間差があることを元記事自体が示している。
(たぶん、出力をハード(RAMもしくはSDD/HDD)上に書き出すという、アルゴリズムとは無関係なところのボトルネックが原因だろうが)
Re:解の数数えるのと、全解を書き出すのとでは時間が違って当然 (スコア:1)
なるほど、そういう違いがそもそもあったのですね。ならばぜひスパコンに掛けた自分のプログラムを数え上げに書き換えて、どのくらいになるかやって欲しいものです。批評をちゃんと受け止めて、さらに前に進む姿勢を身に着けることこそ(マスメディアに取り上げられることなんかよりずっと)大事なことだと思います(と強く思う今日この頃)。
http://sci.tea-nifty.com/blog/2014/02/t2k-tsukuba5x5-.html [tea-nifty.com]
ここにも触発された方が。
Re: (スコア:0)