Hardware/Software Partitioning with Iterative Improvement Heuristics

  • Authors:
  • Petru Eles;Zebo Peng;Krzysztof Kuchcinski;Alexa Doboli

  • Affiliations:
  • Dept. of Computer and Information Science, Linkijping University, Sweden and Computer Science and Engineering Department, Technical University of Timisoara, Romania;Dept. of Computer and Information Science, Linkijping University, Sweden;Dept. of Computer and Information Science, Linkijping University, Sweden;Computer Science and Engineering Department, Technical University of Timisoara, Romania

  • Venue:
  • ISSS '96 Proceedings of the 9th international symposium on System synthesis
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents two heuristics for hardware/software partitioning of system level specifications. The main objective is to achieve performance optimization with a limited hardware and software cost. We consider minimization of communication cost and improvement of the overall parallelism as essential criteria. One of the heuristics is based on simulated annealing and the other on tabu search. Experiments show the superiority of the tabu search based algorithm.