1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

CPUが計算して画面を作る — Ember 32のARMループで6つのオーブを並べてみた

1
Posted at

1. はじめに — 昨日の続き

昨日は、Ember 32のカートリッジを持ち上げました。44命令のARMプログラムが、レジスタへの書き込みを20回並べて、画面を組み立てました。値は、ぜんぶプログラムの中に書いてありました。画面の組み立ては、書き出す方式でした。

今日は、同じカートのデータ、同じバスで、違うことをします。tools/cpu_bringup.cpp です。スプライトの位置を、CPUがループで計算します。書くのは、最初の位置と、増やす幅と、回数だけ。あとは、CPUが回します。先頭のコメントには、こう書かれています。

// ember32/tools/cpu_bringup.cpp — CPU smoke test on the register-mapped bus. The
// cart's data (palette, tiles, tilemap, sprite pixels) is laid into RAM and its
// static registers pre-set; then a small ARM program LOOPS computing 6 sprite
// positions and writes them via MMIO before triggering render. The frame's sprite
// layout is therefore produced by executing ARM (MOV/ADD/MOV-LSL/CMP/BLT).

使うのは famemu @ a142357 です。昨日のカート記事はこちらです。https://qiita.com/albertn/items/27c7d1338a33d2968bb5

2. まず動かす — ビルドと実行

リポジトリを取ってきて、コンパイルします。

git clone https://github.com/alikatgh/famemu.git
cd engines/ember32
c++ -std=c++17 -O2 -I.. tools/cpu_bringup.cpp -o /tmp/e32cpu
/tmp/e32cpu cpu-a.ppm

出力は、こうなります。

CPU halted=1 after 63 instrs; rendered=1
wrote cpu-a.ppm

63命令で止まって、1枚描きました。同じコマンドをもう一度実行して、2枚目も保存しました。

実行 保存したPPMの md5
1回目 0750bd2857c0fc1a234704a61075b967
2回目 0750bd2857c0fc1a234704a61075b967(1回目とバイト一致)

2回とも、バイトまで同じ絵でした。決まったプログラムが、決まった絵を出す — その通りです。同じ絵が2回ともバイトまで同じだった話は、こちらに書きました。https://qiita.com/albertn/items/b28ce0b7dd722fefba62

3. プログラムを読む — 18命令、63回実行

プログラムは、こうなっています。

// ARM program: write backdrop + a loop of 6 sprite positions, then render + halt.
std::vector<uint32_t> prog = {
    mov_imm(0,0x04000000), mov_imm(1,0x2C), str_off(1,0,0x00),     // r0=MMIO, backdrop
    mov_imm(2,0), mov_imm(3,40), mov_imm(4,120),                   // i, x, y
    /* loop@0x18 */ mov_lsl(5,2,5), add_imm(6,0,0x400), add_reg(6,6,5),  // r6 = MMIO+0x400+i*0x20
    str_off(3,6,0), str_off(4,6,4),                               // sprite[i].x/.y
    add_imm(3,3,48), add_imm(2,2,1), cmp_imm(2,6), b_lt(0x38,0x18),
    mov_imm(1,1), str_off(1,0,4), mvn_imm(15,0),                   // render, halt
};

書いてある命令は、18個です。でも、実行したのは63回です。内訳は、こうなります。最初の6命令が1回ずつで6回。ループの中の9命令が、6回まわって54回。最後の描画と停止の3命令で3回。6 + 54 + 3 = 63。実行結果の 63 instrs と、一致します。

ループの中身は、こうです。r2 がカウンタ i で、0から始まります。r3 が x で40から、r4 が y で120です。1回まわるごとに、こうなります。

mov_lsl(5,2,5)            // r5 = i << 5 = i * 32(スプライト1個ぶんの幅 0x20)
add_imm(6,0,0x400)        // r6 = MMIO + 0x400(スプライト0番の番地)
add_reg(6,6,5)            // r6 = MMIO + 0x400 + i * 0x20(スプライト i 番の番地)
str_off(3,6,0)            // sprite[i].x = x
str_off(4,6,4)            // sprite[i].y = y
add_imm(3,3,48)           // x += 48
add_imm(2,2,1)            // i += 1
cmp_imm(2,6)              // i と 6 を比べる
b_lt(0x38,0x18)           // i < 6 なら、0x18 のループ先頭へ戻る

