素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
0590デフォルトの名無しさん
NGNG多段パイプラインなCPUの場合、例えば割り算の
結果が得られるまでに5クロックほど掛かるなら、その間に
別の1クロックで済む命令を4個実行させられたりする。
「奴からメールの返事がくるまで暫く掛かるから、その間に
別の奴へのメールも書いておこう」みたいなのと同じこと。
待ち時間の高そうな結果依存部分が集中しないようしてやれば、あとは
コンパイラやCPU自身が判断して真の命令実行順序を考えてくれると思う…。
a = p[ q / s ]; b += d;
↓
i = q / s; b += d; a = p[i];
みたいな?意義低そうだが。
(i を register int 宣言したら効果的?)
■ このスレッドは過去ログ倉庫に格納されています