Multidimensional periodic scheduling model and complexity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1124, Issue , 1996, Pages 226-235

  Verhaegh, W F J ^a   Lippens, P E R ^a   Aarts, E H L ^a,b   van Meerbergen, J L ^a   van der Werf, A ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSING; REAL TIME SYSTEMS;

HIGH THROUGHPUT; PERIODIC OPERATION; PERIODIC SCHEDULING; REAL-TIME DIGITAL SIGNAL PROCESSING; SCHEDULING PROBLEM; SOLUTION APPROACH; SUB-PROBLEMS; TIMING REQUIREMENTS;

SCHEDULING;

EID: 84947917565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0024706     Document Type: Conference Paper

References (13)

1. J. Bu, E. Deprettere, and L. Thiele. Systolic array implementation of nested loop programs. Proc. Int. Conf. on Application Specific Array Processing, 31-42, 1990.
2. P. Feautier. Dataflow analysis of array and scalar references. Int. Journal of Parallel Programming 20 (1991) 23-53.
3. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
4. G. Goossens, J. Rabaey, J. Vandewalle, and H. De Man. An efficient microcode-compiler for custom DSP-processors. Proc. ICCAD, 24-27, 1987.
5. J.H.M. Korst. Periodic Multiprocessor Scheduling. PhD thesis, Eindhoven University of Technology, Eindhoven, the Netherlands, 1992.
6. E.A. Lee and D.G. Messerschmitt. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Trans. on Computers C-36 (1987) 24-35.
7. P.E.R. Lippens, J.L. van Meerbergen, A. van der Werf, W.F.J. Verhaegh, B.T. McSweeney, J.O. Huisken, and O.P. McArdle. PHIDEO: A silicon compiler for high speed algorithms. Proc. EDAC, 436-441, 1991.
8. N. Park and A.C. Parker. Sehwa: A software package for synthesis of pipelines from behavioral specifications. IEEE Trans. on CAD 7 (1988) 356-370.
9. M. Potkonjak and J. Rabaey. A scheduling and resource allocation algorithm for hierarchical signal flow graphs. Proc. 31st DAC, 7-12, 1994.
10. W. Pugh. The omega test: A fast and practical integer programming algorithm for dependence analysis. Proc. Supercomputing, 18-22, 1991.
11. M.F.X.B. van Swaaij, F.H.M. Franssen, F.V.M. Catthoor, and H.J. De Man. Modeling data flow and control flow for high level memory management. Proc. EDAC, 8-13, 1992.
12. W.F.J. Verhaegh. Multidimensional Periodic Scheduling. PhD thesis, Eindhoven University of Technology, Eindhoven, the Netherlands, 1995.
13. W.F.J. Verhaegh, P.E.R. Lippens, E.H.L. Aarts, J.H.M. Korst, J.L. van Meerbergen, and A. van der Werf. Improved force-directed scheduling in high-throughput digital signal processing. IEEE Trans. on CAD 14 (1995) 945-960.