スパコンで約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バイトで表現
MOONBlockとenchantMOONを小学校のクラブで採用した感想
2014年9月22日追記：Wireless wireのページで、この実践が失敗例として紹介されていますが、enchantMOONの失敗例ではありません。MOONBlockの実践です。もしも我が校にenchantMOONが数多く導入されていたら、また違う結果になったはずです。悪しからず。 UEI様より、MOONBlockの本と、enchantMOONが1月に学校に送られてきてから、PCクラブの活動としてMOONBlockに取り組んでみました。今回は、その総括としてこのエントリーを書きます。続きと銘打っておきながら二回目ではなく、まとめになってしまいます。 なお、クラブ活動はあくまでも、自主的な活動が本来メインです。子どもたちの興味関心に沿った運営が求められます。なので、私も「絶対MOONBlockをやるように。」とは言っていません。飽きられたら、それはそれで、MOONBlockの限界かな、と
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
