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

fYear

2000

fDate

2000

Firstpage

275

Lastpage

280

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Integrated Circuits and Systems Design, 2000. Proceedings. 13th Symposium on

Conference_Location

Manaus

Print_ISBN

0-7695-0843-X

Type

conf

DOI

10.1109/SBCCI.2000.876042

Filename

876042