inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ GPGPU 素数分布（2） 前にも書いたように、GPUは分岐に弱い。 ある程度まとまったスレッド（16 or 32）が同じ命令を実行するため、 分岐すると、違う命令を実行するスレッドは、 今実行している命令が終わるのを待っていなければならない。 だから、分岐しないようにすれば速くなる。 前回のシェーダプログラムは、 素数かどうかを調べる自然数nを回し、 擬似素数（というか奇数）pを回していて、 2重のループにしていた。 これを一つのループにする。 1回割り算をしたら、次のnとpを計算する。 その際、状況によってnとpは変わってくるが、 これを分岐が起きないように書く。 例えば、 pが5ならnは3増し、その… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20080324%2Fp1" title="GPGPUで整数計算（8） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-03-24 00:00:00 rich https://inamori.hateblo.jp/entry/20080324/p1 1.0 100%