Multidimensional periodic scheduling: a solution approach

Author

Verhaegh, Wim F J ; Lippens, Paul E R ; Aarts, Emile H L ; Van Meerbergen, Jef L.

Author_Institution

Philips Res. Lab., Eindhoven, Netherlands

fYear

1997

fDate

17-20 Mar 1997

Firstpage

468

Lastpage

474

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

Keywords

circuit CAD; integer programming; linear programming; logic CAD; scheduling; timing; DSP system design; ILP approach; constraints; integer linear programming; iterative algorithm; loop hierarchies; multidimensional periodic scheduling; parametric descriptions; timing requirements; Digital signal processing; Hardware; Iterative algorithms; Multidimensional systems; Processor scheduling; Signal design; Signal mapping; Signal processing algorithms; Throughput; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

European Design and Test Conference, 1997. ED&TC 97. Proceedings

Conference_Location

Paris

ISSN

1066-1409

Print_ISBN

0-8186-7786-4

Type

conf

DOI

10.1109/EDTC.1997.582402

Filename

582402

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=309245