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

アレー型ア-ギテクチャを有する並列信号処理システムの高位合成

具有阵列架构的并行信号处理系统的高级综合

基本信息

批准号：
07750405
负责人：
伊藤和人
金额：
$ 0.7万
依托单位：
Saitama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

项目摘要

本研究では、アレー型アーキテクチャの並列処理ハードウェアを実用時間内に高位合成する手法の開発を行った。1.高位合成問題の定式化まず、現実的なアレー型アーキテクチャの設計条件は(1)同一種類のプロセッサが正方格子状に規則的に整列、(2)プロセッサ間データ通信リンクは物理的隣接プロセッサ間に限定、(3)プロセッサ間のデータ通信にはプロセッサ間距離に比例した時間が必要、であることを明らかにした。次にアレー型アーキテクチャハードウェアの高位合成問題を、プロセッサにおける演算器資源の共有、プロセッサ間の通信時間、プロセッサ間通信リンクの共有を全て考慮して、最適な演算・通信実行開始時刻とプロセッサ、通信リンクの割り当てを求める問題に定式化した。2.資源制約付き高位合成アレー型アーキテクチャハードウェアでは、プロセッサ数とその接続形態を仮定しなければプロセッサと通信リンクの割り当てができない。そこで、与えられたアレー型アーキテクチャハードウェアに対して信号処理時間を最短化する資源制約付き高位合成手法を検討した。信号処理アルゴリズムの総演算量とプロセッサ数により制約される繰り返し周期とデータ入出力間遅延時間(レイテンシ)の下限値について全ての資源制約を満足する演算・通信実行開始時刻が存在するか否かを整数線形計画問題(ILP)にて判定し、存在しなければレイテンシあるいは繰り返し周期を増加して再度判定するといった繰り返し手法により最短の繰り返し周期とレイテンシを求めている。3.改良解法の考案アレー型アーキテクチャハードウェアの高位合成では、演算・通信実行開始時刻とプロセッサ・通信リンクの割り当てを同時に決定する必要があり、ILPの変数・制約式の数が膨大になり、求解に長大な時間を要する。そこで、演算・通信実行開始時刻とプロセッサの割り当て決定と、その後の通信リンク割り当てというように、高位合成問題を2つの小さな問題に分割することにて、解の最適性を損なうこと無く求解時間を大きく改善する解法を考案した。

In this paper, we study the development of high level synthesis method in the time of parallel processing of high level synthesis. 1. The design conditions of the high level synthesis problem are: (1) the regular arrangement of the same type of servers in square lattice;(2) the limitation of the adjacent servers in the physical communication between the servers;(3) the proportion of the distance between the servers in the communication between the servers; and (4) the necessity of the time. The second is the problem of high order synthesis, sharing of computer resources, communication time between servers, sharing of communication resources between servers, optimization of calculation, communication start time, and determination of communication start time. 2. Resource constraints are high level synthesis, high level synthesis, high level synthesis This paper discusses resource constraints and high-level synthesis techniques for minimizing signal processing time. Signal processing: Total computation: Total computation: Total number of inputs: Total number of inputs: Total There is no way to determine whether the return period is increased or not. 3. The improved solution considers the high order synthesis of the problem type, the calculation, the communication start time, the communication start time, the necessary time, the ILP number, the expansion of the number of constraints, and the necessary time to solve the problem. For example, the algorithm, the communication start time, the communication start time, the decision time, the communication start time, the high order synthesis problem, the small problem, the partition time, the solution optimization loss, the solution time, the improvement solution, etc.