Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
マイクロプログラム制御方式のCPUを自作した話
Search
Kenta
June 02, 2024
Technology
0
210
マイクロプログラム制御方式のCPUを自作した話
Kenta
June 02, 2024
Tweet
Share
More Decks by Kenta
See All by Kenta
Elixirで作る将棋ソフト
kenta11
0
99
失くしたリモコンを作る2
kenta11
0
84
失くしたリモコンを作る
kenta11
0
42
Other Decks in Technology
See All in Technology
【5分でわかる】セーフィー エンジニア向け会社紹介
safie_recruit
0
20k
モノリスの認知負荷に立ち向かう、コードの所有者という思想と現実
kzkmaeda
0
110
DevOps文化を育むQA 〜カルチャーバブルを生み出す戦略〜 / 20250317 Atsushi Funahashi
shift_evolve
1
110
PostgreSQL Unconference #52 pg_tde
nori_shinoda
1
220
大規模サービスにおける カスケード障害
takumiogawa
1
210
React Server Componentは 何を解決し何を解決しないのか / What do React Server Components solve, and what do they not solve?
kaminashi
6
1.2k
3/26 クラウド食堂LT #2 GenU案件を通して学んだ教訓 登壇資料
ymae
1
200
Restarting_SRE_Road_to_SRENext_.pdf
_awache
0
160
バックエンドエンジニアによるフロントエンドテスト拡充の具体的手法
kinosuke01
1
720
Proxmox VE超入門 〜 無料で作れるご自宅仮想化プラットフォームブックマークする
devops_vtj
0
120
モンテカルロ木探索のパフォーマンスを予測する Kaggleコンペ解説 〜生成AIによる未知のゲーム生成〜
rist
4
1.1k
Riverpod & Riverpod Generatorを利用して状態管理部分の処理を書き換えてみる簡単な事例紹介
fumiyasac0921
0
110
Featured
See All Featured
The Cost Of JavaScript in 2023
addyosmani
48
7.6k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.2k
For a Future-Friendly Web
brad_frost
176
9.6k
Git: the NoSQL Database
bkeepers
PRO
429
65k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
118
51k
How to Ace a Technical Interview
jacobian
276
23k
Product Roadmaps are Hard
iamctodd
PRO
52
11k
Building Adaptive Systems
keathley
41
2.5k
Embracing the Ebb and Flow
colly
85
4.6k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
227
22k
The Language of Interfaces
destraynor
157
24k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.5k
Transcript
マイクロプログラム制御方式 のCPUを自作した話 Kenta Arai 2024/06/02 ぬるぽ 1
自己紹介 • 名前:Kenta Arai • Twitter: @isKenta14 • Qiita: Kenta11
• 仕事:組込みソフトウェア開発 • 趣味で作ったもの • micro-alpha ☜今日はこれの話です • 簡素なマイクロプログラム制御方式CPU • Xilinx FPGA 上で実際に動かせました • simple_uart:UART の SystemVerilog 実装 • elixir_shogi:投了だけできる Elixir 製将棋エンジン 2024/06/02 ぬるぽ 2
背景 • マイクロプログラム制御方式:計算機の制御装置を構成する方式の 一つ • 特徴:制御装置が簡素、ISAの変更が容易等 • 結線論理方式と対比される • 黎明期の計算機でよく使われていた
• KT-Pilot(1961年、京都大学、東芝) • MELCOM 1530(1963年、三菱電機) • 自作CPUで採用されることは少ない(気がする) • 自作してマイクロプログラム制御方式について理解を深めたい 2024/06/02 ぬるぽ 3
目的 • マイクロプログラム制御方式で自作CPUをする 2024/06/02 ぬるぽ 4
CISC と RISC [1] • 典型的な定義 • CISC (Complex Instruction
Set Computer) • 命令の種類:多い • 制御部の構成:マイクロプログラム制御方式 • RISC (Reduced Instruction Set Computer) • 命令の種類:少ない • 制御部の構成:結線論理方式 • 旧来の命令セットが複雑化した(CISC)反省から 命令セットを単純化することで、パイプライン処理を高速化(RISC) 2024/06/02 ぬるぽ 5 [1] 馬場敬信:コンピュータアーキテクチャ改訂4版, オーム社, p. 8, 66, 2019
マイクロプログラム制御方式 2024/06/02 ぬるぽ 6 0000 制御記憶 アドレス レジスタ CPU 主記憶装置
制御記憶 制御記憶アドレス マイクロオーダ 0000 制御記憶 データ レジスタ 汎用レジスタ 0000 0000 0000 0000 算術論理演算装置 IO装置 プログラム カウンタ 0000 命令レジスタ 0000 被制御部 デコーダ 命令フェッチ XXX0 XXX1 XXX2 ロード命令 XXX3 XXX4 ストア命令 XXX5 XXX6 加算命令 XXX7 制御部
MICRO-1[2] • 簡素なマイクロプログラム制御方式のモデル • 制御部 • 制御記憶:1語40ビット、最大4K語の容量 • アドレス長:12ビット •
被制御部 • 主記憶:1語16ビット、最大64K語の容量 • 汎用レジスタ:16ビット×8 • フラグ:ZER, NEG, CRY, OV等 2024/06/02 ぬるぽ 7 [2] 馬場敬信:ソフトウェア講座(23)マイクロプログラミング, 昭晃堂, pp. 31-107, 1985 図:書籍の表紙
MICRO-1を実装 • 開発環境等 • 言語:SystemVerilog • シミュレータ:ModelSim • テストフレームワーク:VUnit •
実践FPGAテスト自動化が とても役に立ちました 2024/06/02 ぬるぽ 8 図:テストの様子 ソ ー ス コ ー ド を コ ン パ イ ル テ ス ト 結 果 が レ ポ ー ト さ れ る
アセンブラとマイクロアセンブラも自作 • Windows版しかなかったので、Linux版を自作しました • Rust 実装なので、cargo コマンドでインストールできます • cargo install
rm1asm; cargo install rm1masm 2024/06/02 ぬるぽ 9
Xilinx FPGA 上に実装 • Arty A7-100 と Basys 3 で動作検証
• 逆ポーランド電卓が動いた! 2024/06/02 ぬるぽ 10
結果 • マイクロプログラム制御方式で自作CPUができた • MICRO-1 を基に簡素な CISC プロセッサを実装 • ついでにアセンブラとマイクロアセンブラも自作
• FPGA 上で逆ポーランド電卓を動作させることに成功 2024/06/02 ぬるぽ 11
考察っぽいなにか • マイクロプログラム制御方式 • 前評判通り、制御装置は簡素かも • オープンな設計が無さそうなので、本格的なものを作るとなると大変だろう • アセンブラとマイクロアセンブラを両方作るのが面倒 •
MICRO-1 • 関数呼び出しで飛べるアドレス範囲が狭すぎる • 現在アドレス+8ビット2の補数表現、までしか飛べません • これに気が付かず大きなプログラムを書いたときに、大変な思いをしました • スタックが狭すぎる(0x0040-0x013F) • これに気が付かず(以下略) • 1人で作るにはちょうどいい規模の計算機かも 2024/06/02 ぬるぽ 12
成果 • ブログ • https://kenta11.github.io/posts/2022-09-23-micro1/ • https://kenta11.github.io/posts/2023-03-18-micro-alpha/ • リポジトリ •
https://github.com/Kenta11/micro-alpha • https://github.com/Kenta11/rm1asm • https://github.com/Kenta11/rm1masm 2024/06/02 ぬるぽ 13