Name
Title | ||
|---|---|---|
Minimum initiation interval of multi-module recurrent signal processing algorithm realization with fixed communication delay. |
Abstract | ||
|---|---|---|
A novel iterative algorithm is proposed to compute the theoretical minimum initiation interval of a given recurrent algorithm when there is a known, fixed inter-module communication delay. Specifically, for a twin-module implementation problem, a novel representation called necessary initiation interval is introduced to facilitate the development of an iterative algorithm which yields both the minimum initiation interval and the corresponding cut set of the cyclic iterative computational dependence graph (ICDG). The convergence of this iterative algorithm in finite iterations is also proved. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1109/ICASSP.1999.758321 | ICASSP |
Keywords | Field | DocType |
novel representation,multi-module recurrent signal processing,algorithm realization,theoretical minimum initiation interval,recurrent algorithm,necessary initiation interval,minimum initiation interval,corresponding cut,iterative algorithm,finite iteration,novel iterative algorithm,cyclic iterative computational dependence,fixed communication delay,digital filters,iterative methods,convergence,integrated circuit packaging,throughput,cut set,upper bound,signal processing,graph theory,digital signal processing | Cut,Convergence (routing),Graph theory,Signal processing,Graph,Mathematical optimization,Digital filter,Computer science,Iterative method,Signal processing algorithms | Conference |
ISSN | ISBN | Citations |
1520-6149 | 0-7803-5041-3 | 0 |
PageRank | References | Authors |
0.34 | 3 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| H.-Y. Tyan | 1 | 0 | 0.34 |
| Y. H. Hu | 2 | 42 | 9.38 |