A hybrid heuristic algorithm for HW-SW partitioning within timed automata

Geguang Pu, Zhang Chong, Zongyan Qiu, Zuoquan Lin, He Jifeng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Hardware/Software (HW-SW) partitioning is a critical problem in co-design of embedded systems. This paper focuses on the synchronous system model, and formalizes the partitioning problem using timed automata (TA), which captures the key elements of the partitioning problem. Based on the TA model, we propose a hybrid heuristic algorithm to obtain near-optimal solutions effectively and efficiently. The experiments conducted show that our approach can deal with large applications with hundreds of nodes in task graph.

Original languageEnglish
Title of host publicationKnowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings
PublisherSpringer Verlag
Pages459-466
Number of pages8
ISBN (Print)3540465359, 9783540465355
DOIs
StatePublished - 2006
Event10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006 - Bournemouth, United Kingdom
Duration: 9 Oct 200611 Oct 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4251 LNAI - I
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006
Country/TerritoryUnited Kingdom
CityBournemouth
Period9/10/0611/10/06

Keywords

  • GRASP
  • Hardware/software partitioning
  • Scheduling algorithm
  • Tabu search
  • Timed automata

Fingerprint

Dive into the research topics of 'A hybrid heuristic algorithm for HW-SW partitioning within timed automata'. Together they form a unique fingerprint.

Cite this