查詢結果分析
來源資料
頁籤選單縮合
| 題 名 | A Globally Static Rate Optimal Scheduling for Recursive DSP Algorithms=遞迴式數位訊號處理演算法之最佳全靜態排程 |
|---|---|
| 作 者 | 鄭立國; | 書刊名 | 海軍軍官學校學報 |
| 卷 期 | 6 1996.10[民85.10] |
| 頁 次 | 頁97-105 |
| 分類號 | 494.54 |
| 關鍵詞 | 遞迴式數位訊號處理演算法; 最佳全靜態排程; |
| 語 文 | 英文(English) |
| 中文摘要 | 本文針對遞迴式數位訊號演算法,提供一種速率(throughput)最佳化的靜態排 程方法。數位訊號處理廣泛的應用在各種科技領域上,而具有回饋的遞迴式演算法,在過去 很困難找到其全靜態排程法。 本方法應用了參種工程技術,一是展開法,一是管道式排程;另一是重置時法( retiming)並推導出一最佳展開次數目。只要在此最佳展開次數目之下,即能以管道式排程 ,得到最佳速佳之全靜態排程式。此全靜態排程將適合,將演算法以硬體實現時排程之用。 |
| 英文摘要 | This paper presents a set of techniques for rate-optimal scheduling of recursive DSP algorithms. The underlying multiprocessor system is based on the RISC architecture. The retiming process evenly redistributes the delays and optimizes the scheduling time of each iteration. The unfolding with the optimal unfolding factor, a fully-extended precedence graph is generated, which can be scheduled in rate-optimal by a simple contiguous scheduling. The optimal unfolding factor is merely equal to the delay counts of the critical loop. An earlier version of the paper with the same title was presented at the 1991 IEEE International Conference on Acoustics, Speech and Signal Processing, TORONTO, CANADA. |
本系統中英文摘要資訊取自各篇刊載內容。