OSCAR: An optimization methodology exploiting spatial correlation in multicore design spacesx

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 31, Issue 5, 2012, Pages 740-753

  Mariani, Giovanni ^a   Palermo, Gianluca ^b   Zaccaria, Vittorio ^b   Silvano, Cristina ^b  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Design space exploration; multicore architectures; response surface models

Indexed keywords

AVERAGE DISTANCE; CLOSED-FORM EXPRESSION; DESIGN CONFIGURATIONS; DESIGN POINTS; DESIGN SPACE EXPLORATION; EXPECTED IMPROVEMENTS; EXPLORATION PROCESS; ITERATIVE REFINEMENT; MULTI-OBJECTIVE PROBLEM; MULTICORE ARCHITECTURES; MULTICORE DESIGN; NSGA-II; OPTIMIZATION METHODOLOGY; PARETO SET; PERFORMANCE METRICS; REFERENCE SOLUTION; RESPONSE SURFACE MODELS; SIMILAR SOLUTION; SPATIAL CORRELATIONS; STATE-OF-THE-ART APPROACH;

COMPUTER SIMULATION; DESIGN OF EXPERIMENTS; MULTIOBJECTIVE OPTIMIZATION; SOFTWARE ARCHITECTURE; SPACE RESEARCH;

DESIGN;

EID: 84860271429     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2011.2177457     Document Type: Article

References (39)

1. K. Keutzer, A. Newton, J. Rabaey, and A. Sangiovanni-Vincentelli, "System-level design: Orthogonalization of concerns and platform-based design," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 19, no. 12, pp. 1523-1543, Dec. 2000. (Pubitemid 32870317)
2. Synopsys. Synopsys Platform Architect [Online]. Available: http://www.synopsys.com/Systems/ArchitectureDesign/pages/PlatformArchitect. aspx
3. B. Li, L. Peng, and B. Ramadass, "Accurate and efficient processor performance prediction via regression tree based modeling," J. Syst. Architect., vol. 55, nos. 10-12, pp. 457-467, 2009.
4. E. Ipek, S. A. McKee, K. Singh, R. Caruana, B. R. D. Supinski, and M. Schulz, "Efficient architectural design space exploration via predictive modeling," ACM Trans. Architect. Code Optimiz., vol. 4, no. 4, pp. 1-34, 2008.
5. G. Mariani, A. Brankovic, G. Palermo, J. Jovic, V. Zaccaria, and C. Silvano, "A correlation-based design space exploration methodology for multi-processor systems-on-chip," in Proc. 47th ACM/IEEE DAC, Jun. 2010, pp. 120-125.
6. G. Mariani, G. Palermo, C. Silvano, and V. Zaccaria, "A design space exploration methodology supporting run-time resource management for multi-processor systems-on-chip," in Proc. IEEE 7th SASP, Jul. 2009, pp. 21-28.
7. T. J. Santner, B. J. Williams, and W. I. Notz, The Design and Analysis of Computer Experiments. New York: Springer-Verlag, 2003.
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Computat., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
9. G. Palermo, C. Silvano, and V. Zaccaria, "ReSPIR: A response surfacebased pareto iterative refinement for application-specific design space exploration," IEEE Trans. Comput.-Aided Des. Integr. Circuits, vol. 28, no. 12, pp. 1816-1829, Dec. 2009.
10. G. Ascia, V. Catania, A. G. D. Nuovo, M. Palesi, and D. Patti, "Efficient design space exploration for application specific systems-on-a-chip," J. Syst. Architect., vol. 53, no. 10, pp. 733-750, 2007. (Pubitemid 46755000)
11. T. Givargis and F. Vahid, "Platune: A tuning framework for systemon-a-chip platforms," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 21, no. 11, pp. 1317-1327, Nov. 2002. (Pubitemid 35458382)
12. D. Sheldon, F. Vahid, and S. Lonardi, "Soft-core processor customization using the design of experiments paradigm," in Proc. DATE, 2007, pp. 821-826. (Pubitemid 47334059)
13. D. C. Montgomery, Design and Analysis of Experiments. New York: Wiley, 2006.
14. G. Ascia, V. Catania, and M. Palesi, "A multiobjective genetic approach for system level exploration in parameterized system-on-a-chip," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 24, no. 4, pp. 635-645, Apr. 2005.
15. C. Erbas, S. Cerav-Erbas, and A. D. Pimentel, "Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design," IEEE Trans. Evol. Computat., vol. 10, no. 3, pp. 358-374, Jun. 2006. (Pubitemid 43821764)
16. G. Palermo, C. Silvano, and V. Zaccaria, "Discrete particle swarm optimization for multi-objective design space exploration," in Proc. 11th DSD EUROMICRO, 2008, pp. 641-644.
17. G. Palermo, C. Silvano, and V. Zaccaria, "Multi-objective design space exploration of embedded system," J. Embedded Comput., vol. 1, no. 3, pp. 305-316, 2006.
18. G. Beltrame, L. Fossati, and D. Sciuto, "Decision-theoretic design space exploration of multiprocessor platforms," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 29, no. 7, pp. 1083-1095, Jul. 2010.
19. G. Beltrame and G. Nicolescu, "A multi-objective decision-theoretic exploration algorithm for platform-based design," in Proc. DATE, 2011, pp. 1192-1195.
20. P. J. Joseph, K. Vaswani, and M. J. Thazhuthaveetil, "A predictive performance model for superscalar processors," in Proc. 39th Annu. IEEE/ACM Int. Symp. Microarchit., MICRO, Dec. 2006, pp. 161-170. (Pubitemid 351336994)
21. J. J. Yi, D. J. Lilja, and D. M. Hawkins, "A statistically rigorous approach for improving simulation methodology," in Proc. 9th Int. Symp. HPCA, 2003, p. 281.
22. V. Nookala, Y. Chen, D. Lilja, and S. Sapatnekar, " Microarchitectureaware floorplanning using a statistical design of experiments approach," in Proc. 42nd Des. Automat. Conf., Jun. 2005, pp. 579-584. (Pubitemid 41675504)
23. M. Emmerich, K. Giannakoglou, and B. Naujoks, "Single-and multiobjective evolutionary optimization assisted by Gaussian random field metamodels," IEEE Trans. Evol. Computat., vol. 10, no. 4, pp. 421-439, Aug. 2006. (Pubitemid 44251376)
24. J. Knowles, "Parego: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems," IEEE Trans. Evol. Computat., vol. 10, no. 1, pp. 50-66, Feb. 2006. (Pubitemid 43174985)
25. P. J. Joseph, K. Vaswani, and M. J. Thazhuthaveetil, "Construction and use of linear regression models for processor performance analysis," in Proc. Symp. High Performance Comput. Architect., 2006, pp. 99-108. (Pubitemid 44418381)
26. B. C. Lee and D. M. Brooks, "Accurate and efficient regression modeling for microarchitectural performance and power prediction," SIGOPS Oper. Syst. Rev., vol. 40, no. 5, pp. 185-194, 2006.
27. E. Ipek, S. A. McKee, R. Caruana, B. R. de Supinski, and M. Schulz, "Efficiently exploring architectural design spaces via predictive modeling," SIGOPS Oper. Syst. Rev., vol. 40, no. 5, pp. 195-206, 2006.
28. P. A. Castillo, A. M. Mora, J. J. M. Guerv́os, J. L. J. Laredo, M. Moret́o, F. J. Cazorla, M. Valero, and S. A. McKee, "Architecture performance prediction using evolutionary artificial neural networks," in Proc. EvoWorkshops, 2008, pp. 175-183.
29. H. Cook and K. Skadron, "Predictive design space exploration using genetically programmed response surfaces," in Proc. 45th Annu. DAC, 2008, pp. 960-965.
30. E. Zitzler, M. Laumanns, L. Thiele, C. M. Fonseca, and V. G. da Fonseca, "Why quality assessment of multiobjective optimizers is difficult," in Proc. GECCO, 2002, pp. 666-674.
31. P. Czyzak and A. Jaszkiewicz, "Pareto simulated annealing: A metaheuristic for multiobjective combinatorial optimization," J. Multi-Criteria Decision Anal., vol. 7, no. 1, pp. 34-47, 1998. (Pubitemid 128016907)
32. J. Renau, B. Fraguela, J. Tuck, W. Liu, M. Prvulovic, L. Ceze, S. Sarangi, P. Sack, K. Strauss, and P. Montesinos. (2005, Jan.). SESC Simulator [Online]. Available: http://sesc.sourceforge.net
33. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta, "The splash-2 programs: Characterization and methodological considerations," in Proc. 22nd Annu. Int. Comput. Architect. Symp., 1995, pp. 24-36.
34. J. Sacks, W. J. Welch, T. J. Mitchell, and H. P. Wynn, "Design and analysis of computer experiments," Statist. Sci., vol. 4, no. 4, pp. 409-423, 1989.
35. J. R. Koehler and A. B. Owen, "Computer experiments," in Handbook of Statistics, S. Ghosh and C. R. Rao, Eds. New York: Elsevier Science, 1996, vol. 13, pp. 261-308.
36. D. R. Jones, M. Schonlau, and W. J. Welch, "Efficient global optimization of expensive black-box functions," J. Global Optimiz., vol. 13, no. 4, pp. 455-492, 1998. (Pubitemid 128507405)
37. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. CEC, vol. 1. 2002, pp. 825-830.
38. A. Blum, Neural Networks in C++: An Object-Oriented Framework for Building Connectionist Systems. New York: Wiley, 1992.
39. Y. Li, B. Lee, D. Brooks, Z. Hu, and K. Skadron, "CMP design space exploration subject to physical constraints," in Proc. 12th Int. High-Performance Comput. Architect. Symp., 2006, pp. 17-28.