Hardware/software partitioning with iterative improvement heuristics

Petru Eles; Zebo Peng; Krzysztof Kuchcinski; Alexa Doboli

Hardware/software partitioning with iterative improvement heuristics

Petru Eles
, Zebo Peng
, Krzysztof Kuchcinski
, Alexa Doboli

Electrical Engineering

Stony Brook University

Linköping University

Research output: Contribution to journal › Conference article › peer-review

19 Scopus citations

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.

Original language	English
Pages (from-to)	71-76
Number of pages	6
Journal	Proceedings of the International Symposium on System Synthesis
State	Published - 1996
Event	Proceedings of the 1996 9th International Symposium on System Synthesis, ISSS'96 - La Jolla, CA, USA Duration: Nov 6 1996 → Nov 8 1996

Cite this

@article{8d452a83dd034d8e86c1ee0dec71b418,

title = "Hardware/software partitioning with iterative improvement heuristics",

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.",

author = "Petru Eles and Zebo Peng and Krzysztof Kuchcinski and Alexa Doboli",

year = "1996",

language = "English",

pages = "71--76",

journal = "Proceedings of the International Symposium on System Synthesis",

issn = "1080-1820",

note = "Proceedings of the 1996 9th International Symposium on System Synthesis, ISSS'96 ; Conference date: 06-11-1996 Through 08-11-1996",

}

TY - JOUR

T1 - Hardware/software partitioning with iterative improvement heuristics

AU - Eles, Petru

AU - Peng, Zebo

AU - Kuchcinski, Krzysztof

AU - Doboli, Alexa

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0030379806

M3 - Conference article

SN - 1080-1820

SP - 71

EP - 76

JO - Proceedings of the International Symposium on System Synthesis

JF - Proceedings of the International Symposium on System Synthesis

T2 - Proceedings of the 1996 9th International Symposium on System Synthesis, ISSS'96

Y2 - 6 November 1996 through 8 November 1996

ER -

Hardware/software partitioning with iterative improvement heuristics

Abstract

Other files and links

Fingerprint

Cite this