A consistent labeling approach to hardware software partitioning

Author

Mitra, Raj S. ; Qadir, Mahmood G. ; Basu, Anupam

Author_Institution

Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India

fYear

1995

fDate

4-7 Jan 1995

Firstpage

19

Lastpage

24

Abstract

Design of embedded systems has brought the discipline of hardware software codesign into focus. A major task of such codesign activity is partitioning the functions into hardware and software implementation sets. In this paper, we propose an algorithm which performs such partitioning and also allocates the functions to modules. The task has been formulated as a consistent labeling problem. To deal with the combinatorial nature of the problem, a number of heuristics have been proposed and their relative performances have been evaluated experimentally. The algorithm has been applied to solve several design problems

Keywords

CAD; combinatorial mathematics; computer aided software engineering; real-time systems; CAD; combinatorial problem; consistent labeling problem; embedded systems design; hardware/software codesign; hardware/software partitioning; heuristics; implementation sets; Algorithm design and analysis; Computer science; Costs; Design engineering; Embedded system; Hardware; Labeling; Partitioning algorithms; Software algorithms; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI Design, 1995., Proceedings of the 8th International Conference on

Conference_Location

New Delhi

ISSN

1063-9667

Print_ISBN

0-8186-6905-5

Type

conf

DOI

10.1109/ICVD.1995.512071

Filename

512071