Handel-Cを用いたパックマンの設計 XXXXXXXX XX XX XXXXXXXX XX XX 2015/9/30 1 発表項目１．目的２．FPGAとHandel-Cの説明３．仕様４．アルゴリズム５．問題と解決法６．考察７．デモ 2015/9/30 2 目的 高位システム記述言語Ｈａｎｄｅｌ‐ＣとＦＰＧＡ開発ボードを用いたハードウェアの設計方法を学ぶ 2015/9/30 3 FPGAとHandel-Cの説明  ＦＰＧＡ（Field Programmable Gate Array）・・・ハードウェアを設計データによって、動的に作り変えることができるゲート・アレイ  Ｈａｎｄｅｌ－Ｃ・・・ハードウェアをＣ言語ベースで設計することのできるプログラミング言語。並列処理、ビット幅などの概念がＣ言語に加わっている 2015/9/30 4 パックマンの仕様  エサを一つ取るごとに１ポイント加算  パックマンがパワーエサを取ると、逆襲モードに入り、敵とパックマンの関係が逆転する  パックマンの行動はマウスによって制御し、操作性を高めるために、予約入力を受け付ける  1面クリアするごとに逆襲モードの時間が短縮  敵とパックマンはアニメーションする 2015/9/30 5 敵の動きアルゴリズム（追跡モード、巡回モード、逆襲モード）追跡モード・・・１.敵を３方向（Ｕターン禁止）に１歩ずつ進めて、その時のパックマンとの距離を計算２.１で計算した距離が最小になる方向に進む巡回モード・・・ある４点との距離が最小になる方向に進む逆襲モード・・・追跡モードと逆の方向へ進む 2015/9/30 6 問題点とその解決法１ (問題点)ＦＰＧＡのハードウェアリソースが限られている（解決法）  パックマンの画像は１枚を回転させることによって、４方向分表示   乗算・除算をビット操作によって行う各変数のビット幅を使用する最小の幅にする 2015/9/30 7 問題点とその解決法２（問題点）並列プロセスはＲＡＭに同時アクセスできない（解決法）画像表示プロセスとゲーム管理プロセスが並列実行されているが、画像表示の走査線がＢｌａｎｋ期間に入っている間にゲーム管理プロセスがＲＡＭにアクセスを行うことによって、同時にはアクセスしないようにした。 2015/9/30 8 考察  FPGAの設計においては、よりコンパクトな設計を求められるため、データの効率的利用、乗算・除算の排除、ビット幅の最小化などの手段が有効  並列プロセスを同期させることにより、同時にメモリアクセスしないようすることが可能である 2015/9/30 9 それではデモをご覧ください 2015/9/30 10 以下は質問用 2015/9/30 11 パックマン動作アルゴリズムは？（予約入力）１．入力された方向を予約方向として記憶（入力されない場合は前回の予約方向を維持）２．予約方向が壁でなければ進む３．２で進めなかった場合は１フレーム前と同じ方向が壁でなければ進む４．３で進めなかった場合は停止 2015/9/30 12 課題は？  Ｈａｎｄel-CとＦＰＧＡ開発ボードを用いて、ハードウェアを設計すること  設計条件は、ディスプレイに出力すること、マウスを使用すること、自分で設計したプロセッサをシステムに導入することパックマンに類似したゲームを設計 2015/9/30 13 パックマンの仕様は？１  １０×１０マスのマップを使用  エサを一つ取るごとに１ポイント加算  パックマンがパワーエサを取ると、逆襲モードに入り、敵とパックマンの関係が逆転する  逆襲モードで敵を食べると２０点追加  敵は１匹とし、追跡モード、巡回モード、逆襲モードの３種類の動作をする。（動作選択に設計したプロセッサを使用） 2015/9/30 14 パックマンの仕様は？２  パックマンの行動はマウスによって制御し、操作性を高めるために、予約入力を受け付ける  1面クリアするごとに逆襲モードの時間が短縮  敵とパックマンはアニメーションする  パックマンと敵が衝突した場合に特殊アニメが動作 2015/9/30 15 ゲートアレイとは？  論理ゲート（基本セル）が格子（アレイ）状に配列されており，実現すべき回路が決まったあとに，相互に配線されておらず電気的に独立している基本セルを組み合わせて，希望のディジタル回路を実現します。長所：設計が簡単短所：設計自由度の制限 2015/9/30 16 今回使用したＦＰＧＡは？ＲＣ１００・・・ Celoxica社が開発したスタンドアロンのＦＰＧＡボード。ゲート数は２０万ゲート。ＬＵＴは約４５００個。８０ＭＨｚクリスタルからクロックを生成。 2015/9/30 17 Demo画像 2015/9/30 18 画像の表示は？３２×３２配列ＰＡＣＭＡＮ[Ｙ座標＠Ｘ座標]でアクセス 2015/9/30 19