Title :
A new approach to solving the hardware-software partitioning problem in embedded system design
Author :
Engels, Daniel W. ; Devadas, Srinivas
Author_Institution :
Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Abstract :
We present a new approach for solving the hardware-software partitioning problem in embedded system design. Our approach is based on transforming an instance of the hardware-software partitioning problem into an instance of a deterministic scheduling with rejection problem that minimizes a function of the completion times of the tasks. A solution to this real-time scheduling problem yields a partition of the system functionality and provides valuable feedback to the system designer. Experimental results indicate that the simplicity and effective solution techniques of our approach make it ideally suited as an automated design analysis tool in embedded system design
Keywords :
embedded systems; hardware-software codesign; scheduling; automated design analysis tool; completion times; deterministic scheduling with rejection; embedded system design; hardware-software partitioning problem; system design; system functionality; Computer science; Embedded software; Embedded system; Feedback; Hardware; Iterative algorithms; Laboratories; Processor scheduling; Real time systems; Stochastic processes;
Conference_Titel :
Integrated Circuits and Systems Design, 2000. Proceedings. 13th Symposium on
Conference_Location :
Manaus
Print_ISBN :
0-7695-0843-X
DOI :
10.1109/SBCCI.2000.876042
