Open Access Open Access  Restricted Access Subscription or Fee Access

Local Search Optimization of Memetic Algorithm During The Register Allocation in Embedded System

Rui Tao, Yang Li, Wenwu Tian, Jingxiu Cao

Abstract


To improve the register allocation performance in the embedded system, Memetic algorithm is adopted and optimized by local search method. After analyzing the crossover operator of original hybrid evolutionary algorithm and considering the influence of spill cost of intermediate variables, an optimized Memetic algorithm is obtained by local search methods based on 2-opt, Insert and Swap to improve the probability of being selected. Experiments show that in the same condition of node number, edge density and register density, the algorithm proposed in this paper is superior to heuristic algorithm and hybrid evolutionary algorithm in spill cost and spilled variables.

Keywords


embedded system, register allocation, Memetic algorithm, local search, spill degree.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.