@techreport{oai:kanazawa-u.repo.nii.ac.jp:00060642, month = {Mar}, note = {1.動画像処理用の高速、低遅延な再帰形2次元ディジタルフィルタを実現するために、画面を格子状の小領域に分割し、一方向リング結合マルチプロセッサを用いて、1プロセッサが1領域を処理し、領域間並列処理する。最左列より垂直方向に走査すると、一画面の処理開始より終了までの時間が短い。 2.処理法は、小領域の広さの広い範囲にわたって、零状態・零入力応答分離計算ブロック処理法が最も演算量が少ない。 3.単一状態方程式で表されるフィルタに対するシステムの最適設計 領域間と共に領域内並列処理も行う場合、システムの状態更新システムについて、係数行列の零要素を考慮し、処理負荷を均等に要素プロセッサに割り当て、要求されるスループットを最小数プロセッサで実現する諸パラメータを求めた。 4.上記システムをテキサスインストルメント(TI)社のC-40シグナルプロセッサのシミュレータでC言語により実現した。領域の形状は面積一定のとき、縦に長い方がスループットが高い。5.低次区間継続フィルタは、3.のシステムより演算量が少ない。この構成ではフィルタが多段となれば、それに比例して領域間並列度が上がり、フィルタの次数に関係なく必要なスループットが得られる。 6.継続フィルタをTI社のC-40のシミュレータでC言語により実現した。フィルタ1段1プロセッサの方が、全フィルタ1プロセッサより、段数倍スループットが上がった。, This paper treats multiprocessor implementation of fast, low latency 2D digital filters using block processing. 2D data plane is partitioned into square regions and a ring connected multiprocessor system is used for inter-region parallel processing in vertical direction, each processor filtering each region. Vertical state variables are transfered from a processor to a processor. In a particular region, putting the bottom edge vertical state variables to be zeroes, semizerostate responses of state variables by the left edge horizontal state variables and the input data samples are computed, then complete responses of state variables at the upper and right edges and filter outputs of the region are computed. Computed vertical state variables are transferred from a processor to the next upper processor. The processing progresses in vertical direction, one region at one step. The algorithm results significant decrease in computation amount compared to the conventional block processing algorithm. The system can give high throughput and low latency. First, the filters expressed by an unity state equation are treated. Inter-region parallel processing is also performed. Computation is load equally allotted to each processor so that the system works in high efficiency. The system was constructed with TI's C-40 signal processor simulator. Secondly, the filters consisting of cascaded low-order sections are treated. the system has lower computation amount and higher achievable throughput than the former. These are confirmed by simulation using C-40 simulator., 研究課題/領域番号:04650282, 研究期間(年度):1992 – 1993, 出典:研究課題「零状態・零入力応答分離計算による高速低遅延二次元ディジタルフィルタの実現」課題番号04650282 (KAKEN:科学研究費助成事業データベース(国立情報学研究所)) (https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-04650282/046502821993kenkyu_seika_hokoku_gaiyo/)を加工して作成, 金沢大学工学部}, title = {零状態・零入力応答分離計算による高速低遅延二次元ディジタルフィルタの実現}, year = {1995} }