Neural Network Optimization for Hardware-Software Partitioning

One of the most crucial steps in the design of embedded systems is hardware-software partitioning, that is, deciding which components of the system should be implemented in hardware and which ones are in software. The trends towards low power design of distributed embedded systems indicate the need for energy-efficient hardware-software partitioning algorithms, which is not enough emphasized so far. In this paper, a new formal model of energy-efficient hardware-software partitioning problem is proposed, and moreover, tabu search on a neural network, which is a novel heuristic algorithm, is constructed to solve the problem. Extensive experiments are conducted, including a realistic GPS encoder example, which demonstrate the effectiveness of the approach

[1]  Edward A. Lee,et al.  System-level codesign of mixed hardware-software systems , 1995 .

[2]  Jörg Henkel,et al.  An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[3]  Peter Marwedel,et al.  An Algorithm for Hardware/Software Partitioning Using Mixed Integer Linear Programming , 1997, Des. Autom. Embed. Syst..

[4]  Edward A. Lee,et al.  A global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem , 1994, CODES.

[5]  Petru Eles,et al.  Cosynthesis of energy-efficient multimode embedded systems with consideration of mode-execution probabilities , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Igor L. Markov,et al.  Combining Two Local Search Approaches to Hypergraph Partitioning , 2003, IJCAI.

[7]  Srikanthan Thambipillai,et al.  A branch-and-bound algorithm for hardware/software partitioning , 2004, Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, 2004..

[8]  Jörg Henkel,et al.  Hardware-software cosynthesis for microcontrollers , 1993, IEEE Design & Test of Computers.

[9]  Juan Carlos López,et al.  On the hardware-software partitioning problem: System modeling and partitioning techniques , 2003, TODE.

[10]  R.K. Gupta,et al.  System-level synthesis using re-programmable components , 1992, [1992] Proceedings The European Conference on Design Automation.