Hardware/software partitioning: Problem models, complexity, and algorithms - Couverture souple

Mann, Zoltán Ádám

 
9783845405933: Hardware/software partitioning: Problem models, complexity, and algorithms
Couverture souple
ISBN 10 : 3845405937 ISBN 13 : 9783845405933
Editeur : LAP LAMBERT Academic Publishing, 2011

Synopsis

Hardware/software co-design (HSCD) aims at automating the design of complex embedded systems with functionality in both hardware and software. The central task of HSCD is hardware/software partitioning, i.e., deciding which components of the system to implement in hardware and which ones in software. During partitioning, the conflicting requirements on performance, costs, energy consumption, etc., have to be taken into account. This book addresses the hardware/software partitioning problem from an algorithmic point of view. It proposes a novel formal framework for the definition of different variants of the problem. Most variants are shown to be NP-hard, but there are also important cases that can be solved optimally in polynomial time. Furthermore, the book describes three new heuristics for the NP-hard versions of the problem: a genetic algorithm, an adaptation of the Kernighan-Lin heuristic, and a completely new algorithm based on the combinatorial properties of the hardware/software partitioning problem. It is demonstrated with empirical results how the three algorithms can cope with industrial benchmarks as well as large random problem instances.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Hardware/software co-design (HSCD) aims at automating the design of complex embedded systems with functionality in both hardware and software. The central task of HSCD is hardware/software partitioning, i.e., deciding which components of the system to implement in hardware and which ones in software. During partitioning, the conflicting requirements on performance, costs, energy consumption, etc., have to be taken into account. This book addresses the hardware/software partitioning problem from an algorithmic point of view. It proposes a novel formal framework for the definition of different variants of the problem. Most variants are shown to be NP-hard, but there are also important cases that can be solved optimally in polynomial time. Furthermore, the book describes three new heuristics for the NP-hard versions of the problem: a genetic algorithm, an adaptation of the Kernighan-Lin heuristic, and a completely new algorithm based on the combinatorial properties of the hardware/software partitioning problem. It is demonstrated with empirical results how the three algorithms can cope with industrial benchmarks as well as large random problem instances.

Biographie de l'auteur

Zoltán Ádám Mann obtained a PhD in Computer Science from Budapest University of Technology and Economics (Hungary). Now he is Associate Professor at the Department of Computer Science and Information Theory at Budapest University of Technology and Economics. He is also Principal Consultant at Capgemini.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2011
Langue
anglais
ISBN 10 
3845405937
ISBN 13 
9783845405933
Reliure
Broché
Nombre de pages
120
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne