Optimization of Dynamic Data Types in Embedded Systems using DEVS/SOA-based Modeling and Simulation

ACM International Conference Proceeding Series

Volumn 2008-June, Issue , 2008, Pages

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

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

DEVS SOA; Discrete Event System Specification; Embedded Systems Design; Evolutionary Computation; Service Oriented Architecture

Indexed keywords

APPROXIMATION ALGORITHMS; DISCRETE EVENT SIMULATION; EMBEDDED SYSTEMS; GENETIC ALGORITHMS; INFORMATION SERVICES; MEMORY ARCHITECTURE; SERVICE ORIENTED ARCHITECTURE (SOA); SPECIFICATIONS;

DATATYPES; DISCRETE EVENT SYSTEM SPECIFICATION/SERVICE ORIENTED ARCHITECTURE; DISCRETE-EVENT SYSTEM SPECIFICATION; DYNAMIC DATA TYPES; EMBEDDED SYSTEMS DESIGN; EMBEDDED-SYSTEM; OPTIMISATIONS; SOA (SERVICEORIENTED ARCHITECTURE);

HEURISTIC ALGORITHMS;

EID: 85133411591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.INFOSCALE2008.3504     Document Type: Conference Paper

References (36)

1. Arizona Center of Integrative Modeling & Simulation (ACIMS), http://www.acims.arizona.edu, 2008.
2. Antonakos, J. L. and Mansfield, K. C. Practical Data Structures using C/C++. Prentice Hall, 1999.
3. Atienza, D., Baloukas, C., Papadopoulos, L., Poucet, C., Mamagkakis, S., Hidalgo, J. I., Catthoor, F., Soudris, D. and Lanchares, J. 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 (2007), 31-40.
4. Benini, L. and de Micheli, G. System-level power optimization: techniques and tools. ACM Trans. Des. Autom. Electron. Syst., 5, 2 (2000), 115-192.
5. Cantú-Paz, E. Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, 2000.
6. Catthoor, F., Danckaert, K., Kulkarni, C., Brockmeyer, E., Kjeldsberg, P. G., Achteren, T. V. and Omnes, T. Data access and storage management for embedded programmable processors. Kluwer Academic Publishers, 2002.
7. Coello, C. A Comparative Survey of Evolutionary-based Multiobjective Optimization Techniques. Knowledge and Information Systems, 1 (1999), 269-308.
8. Corne, D. W., Jerram, N. R., Knowles, J. D. and Oates, M. J. PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (2001), 283-290.
9. Daylight, E. G., Atienza, D., Vandecappelle, A., Catthoor, F. and Mendias, J. M. Memory-access-aware data structure transformations for embedded software with dynamic data accesses. IEEE Transactions on VLSI Systems, 12 (2004), 269-280.
10. Deb, K. Multiobjective Optimization using Evolutionary Algorithms. John Wiley and Son Ltd., 2001.
11. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 2 (2002), 182-197.
12. Edler, J. Dinero IV Trace-Driven Uniprocessor Cache Simulator. http://pages.cs.wisc.edu/markhill/DineroIV, 2008.
13. Fernandez, J. M., Vila, P., Calle, E. and Marzo, J. L. Design of Virtual Topologies using the Elitist Team of Multiobjective Evolutionary Algorithms. In Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'07) (2007), 266-271.
14. Fonseca, C. M. and Fleming, P. J. Genetic Algorithms for Multiobjective Optimization: Formulation Discussion and Generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA 1993) (1993), 416-423.
15. Hajela, P. and Lin, C. Y. Genetic search strategies in multicriterion optimal design. Structural Opt., 4 (1992), 99-107.
16. Hardee, K., Jones, F., Butler, D., Parris, M., Mound, M., Calendar, H., Jones, G., Aldrich, L., Gruenschlaeger, C., Miyabayashil, M., Taniguchi, K. and Arakawa, I. A 0.6V 205MHz 19.5ns tRC 16Mb embedded DRAM. In IEEE International Solid-State Circuits Conference (ISSCC) (2004).
17. Horn, J., Nafpliotis, N. and Goldberg, D. E. A niched Pareto genetic algorithm for multiobjective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation (1994), 82-87.
18. Kharevych L. and Khan R. 3D Physics Engine for Elastic and Deformable Bodies. http://www.cs.umd.edu/Honors/reports/kharevych.html.
19. Michalewicz, Z. Genetic Algorithms + data structures = Evolution Programs. Springer-Verlag, 1996.
20. Mittal, S., Risco-Martín, J. L. and Zeigler, B. P. DEVS-Based Web Services for Net-centric T&E. In Summer Computer Simulation Conference, SCSC 2006 (2006).
21. Mittal, S., Risco-Martin, J. L. and Zeigler, B. P. DEVS/SOA: A Cross-platform framework for Net-centric Modeling and Simulation using DEVS. Submitted to SIMULATION: Transactions of SCS, in review (2007).
22. de Toro Negro, F., Ortega, J., Ros, E., Mota, S., Paechter, B. and Martín, J. PSFGA: Parallel Processing and Evolutionary Computation for Multiobjective Optimisation. Parallel Computing, 30, 5-6 (May-June 2004), 721-739.
23. Panda, P. R., Catthoor, F., Dutt, N. D., Danckaert, K., Brockmeyer, E., Kulkarni, C., Vandercappelle, A. and Kjeldsberg, P. G. Data and memory optimization techniques for embedded systems. ACM Trans. Des. Autom. Electron. Syst., 6, 2 (2001), 149-206.
24. Ranjithan, S. R., Chetan, S. K. and Dakshima, H. K. Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization. In First International Conference on Evolutionary Multi-Criterion Optimization (2001), 299-313.
25. Risco-Martin, J. L., Atienza, D., Hidalgo, J. I. and Lanchares, J. Analysis of Multi-Objective Evolutionary Algorithms to Optimize Dynamic Data Types in Embedded Systems. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008) (2008).
26. Schaffer, J. D. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms (1985), 93-100.
27. Schott, J. R. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization, Ph.D. thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1995.
28. Shivakumar P. and Jouppi N. P. Cacti 3.0: An Integrated Cache Timing, Power, and Area Model, Compaq Computer Corporation, 2001/2, 2001.
29. Veldhuizen, D. A. V., Zydallis, J. B. and Lamont, G. B. Considerations in Engineering Parallel Multiobjective Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 7, 2 (April 2003), 144-173.
30. Wilson, L. and Moore, M. Cross-pollinating parallel genetic algorithms for multiobjective search and optimization. International Journal of Foundations of Computer Science, 16, 2 (April 2005), 261-280.
31. Wuytack, S., Catthoor, F. and Man, H. D. Transforming set data types to power optimal data structures. IEEE Transactions on Computer-Aided Design, 15, 6 (1996), 619-629.
32. Xiong, S. and Li, F. Parallel Strength Pareto Multi-objective Evolutionary Algorithm for Optimization Problems. In Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003) (2003), 2712-2718.
33. Zeigler, B. P., Kim, T. and Praehofer, H. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, 2000.
34. Zitzler, E. and Thiele, L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computing, 3, 4 (1998), 257-271.
35. Zitzler, E., Laumanns, M. and Thiele, L. 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 (2002), 95-100.
36. Zydallis, J. B., van Veldhuizen, D. A. and Lamont, G. B. A Statistical Comparison of Multiobjective Evolutionary Algorithms Including the MOMGA-II. In First International Conference on Evolutionary Multi-Criterion Optimization (2001), 226-240.