Task assignment and scheduling under memory constraints

Many DSP and image processing embedded systems have hard memory constraints which makes it difficult to find a good task assignment and scheduling which fulfill these constraints. The paper presents a new heuristic developed for task assignment and scheduling for such systems. These systems also have a large number of constraints of different nature, such as cost, execution time, memory capacity and limitations on resource usage. The heterogeneous constraints require new synthesis methods which will take them into account while searching for a valid solution. The heuristic presented in the paper is a part of the CLASS system (Constraint Logic Programming based System Synthesis).

[1]  Alice C. Parker,et al.  Synthesis of application-specific multiprocessor systems including memory components , 1994, J. VLSI Signal Process..

[2]  Alice C. Parker,et al.  SOS: Synthesis of application-specific heterogeneous multiprocessor systems , 2001, J. Parallel Distributed Comput..

[3]  Armin Bender,et al.  Design of an optimal loosely coupled heterogeneous multiprocessor system , 1996, Proceedings ED&TC European Design and Test Conference.

[4]  Krzysztof Kuchcinski.  Integrated resource assignment and scheduling of task graphs using finite domain constraints , 1999, Design, Automation and Test in Europe Conference and Exhibition, 1999. Proceedings (Cat. No. PR00078).

[5]  Niraj K. Jha,et al.  COHRA: hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Niraj K. Jha,et al.  COSYN: hardware-software co-synthesis of embedded systems , 1997, DAC.

[7]  Krzysztof Kuchcinski.  Embedded system synthesis by timing constraints solving , 1997, Proceedings. Tenth International Symposium on System Synthesis (Cat. No.97TB100114).

[8]  Daniel P. Siewiorek,et al.  Modeling multicomputer task allocation as a vector packing problem , 1996, Proceedings of 9th International Symposium on Systems Synthesis.

[9]  Peter J. Stuckey,et al.  Programming with Constraints: An Introduction , 1998 .

[10]  Daniel P. Siewiorek,et al.  Automatic configuration of embedded multicomputer systems , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Jan Madsen,et al.  Embedded system synthesis under memory constraints , 1999, Proceedings of the Seventh International Workshop on Hardware/Software Codesign (CODES'99) (IEEE Cat. No.99TH8450).

[12]  Krzysztof Kuchcinski,et al.  Design space exploration in system level synthesis under memory constraints , 1999, Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium.

[13]  Niraj K. Jha,et al.  CASPER: Concurrent hardware-software co-synthesis of hard real-time aperiodic and periodic specifications of embedded system architectures , 1998, Proceedings Design, Automation and Test in Europe.