Title :
A Novel Neural Network Search for Energy-Efficient Hardware-Software Partitioning
Author :
Ma, Tian-yi ; Li, Zhi-qiang ; Yang, Jun
Author_Institution :
Comput. & Inf. Eng. of Coll., Harbin Univ. of Commerce
Abstract :
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. Reductions in power consumption of up to 42.87% are reported, compared with genetic algorithm
Keywords :
embedded systems; hardware-software codesign; logic partitioning; neural nets; search problems; distributed embedded system; energy-efficient hardware-software partitioning algorithm; formal model; hardware-software codesign; heuristic algorithm; neural network search; power consumption; tabu search; Algorithm design and analysis; Embedded software; Embedded system; Energy efficiency; Global Positioning System; Hardware; Heuristic algorithms; Neural networks; Partitioning algorithms; Power system modeling; Tabu search; energy-efficient; hardware-software co-design; hardware-software partitioning; neural network;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258365