セガ32XでLinuxを動かす。ハードウェア同期プリミティブなんて誰が必要とする?
要約
この記事は、セガ32Xというレトロゲーム機上でLinuxを動作させるという挑戦について詳述しています。筆者は、過去のプロジェクトで得た経験を活かし、限られたリソースと古いハードウェアでOSを動作させるための技術的な課題と解決策を探求しています。
全文翻訳
Sega 32X 上の Linux。ハードウェア同期プリミティブなんて誰が必要とする?
前書き
このエントリを、Linux on Jaguar の投稿を楽しんでくれたすべての人に感謝することなく始めることはできません。
また、linuxmd プロジェクトにも改めて特別な賛辞を送ります。
非常に楽しい経験であり、いくつかのニュースアウトレットにも取り上げられました。
あるいは
私もこれを Hacker News に投稿し、かなりの関心(そして素晴らしい質問!)を得ました。
ということで、はい、皆さん、改めてありがとう!
なぜこの(Linux)トレンドは続くのか?
この質問には簡単な答えがあります。主に、私のボードの立ち上げスキルを向上させるためです。
私は、ファームウェア/オペレーティングシステム/組み込み分野で 2 年以上(専門的に)働いてきました。新しい仕事を探す際に、よく見かける候補の 1 つは「ゼロからボードの立ち上げを処理できる能力」です。
あまり魅力的には聞こえないかもしれませんが、私にとって、仕事探し(これは私の主な収入源ではありませんが)以外では、シリコンの断片を立ち上げ、自分で作成または作成に貢献したものを使わせることは非常に楽しいです。エミュレータ、技術文書、実験、調査…いつものエンジニアリング作業といった、結果を構成するさまざまなレイヤーを試すことができます。
初期の 90 年代のスキャンされたデータシートを読むことが私の情熱であるわけではありません(PDF に埋め込まれた単なる画像であるドキュメントもあります)が、毎回私を呼び戻す何かがあります。
私は実際に '13/'14 年にこれを始めました。当時 12/13 歳で、両親が私の最初の携帯電話を買ってくれたことを鮮明に覚えています。それは MediaTek ベースの 6589 クアッドコアプロセッサに 1GB の RAM を搭載したものでした。パワフルなものですよね!
当時(それほど遠くない後)、Google は Android 5.0 Lollipop をリリースしましたが、その電話のベンダーはそれをそのバージョンに更新しないと決定しました。私は本当に悲しかったので、自分で手を汚さなければなりませんでした。
話が少し長くなるので、物語を少し要約しますが、要点は、会社に GPL に準拠し、電話用の Linux カーネルソースコードをリリースするように要求したことです。彼らは反対しましたが、コミュニティとして集まり、彼らはそれをリリースしました(他の電話のツリーもいくつか)。
ソースコードが中途半端で、ボードの設定が電話で起動しなかったことに、私がどれほど驚いたか想像してみてください。幸いなことに、当時、私は 6589 のバリエーションをターゲットにした MediaTek ALPS のフルソースのリークを見つけました。これは、Little-Kernel ブートローダー、ベースバンド、プリローダー、Linux カーネル、および AOSP を備えており、チェックするには十分有望でした。
私は数ヶ月かけて、電話ベンダーが提供したストックブートイメージにバンドルされていた zImage の一部をリバースエンジニアリングして、MediaTek コードの一部(主に lcm、バッテリー、チップセットの癖などに関連するもの)を埋めました。かなりの調査と実験(そして xda-developers のクールな人たちとの素晴らしいチャット)の後、私の電話で Android 5.0 を実行できるようになりました。完璧ではなかったことを心に留めておいてください。Bluetooth はありません、HWComposer(ハードウェアアクセラレーション)はありません、メディアエンジンもありません…しかし、私の電話で純粋で偽りのない新しいマテリアルデザインを見ることができたのは衝撃的でした。
[画像: Android 5.0 Lollipop] Android 5.0 Lollipop
いつか、この話について別の投稿を作るべきかもしれません。
強力な Sega 32X
1994 年 11 月にアメリカ/ヨーロッパ(1994 年 12 月に日本)でリリースされた Sega 32X は、16 ビット時代の Genesis と、間もなく登場する 32 ビットの Sega Saturn との中間ステップとなることを約束したアドオンでした。私は文章を書くのが得意ではないので、その特定の瞬間(SEGA にとって)につながった物語は少し波乱万丈でした(SEGA Japan 対 SEGA of America)ので、読者の課題として残しておきます。
とにかく、32X の前に、SEGA は CD アドオン、Sega CD(ヨーロッパ/日本なら Mega CD)を発売しました。それは Genesis の拡張スロットに接続され、CD 品質オーディオストリーミング(そして、ゲーム/ゲームアセットストリーミング)を可能にしました。それはそれ自体で 1 台のマシンでした(Genesis と比較して、よりクロックの高い 68000 を搭載していました)。2 つの別々のモデルがありました。最初の「世代」はフロントローディングでした…
[画像: Sega CD 1] Sega [Mega]CD Model 1 with Mega Drive/Genesis Model 1
…そして 2 番目のトップローディングモデルです。
[画像: Sega CD 2] Sega [Mega]CD Model 2 with Mega Drive/Genesis Model 2
しかし、この投稿は 32X についてなので、ここにあります。
[画像: Sega 32X] Sega 32X
実際のアドオンは Genesis のカートリッジスロットに接続されました(独立した電源アダプターとビデオ出力があり、後者は Genesis のビデオ出力タイミング/ビデオ/カラーチャネル信号の上に「結合」されました)。
[画像: Sega 32X & Genesis Model 2] Sega 32X & Genesis Model 2
もしあなたが「タワー・オブ・パワー」を構築したことがあるなら、3 つの別々の電源アダプター、32X からステレオ出力を得るためのケーブル、パッチケーブル、そしておそらく今私が忘れている多くの欠けている小物を考えると、それは派手なものではなかったことがわかるでしょう。
しかし、そのすべてのパワーは何のためだったのでしょうか?
32X ハードウェア仕様
確かに、アドオンはベースコンソールよりもはるかに強力です。
| コンポーネント | Sega Genesis/Mega Drive | Sega 32X |
|---|---|---|
| メイン CPU | 1 x Motorola 68000 @ 7.6 MHz | 2 x Hitachi SuperH SH2s (SH7604) @ 23 MHz |
| ビット | 16 ビット | 32 ビット |
| 最大画面表示色数 | 64 | 32768 |
| システム RAM | 64KB | +256KB SDRAM (Genesis の 64K に加えて) |
| ビデオ RAM | 64KB | 256KB (ダブルバッファリング) |
| グラフィックス | スプライトベース | ソフトウェアレンダリング 3D (フラットシェーディング、ゴローシェーディング、シンプルなテクスチャマッピングポリゴン) |
ご覧のとおり、かなりの違いがあります。すべての違いをリストアップしたわけではありませんが、私が思いつく主な違いはそれらです。
SEGA にとっては残念なことに、発売はソニーの PlayStation 1 とほぼ同時期でした。PS1 は、はるかにシンプルなアーキテクチャでゲーム業界を席巻する準備ができていました。また、SEGA Saturn の発売日も近かったため、消費者はどちらを選ぶべきか困惑していました。すべては真の SEGA スタイルです!
とにかく、Jaguar で Linux を実行できたなら、32X でも同様にできるはずですよね?
jmp _linux, ランデブー
SH2s 上で Linux を実行させる(つまり、UART を介して何か意味のあるものを出力させる)には、ブレインストーミングが必要でした。
3 つの異なる CPU、つまり 2 つの SH2 と 68000 をセットアップする必要がありました。幸いなことに、GitHub にはすぐに利用できる例がありますので、最も人気のある 32X の「Hello World」の例である Chilly Willy's Sega MD/CD/32X devkit を選びました。
基本的な例は、32X(s) と 68000 の間に通信チャネルをセットアップします(これにより、32X ではできないことを 68000 に実行させることができます)。これは特定のメモリマップド I/O アドレスを介して行われます。SH2 を準備します(キャッシュをセットアップし、68000 マシンコードからカートリッジ上の SH2 コードをアップロードします…)。そしてプライマリ SH2 をそれにジャンプさせ、セカンダリは待機状態にします。
私がやったことは、UART に文字を送信できるシンプルなステートマシンを持つようにこれを拡張することでした(32X は UART に直接アクセスできないため、Genesis 上で)。しかし、問題がありました…
256KB + 64KB
新しい(そして、発売された時期からすると比較的新しい)プラットフォームに Linux を移植する際の最大のハードルは、通常、それを起動させるための配線作業です。これは、それをロードするメモリがある場合に当てはまります。今回はそうではありません…
幸いなことに、コンソールには FPGA ベースのフラッシュカートがあります(ベースモデルと 32X の両方のゲームを実行できます。アドオンがない場合は、Sega CD サポートを提供する特別な「コア」もあります!)。それらのカートの 1 つ(シリーズ)は Krikkz から来ています。
彼は基本的にフラッシュカートがすることを行いましたが、ほぼすべての点でさらに進みました。ゲームを実行するだけではありません!
それらのカートには、私たちが興味を持っている特別な部分があります。
古いカートリッジベースのシステムには、しばしば「マッパー」という概念がありました。
マッパーは基本的にカートリッジに搭載された IC で、コンソールがメモリに関して処理できる機能を拡張しました。
メモリ以外の機能を提供することもできました。例として、Samsung が設計した DSP を搭載し、重い数学計算を実行して Genesis 上で Virtua Racer の 3D ポリゴングローリーを表示できるようにした Sega の Virtua Processor (SVP) があります。または、Days of Thunder や Birds of Prey のクリエイターである Argonaut Games によって作成された、SVP と同様の機能を提供する Nintendo の SuperFX チップです。
通常、マッパーは、バンクスイッチ方式で、より大きく/より詳細なゲームのために、より多くの ROM スペースを有効にするために使用されました。特定のメモリ アドレスに書き込むか、特定のアクセス セットを実行すると、IC は内部的に「拡張」ROM の一部をコンソールが直接アドレス指定できるメモリ ウィンドウに再マッピングします。ある意味、MS-DOS の HIMEM.SYS のようなものです。
したがって、Krikkz はここで私たちすべての作業を行いました。ROM を RAM にすることができることがわかりました(特定の構成ビットを配置することで「書き込み可能」にできる ROM)。これにより、4 MB の RAM が得られます。
SDK の例を拡張して ROM->RAM マッピングを行いましたが、Linux + initramfs バイナリが常駐するスペースを少し残す必要がありました(基本的に、カートのメモリウィンドウ内の実際の ROM)。最終的に、ROM 540KB 前後と残りを RAM とするスイートスポットを見つけました。Linux ローダーは、バイナリをリンクされたメモリ位置にコピーしてジャンプします。
Linux のコンパイルと実行
そこで、sh2eb-elf クロスコンパイラを作成し、Linux をコンパイルしましたが、コンパイルはすぐに失敗しました。
ツールチェーンで経験したすべての問題の中で、これはおそらく最も面白いものでした。
何らかの理由で、GCC は kernel/nstree.c をコンパイルする際に ICE(内部コンパイラエラー)を発生させていました。幸いなことに、回避策 を見つけることができました(その時点でバグレポートを提出する時間がありませんでした)。
これらすべての作業の後(そして、UART 出力を 32X から Genesis に転送する小さな初期コンソールドライバーを作成した後)、最初の Linux メッセージを得ることができました。
別の問題がありました。ある時点で Linux はブートプロセスを停止し、無期限にハングしているように見えました。
その後、別の問題セットを発見しました。今回は ashlsi3, ashrsi3 & lshrsi3 に関するものでした。それらがどのように書かれているのか(libgcc の対応するものからコピー/インスパイアされているのか、それとも同様のものなのか)はよくわかりませんが、クロスコンパイラがそれらのために行ったことと Linux が行ったことを比較すると、本来なら上書きすべきでないレジスタを上書きしていたことは明らかでした。これは、一部の pr_info や pr_notice がスタックを破損し(呼び出し元に戻らず)、ここに 追跡できたため、いくつかの pr_info や pr_notice がスタックを破損していることに気づき始めたことからわかりました。
念のため、arch/sh/lib/checksum.S に同様の 修正 を追加しました。そこでは、SH2 には存在しない shrd をゲートしました(使用すると「不正なオペコード」になります)。
これにより、クロックキャリブレーションの直前まで、ブートプロセス全体を完了することができました。そこで、SH2 の FRT(フリーランニングタイマー)用のシンプルなドライバーを作成することにしました。これにより、さらに進み、init プロセスの起動寸前まで到達しました。
幸いなことに、今回は ELF FDPIC サポートを活用できました(Jaguar の FLAT バイナリサポートと比較して私の生活を楽にしてくれました)。これにより、rootfs をビルドできました。また、musl-cross-make にも恵まれました。これにより、使用できる sh2eb-linux-muslfdpic- ツールチェーンを入手できました(crosstool-ng、buildroot、およびその他いくつかで苦労しましたが、成功しませんでした)。
これで、すべてが起動しました。
ケース…クローズ…?
SMP
ええ、私は自分を止められませんでした。
CPU 間同期を有効にするにはハードウェアプリミティブが必要であることが判明しました…これは 32X の SH2 にはありません¹。
¹: TAS.B オプコードは、アダプターバスにロックされた読み取り-変更-書き込みサイクルメカニズムがないため、開発者マニュアルで推奨されていないにもかかわらず、D32XR のようなプロジェクトで使用されているようです。
キャッシュコヒーレンシもありませんので、さらに問題が追加されました。
しかし、両方の SH2 は機能的に同等なので、何か思いつくことができるはずだと思いました…そうですよね?
幸いなことに、sparc32 にはそれを支援するコードがまさにいくつかあります。
ペターソンのアルゴリズム Peterson's algorithm を利用して、必要なプリミティブを完全にソフトウェアで実装できます。これはパフォーマンスは良くありませんが、機能します。
ペターソンが説明したアイデアで、cmpxchg のような、ケアが必要なすべてのプリミティブの立ち上げを行う必要がありました。
また、68000 のコード(現時点では UART 関連の処理のみを行っていました)を、両方の SH2 に IPI を配信するのを支援するために配線する必要がありました(68000 が受信できるコマンドを拡張して、正しく機能するようにしました)。また、同期タスクを支援するために共有メモリ領域をセットアップする必要もありました。現時点では、68000 をバスアービター/追加の割り込みルーターと考えてください。
SH2 からは、「IPI」コマンドを送信します。これは 68000 によって解析され、データワードのビット(0 がプライマリ、1 がセカンダリ)に基づいてどの割り込みラインをアサートするかを決定します。
次にキャッシュコヒーレンシの問題がありますが、これはキャッシュマッピングを使用しないこと(そして、キャッシュは無効化されています)で解決しました。ペターソンの flag および turn 変数を配置するためです(たとえば、SH2 が flag のキャッシュ値の古い値でスピンするのを避けるため)。
もう 1 つ直面した問題は、CPU がどちらであるかをどのように識別するか(Linux が hard_smp_processor_id() を正しく管理および発行できるようにするため)でした。幸い、softfloat を使用していたので、CPUID_REG を SH2 固有のハードウェア除算レジスタ (DVSR) にポイントさせました。このレジスタには他に使い道がなく、事実上私の「どの CPU か」レジスタになりました。このレジスタは、Linux ローダーによって起動時にプライマリとセカンダリの SH2 の両方に書き込まれます。
パフォーマンスはひどく、バスの競合は激しいですが、機能します。それで私には十分です。
smp: Bringing up secondary CPUs ...
MARS SMP: released secondary SH2 to 22082000
smp: Brought up 1 node, 2 CPUs
正直に言うと、それほど簡単ではありませんでした。実際には多くの試行錯誤(そしてほとんどが試行錯誤)が必要でした(また、両方の CPU が起動するがすぐにアイドル状態になる理由を 2 晩かけて追跡しました。default_idle() の 修正 が必要だったことが判明しました。これにより、スケジューラがバグを起こし、実行を正しく続行できなくなっていました)。
しかし、それだけの価値はありました。
その後、シンプルなコンソール表示ドライバーを作成しました(つまり、実際の画面で動作を確認できるようにするためです)。
[画像: Linux on 32X]
Voilà
これすべてに多くの微調整が必要だったことは言うまでもありません(また、常に OOM に陥っていたため、Linux と Busybox の両方を大幅にダイエットする必要がありました)。しかし、これもまた、非常にやりがいのある経験でした。
試したい人のための追加設定ファイル
Linux ツリー (mars_defconfig)