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

入力に依存した専用回路による問題解法の高速化の研究

使用依赖于输入的专用电路加速问题解决的研究

基本信息

批准号：
14658090
负责人：
浅野哲夫
金额：
$ 2.18万
依托单位：
Japan Advanced Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

入力依存の専用回路を用いた高速問題解決の一般的手法を確立するために,本研究では次の3つを行い,実用化を目指した。(1)個別問題に対する入力依存の専用回路の設計と評価、(2)個別問題に対する前処理時間の短縮化、および(3)入力依存専用回路のメタプログラミングツールの開発個別問題に対して,入力依存の専用回路による計算の高速化の理論的解析を行うとともに,実際にFPGAを用いて専用回路の性能測定を行い,その有効性を検証を行った.個別問題として,画像検索だけでなく,組み合わせ最適化なども対象にした.また,FPGAを用いた性能評価のために,専用回路生成ソフトウェアと専用回路制御用ソフトウェアも開発した.最初の2年間で入力依存の専用回路を用いた高速問題解決に対する基本的な考え方を確立し、その考え方に基づいて幾つかの個別問題に対する専用回路の開発に取り組んできた。たとえば、専用回路化することにより純粋にソフトウェアで実現する場合よりも約1000倍の高速化を達成することなどができた.この結果は国際会議でも発表した.また、組み合わせ最適化問題にも同じ考え方を適用し、一定の成果を得ることができた。このように回路の構成に関して一定の成果を達成することができたが、将来の発展を考慮して新たな研究分野の開拓も行った。それは、計算幾何学の理論を画像処理の分野に応用することである。画像処理では雑音を如何に除去するかが問題であるが、これに対して計算幾何学のデータ構造に基づいた効率の良いモーフォロジカルオペレータを開発することに成功し、現在産業界で注目を集めている指紋同定に役立てようとしている。他にも距離変換の技法も非常に効果的であることが判明した。モーフォロジカルオペレータと距離変換は現在はまだソフト的に実現しているが、これを入力依存の考え方に基づいて回路設計することが今後の課題である。

In order to establish the general method of solving high speed problem, this study focuses on the application of force dependent circuit. (1)Design and evaluation of force-dependent special circuits for individual problems;(2) Shortening of pretreatment time for individual problems;(3) Theoretical analysis of speed-up calculation for force-dependent special circuits;(4) Performance measurement of special circuits for FPGA applications; and (5) Verification of dependability of special circuits for individual problems. Individual problems, picture problems, group problems, optimization problems. In addition,FPGA performance evaluation is performed in the application, and the application loop generation software is used to control the application loop. In the first 2 years, the basic test method for solving the high speed problem in the input dependent circuit was established, and the basic test method for solving the individual problem in the input dependent circuit was selected. For example, if you want to increase the speed of the engine, you can use the circuit to reduce the speed of the engine. The results of the international conference were presented. The problem of optimization is solved in the same way, and the results are obtained. The composition of the circuit is related to the achievement of certain results, and the development of new research areas is considered. The theory of computational geometry is applied to the field of image processing. How to remove the problem of image processing? How to remove the problem of image processing? He is a very good judge. The distance between the two sides of the bridge is different. The distance between the two sides is different. The distance between the distance between the two sides is different. The distance between the distance between the two sides is different. The distance between the distance between the two sides is different. The distance between the distance between the two sides is different. The