All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99


Relative Articles

An Algebraic Hardware/Software Partitioning Algorithm

Hardware/Software Partitioning Algorithm Based on Path

Effective Multi-objective Genetic Algorithm for Hardware-software Partitioning

Hardware/software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

New Approach for Hardware/Software Embedded System Conception Based on the Use of Design Patterns

Research of the method of software/hardware partitioning in the embedded system

MULTILEVEL BIONIC ALGORITHM FOR DETECTION AND IDENTIFICATION OF SOFTWARE AND HARDWARE IMPACTS ON TELECOMMUNICATION NETWORKS Многоуровневый бионический алгоритм для обнаружения и идентификации программно-аппаратных воздействий на информационно-телекоммуникационные сети

Efficient Heuristic and Tabu Search for Hardware/Software Partitioning

A Method for Hardware/Software Partitioning of Embedded System in Two-level

Applying Multi-Core Model Checking to Hardware-Software Partitioning in Embedded Systems (extended version)


New Model and Algorithm for Hardware/Software Partitioning

Keywords: algorithm,hardware/software partitioning,dynamic programming,complexity

Full-Text   Cite this paper   Add to My Lib


This paper focuses on the algorithmic aspects for the hardware/software (HW/SW) partitioning which searches a reasonable composition of hardware and software components which not only satisfies the constraint of hardware area but also optimizes the execution time. The computational model is extended so that all possible types of communications can be taken into account for the HW/SW partitioning. Also, a new dynamic programming algorithm is proposed on the basis of the computational model, in which source data, rather than speedup in previous work, of basic scheduling blocks are directly utilized to calculate the optimal solution. The proposed algorithm runs in O(n A) for n code fragments and the available hardware area A. Simulation results show that the proposed algorithm solves the HW/SW partitioning without increase in running time, compared with the algorithm cited in the literature. Electronic supplementary material The online version of this article (doi:) contains supplementary material, which is available to authorized users.


comments powered by Disqus