Hardware software partitioning using genetic algorithm

Hardware software co-design is gaining importance with the advent of CAD for embedded systems. A key phase in such designs is partitioning the specification into hardware and software implementation sets. The problem being combinatorically explosive, several greedy search algorithms have been propos...

Full description

Saved in:
Bibliographic Details
Main Authors: Saha, D., Mitra, R.S., Basu, A.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Computer science
Costs
Design automation
Embedded software
Embedded system
Genetic algorithms
Hardware
Partitioning algorithms
Software algorithms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hardware software co-design is gaining importance with the advent of CAD for embedded systems. A key phase in such designs is partitioning the specification into hardware and software implementation sets. The problem being combinatorically explosive, several greedy search algorithms have been proposed for hardware software partitioning. In this paper, we model the hardware software partitioning problem as a Constraint Satisfaction Problem (CSP), and present a genetic algorithm based approach to solve the CSP in order to obtain the partitioning solution.
ISSN:1063-9667
2380-6923
DOI:10.1109/ICVD.1997.568069