スプライトの番地は、bus.hpp の地図の通りです。スプライト S 番は 0x400 + S*0x20 で、+00 が X、+04 が Y です。ループは 0x18 から始まって、分岐命令のある 0x38 で先頭へ戻ります。6回まわると、x は 40、88、136、184、232、280 になります。y は、ずっと120です。横一列に、6つ並びます。

即値の作り方は、昨日のプログラムと同じ小さな関数です。ARMの即値は、回転させて8ビットに収まるものしか、1命令で書けません。

static bool arm_imm(uint32_t c, uint32_t& e){ for(int r=0;r<16;r++){int k=2*r;uint32_t v=k?((c<<k)|(c>>(32-k))):c; if(v<=0xFF){e=(uint32_t(r)<<8)|v;return true;}} return false; }

4. 画面の読み方 — 6つのオーブが横一列

カートのデータは、昨日のものと、ほぼ同じです。パレットは、こうなっています。

pal(1,0x1A1E36); pal(2,0x283054); pal(4,0xFF7828); pal(5,0xFFDC5A); pal(6,0x9646E6);

床は、8×8のタイルを2種類、市松に並べたものです。タイルマップは16×16で、0番と1番を交互に並べています。オーブのスプライトは、40×40の円盤です。中心から外へ、核・熱・縁の3色に分かれています。

const int SZ=40;
for(int y=0;y<SZ;y++)for(int x=0;x<SZ;x++){ float dx=x-SZ/2.0f+.5f,dy=y-SZ/2.0f+.5f,r=std::sqrt(dx*dx+dy*dy)/(SZ/2.0f);
    bus.w8(ORB+y*SZ+x, r>1?0:(r>.72f?6:(r>.38f?4:5))); }

背景の層は、1層だけです。拡大3.0倍、優先度0。6つのスプライトは、プログラムが走る前に、有効・タイル・大きさ・拡大1.0倍だけが決まっています。位置だけが、まだ空っぽです。位置を埋めるのが、CPUのループです。

背景色も、プログラムの最初に書いています。0x2C を、BACKDROPに書きます。ただ、この画面では、背景色は見えません。床の層は、16×16のタイルが8ピクセルで、3.0倍です。384×384になって、320×240の画面を、すっかり覆っています。書いたけれど、見えない値です。

保存したPPMを文字に落とすと、こうなります。

cpu — 保存したPPMから生成(320×240)
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
......:==++==:....--=++==:....:==++==:....--=++==:....:==++==:....--=++==:......
.....-=+*##*+=-..-=+*##*+=-..-=+*##*+=-..-=+*##*+=-..-=+*##*+=-..-=+*##*+=-.....
.....-=+####+=-..-=+####+=-..-=+####+=-..-=+####+=-..-=+####+=-..-=+####+=-.....
......-=++++=-....-=++++=-....-=++++=-....-=++++=-....-=++++=-....-=++++=-......
.........::..........::..........::..........::..........::..........::.........
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................
................................................................................

6つのオーブが、横一列に並んでいます。核の # が、中心のいちばん明るいところです。床のチェッカーは、文字の絵では細かい点々に見えています。

数字でも、確かめました。画面の色は、5色だけです。床の2色は、それぞれ34,608ピクセルで、画面の半分ずつを占めています。オーブの縁の紫が3,696ピクセル、熱のオレンジが2,808ピクセル、核の黄色が1,080ピクセルです。画面の平均の明るさは50.6です。いちばん明るいピクセルは (255, 220, 90) で、オーブの中心にあります。

y=120の行を見ると、明るい核は、x=32〜47、80〜95、128〜143、176〜191、224〜239、272〜287にあります。中心は、40、88、136、184、232、280。プログラムが書いた x と、同じです。書いた x が、そのままオーブの中心になっています。

5. 確かめていないこと

今回の実行は、1フレームだけです。CPUは、リポジトリのモデル(cpu_arm7.hpp)であって、実際のシリコンではありません。入力は読んでいません。音も出していません。famemuアプリの中では動かしていません。実際のウィンドウでも、実際のGPUでも、iOSでも動かしていません。同じ md5 が別のマシンでも再現されることも、確認していません(同じマシン・同じツールチェーンでの再現です)。背景色の書き込みは、この画面では見えません。床が全面を覆っているからです。

6. みなさんに聞きたいこと

みなさんの持ち上げテストで、CPUに計算させた最初のものは何ですか。位置をループで決めるのと、全部書き出すのと、どちらから始めますか。教えてください。

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?