论文信息 - Period assignment in multidimensional periodic scheduling

Period assignment in multidimensional periodic scheduling

We discuss the problem of assigning periods in multidimensional periodic scheduling such that storage costs are minimized. This problem originates from the design of high throughput DSP systems, where highly parallel execution of loops is of utmost importance, and thus finding an optimal order of the loops is an important task. We formulate the period assignment problem as a linear programming (LP) problem with some additional, nonlinear constraints. The nonlinear constraints are handled by a branch and bound approach, whereas the LP relaxation is handled by a constraint generation technique. The effectiveness and efficiency of the approach are good, which is illustrated by means of some practical examples.

E.H.L. Aarts | W.F.J. Verhaegh | P.C.N. van Gorp

[1] Hugo De Man,et al. Control flow optimization for fast system simulation and storage minimization [real-time multidimens , 1994 .

[2] Edwin Hsing-Mean Sha,et al. Loop Pipelining for Scheduling Multi-Dimensional Systems via Rotation , 1994, 31st Design Automation Conference.

[3] Wfj Wim Verhaegh,et al. Multidimensional periodic scheduling , 1995 .

[4] Emile H. L. Aarts,et al. Multidimensional periodic scheduling: a solution approach , 1997, Proceedings European Design and Test Conference. ED & TC 97.

[5] H.J. De Man,et al. Automating High Level Control F'low Transformations For Dsp Memory Management , 1992, Workshop on VLSI Signal Processing.

[6] A. van der Wed. PHIDEO: A Silicon Compiler for High Speed Algorithms , 1991 .

[7] W.F.J. Verhaegh,et al. Design of a 30 MHz, 32/16/8-points DCT processor with Phideo , 1994, Proceedings of 1994 IEEE Workshop on VLSI Signal Processing.