Analysis of multi-objective evolutionary algorithms to optimize dynamic data types in embedded systems

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1515-1522

  Hidalgo, J Ignacio ^a   Risco Martín, José L ^a   Atienza, David ^a   Lanchares, Juan ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Embedded systems design; Evolutionary computation; Multi objective optimization; Pareto optimal front

Indexed keywords

EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE;

DYNAMIC DATA TYPES; EMBEDDED APPLICATION; EMBEDDED DESIGNS; EXPLORATION METHODS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIMEDIA APPLICATIONS; PARETO-OPTIMAL FRONT; STATE OF THE ART;

EVOLUTIONARY ALGORITHMS;

EID: 57349104149     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389388     Document Type: Conference Paper

References (20)

1. J. L. Antonakos and K. C. Mansfield. Practical Data Structures using C/C++. Prentice Hall, 1999.
2. D. Atienza et al. Optimization of dynamic data structures in multimedia embedded systems using evolutionary computation. In SCOPES '07: Proceedingsof the 10th international workshop on Software & compilers for embedded systems, pages 31-40, New York, NY, USA, 2007. ACM.
3. L. Benini and G. de Micheli. System-level power optimization: techniques and tools. ACM Trans. Des. Autom. Electron. Syst., 5(2): 115-192, 2000.
4. F. Catthoor et al. Data access and storage management for embedded programmable processors. Kluwer Academic Publishers, 2002.
5. E. G. Daylight et al. Memory-access-aware data structure transformations for embedded software with dynamic data accesses. IEEE Transactions on VLSI Systems, 12:269-280, 2004.
6. K. Deb. Multiobjective Optimization using Evolutionary Algorithms. John Wiley and Son Ltd., 2001.
7. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182-197, 2002.
8. J. Edler. Dinero IV trace-driven uniprocessor cache simulator. Available at http://pages.cs.wisc.edu/~markhill/DineroIV, 2007.
9. K. Hardee et al. A 0.6v 205MHz 19.5ns tRC 16Mb embedded DRAM. In IEEE International Solid-State Circuits Conference (ISSCC), 2004.
10. L. Kharevych and R. Khan. 3D physics engine for elastic and deformable bodies. Available at http://www.cs.umd.edu/Honors/reports/kharevych.html, 2002. University of Maryland, College Park.
11. Z. Michalewicz. Genetic Algorithms + data structures = Evolution Programs. Springer-Verlag, 1996.
12. P. R. Panda et al. Data and memory optimization techniques for embedded systems. ACM Trans. Des. Autom. Electron. Syst., 6(2):149-206, 2001.
13. S. R. Ranjithan, S. K. Chetan, and H. K. Dakshima. Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization. In E. Zitzler, K. Deb, L. Thiele, C. A. C. Coello, and D. Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 299-313. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
14. J. D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pages 93-100, Hillsdale, New Jersey, 1985.
15. J. R. Schott. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. PhD thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1995.
16. P. Shivakumar and N. P. Jouppi. Cacti 3.0: An integrated cache timing, power, and area model. Technical Report 2001/2, Compaq Computer Corporation, 2001.
17. Sourceforge. Vdrift racing simulator. Available at http://sourceforge. net/projects/vdrift.
18. S. Wuytack, F. Catthoor, and H. De Man. Transforming set data types to power optimal data structures. IEEE Transactions on Computer-Aided Design, 15(6):619-629, 1996.
19. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In Proceedings of the Evolutionary Methods for Design, Optimization and Control with Application to Industrial Problems, pages 95-100, Barcelona, Spain, 2002.
20. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computing, 3(4):257-271, 1998.