スパコンで約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バイトで表現
桜Trickの思い出
はばキツ @foxnumber6 はい、あれは2011、いや、2012年のことでしたか。え？ 2014年？ もう随分と昔のことですからなあ、とにかく大雪が降った年というのはよく覚えとります。その2014年の1月、桜Trickの放送が始まって、私の部隊はその視聴を命じられたわけです。（ある二等兵の回想） 2014-03-16 02:22:06 はばキツ @foxnumber6 私は召集三年目だったんですが、うちの部隊には二年も新兵が配属されませんで、いつまで経っても私は新兵ということでこき使われたもんです。年が明けてすぐですから、8日とか9日ですかな、古参兵に呼び出されて「新兵、貴様、今晩当直で桜Trickを見ろ」と言われました。（ある二等兵の回想） 2014-03-16 02:32:46 はばキツ @foxnumber6 「深夜アニメか、面倒なことを押しつけられたな」とは思いましたが、まあ
やっぱり人類は滅亡することがNASA出資の調査で判明。資源浪費と貧富二極化で
やっぱり人類は滅亡することがNASA出資の調査で判明。資源浪費と貧富二極化で2014.03.17 19:0048,752 satomi 文明生活をエンジョイしているみなさま、ご機嫌よう。 人類文明はこのままいくとあとウン十年で崩壊することが、NASAゴダード宇宙飛行センター出資の最新調査で明らかになりましたよ。まあ、今のうちに、エンジョイ。 なんでも、現代の工業化社会は持続不可能な資源消費欲求の重みに耐え切れなくなって崩壊する運命にある、貧富の二極化がこれを加速しており、この崩壊におそらく逆戻りはないだろう、というんですね。 調査は｢Human And Nature DYnamical （HANDY）モデル｣をベースにしたもので、アメリカ国立科学財団が出資するSESYNCの応用数学者サファ・モテシャリ（Safa Motesharri ）氏を筆頭に自然・社会科学分野の科学者たちが領域横断的に
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
