サクサク読めて、アプリ限定の機能も多数!
Open-MP で8コア並列化して10%しか速くならなくて、アルゴリズム見直しで30倍くらい速くなったことあったな……。(分岐よりメモリアクセスの方が遅かった) / 出力結果の検算はどうやったのだろうか?
carrion-crow のブックマーク 2014/03/16 10:53
スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す(C ) | 配電盤[algorithm]Open-MP で8コア並列化して10%しか速くならなくて、アルゴリズム見直しで30倍くらい速くなったことあったな……。(分岐よりメモリアクセスの方が遅かった) / 出力結果の検算はどうやったのだろうか?2014/03/16 10:53
このブックマークにはスターがありません。 最初のスターをつけてみよう!
blog.unfindable.net2014/03/15
魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、(「数」を求めるだけだとしても)GPGPUでうまくやる方法がわかりません。そこで、CPUに...
446 人がブックマーク・89 件のコメント
\ コメントが サクサク読める アプリです /
Open-MP で8コア並列化して10%しか速くならなくて、アルゴリズム見直しで30倍くらい速くなったことあったな……。(分岐よりメモリアクセスの方が遅かった) / 出力結果の検算はどうやったのだろうか?
carrion-crow のブックマーク 2014/03/16 10:53
このブックマークにはスターがありません。
最初のスターをつけてみよう!
スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す(C ) | 配電盤
blog.unfindable.net2014/03/15
魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、(「数」を求めるだけだとしても)GPGPUでうまくやる方法がわかりません。そこで、CPUに...
446 人がブックマーク・89 件のコメント
\ コメントが サクサク読める アプリです /