权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

プログラマブルデバイスを用いた制御・演算アルゴリズム評価実験システムの構築

利用可编程器件构建控制/算术算法评估实验系统

基本信息

批准号：
16H00379
负责人：
阿部茂樹
金额：
$ 0.35万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Scientists
财政年份：
2016
资助国家：
日本
起止时间：
2016 至无数据
项目状态：
已结题

项目摘要

研究目的 : ディジタルシステムの制御回路設計や演算アルゴリズムを短時間で実習する環境を提供することを目的とし、プログラマブルデバイスの一つであるFPGA(Field Programmable Gate Array)を用いた実習システムを構築した。その例として種々のソーティングアルゴリズムをハードウェア記述言語を用いてプログラミングし、それを可視化するための表示回路を製作し、その動作確認を行った。研究実施計画 :1. 論理回路の基礎である種々の演算アルゴリズムに対しハードウェア記述言語を用いて回路記述を行い、2進数で与えられた入力の値を7Seg-LEDに10進数で表示させる2つの変換アルゴリズムについて演算速度、回路面積等の評価をする。2. ソーティングアルゴリズムを例として、簡単なアルゴリズムであるバブルソート、選択ソート、挿入ソート、高速なアルゴリズムであるクイックソート、ヒープソート、マージソートなど種々のアルゴリズムをプログラマブルデバイスで実現し性能比較をするとともに処理ステップ毎に可視化できるようなハードウェア構成とする。また、特徴などを解説できる資料の作成を行う。研究結果 :1. 2進数で与えられた値を10進数に変換する方法として、一般的に考えられる減算法と高速な計算ができるシフト演算法の2つについてプログラミングし、FPGAで動作させることによって演算速度の違いを体感できるシステムを構築することができた。また、論理シミュレーションによって2つのアルゴリズムの動作速度やハードウェアの使用面積などを評価でき、短時間で効果的な実習を可能とすることができた。2. 種々のソーティングアルゴリズムについてプログラミングし、論理シミュレーションによって演算終了までの演算速度の比較を行うことができるとともに、演算過程および3段階前までの演算履歴を可視化できるシステムを製作し、アルゴリズムだけでなく表示システムの制御と併せて学習できる実習環境を提供することができるシステムを構築できた。

The purpose of this study is to design a control loop for a FPGA(Field Programmable Gate Array) system and to construct a control loop for FPGA system. For example, if you want to use the language, you can use the language to create a visual representation loop and confirm your actions. Research implementation plan:1. Logic loop basis: calculation of loss of loop, calculation speed, loop area, etc. Evaluation of loop description, binary number and input force value, Seg-LED, 10 binary number. 2. For example, simple and easy to use software, selection software, insertion software, high-speed software, high-speed software The data is created by the following steps: results:1. 2-ary number and 10-ary number conversion method, general examination, subtraction algorithm, high-speed calculation, 2-ary number conversion algorithm, FPGA operation, calculation speed, body feeling, system construction, etc. For example, if you want to use a computer, you can use a computer to run a computer. 2. A comparison of computational speed between the computational process and the three-stage preceding computational process is made. The system is designed to provide a learning environment for students.