Multidimensional periodic scheduling: a solution approach

Authors:
W. F. J. Verhaegh;P. E. R. Lippens;E. H. L. Aarts;J. L. van Meerbergen
Affiliations:
Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands and Eindhoven University of Technology, P.O. Box 513, 560O MB Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands
Venue:
EDTC '97 Proceedings of the 1997 European conference on Design and Test
Year:
1997

Citing 5
Cited 4

Static scheduling of synchronous data flow programs for digital signal processing

IEEE Transactions on Computers
The Omega test: a fast and practical integer programming algorithm for dependence analysis

Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Multidimensional Periodic Scheduling Model and Complexity

Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
PHIDEO: a silicon compiler for high speed algorithms

EURO-DAC '91 Proceedings of the conference on European design automation
Improved force-directed scheduling in high-throughput digital signal processing

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Constraint analysis for DSP code generation

ISSS '97 Proceedings of the 10th international symposium on System synthesis
Period assignment in multidimensional periodic scheduling

Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
Global multimedia system design exploration using accurate memory organization feedback

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
A constraint driven approach to loop pipelining and register binding

Proceedings of the conference on Design, automation and test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a solution approach to the multidimensional periodic scheduling problem. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present an iterative algorithm for the scheduling problem, based on an ILP approach for checking the constraints, and we show some experimental results. Finally, we extend the solution approach to handle parametric descriptions.