20/01/20 20:28:47.45 rHEqf9mL.net
4状態2記号のルール表は
4つの各状態で0か1を読み取った場合の 4x2 の表に
次の状態が(停止状態を含めて)5通り
書き込む記号が2通り
ヘッドの移動する方向が2通り
なので (5x2x2) の 8乗 通りある
ルール表を表す変数の名前の規則は
aの後の1-8の数字が状態と読み取った記号の8通りの場合で
そのあとに n とつく ( a1n 等 ) ものは 次の状態を表し、
wd とつく ( a1wd 等 ) ものは 2ビットで書き込む記号と ヘッドの移動方向を表す
OpenCLのカーネルでは
CPUからGPUへのワークの発行1回で
ルール表の 4x2 の 3つの部分は ワーク内の全てのスレッドで固定して ( この3つは発行1回ごとにCPUで順に切り替える )
残りのうち3つは 1度に発行した 20の3乗 = 8000 個のスレッドのIDを
あらかじめ作っておいた 8000要素の配列の添え字で切り替えて
残りの2つの部分は 各スレッドで 20の2乗 回のループで切り替える
8000要素の配列はその前のワーク内全てで固定した部分をCPUでのループで書き換えてもそのまま使えるようになっている