Affiliation:
1. Shandong Women’s University
Abstract
The modern embedded multimedia electronic devices rely on dynamically-allocated data structures to store and process their data, as a result, the demand of its memory capacity and dynamic are increasing unceasingly. In order to better solve the memory application optimization in embedded device, this paper represents multimedia application’s dynamic data structures optimization flow and improved or modified NSGA-II multi-objective evolutionary algorithm (MNSGA-II), and uses three objective functions: embedded device’s memory accesses, memory use and energy consumption. The MNSGA-II algorithm adopts repeat crowded distance sorting tactics to improve NSGA-II based on keeping the advantage of the original NSGA-II for multi-objective optimization problem. The experiment results show that MNSGA-II has better performance of the convergence and the diversity of solutions than original NSGA-II, and the optimal dynamic data structure implementation is successful by performing our method for one real embedded multimedia device’s memory application.
Publisher
Trans Tech Publications, Ltd.
Reference11 articles.
1. K-S. Lee, Y.C. Park and D.H. Youn: IEEE Trans. On Consumer Electronics. Vol. 48(21) (2002), pp.671-676.
2. Z.B. Zhai, P. Liu, W. Zhang and D.C. Zheng: SIGNAL PROCESSING, Vol. 21(4A) (2005), pp.428-429.
3. B.S. Jhunwala: Electrical and Computer Conference, Canadian(2008), pp.699-702.
4. E.G. Daylight, D. Atienza, A. Vandecappelle, F. Catthoor and J.M. Mendias: IEEE Trans Very Large Scale Integr. (VLSI) Syst. Vol. 12 (3) (2004), pp.271-279.
5. D. Atienza, C. Baloukas, L. Papadopoulos, C. Poucet, S. Mamagkakis, J.I. Hidalgo, F. Catthoor, D. Soudris, J. Lanchares: In SCOPES '07 proceeding of the 10th international workshop on Software & compilers for embedded systems. ACM Press, New York(2007).