Design-Space Exploration and runtime resource management for multicores

Transactions on Embedded Computing Systems

Volumn 13, Issue 2, 2013, Pages

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

^a UNIVERSITY OF LUGANO   (Switzerland)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Application specific platforms; Design space exploration; Genetic algorithms; Multicore architectures; Operating systems; Resource reservation; Runtime resource management; Throughput maximization

Indexed keywords

APPLICATION-SPECIFIC PLATFORMS; DESIGN SPACE EXPLORATION; MULTICORE ARCHITECTURES; RESOURCE MANAGEMENT; RESOURCE RESERVATIONS; THROUGHPUT MAXIMIZATION;

APPLICATION PROGRAMS; COMPUTER OPERATING SYSTEMS; GENETIC ALGORITHMS; HARDWARE; MULTIOBJECTIVE OPTIMIZATION; NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION; SOFTWARE ARCHITECTURE; SPACE RESEARCH;

DESIGN;

EID: 84885674058     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/2514641.2514647     Document Type: Article

References (45)

1. ASCIA, G., CATANIA, V., NUOVO, A. G. D., PALESI, M., AND PATTI, D. 2007. Efficient design space exploration for application specific systems-on-a-chip. J. Syst. Archit. 53, 10, 733-750.
2. BANERJEE, S., SURENDRA, G., AND NANDY, S. K. 2008. On the effectiveness of phase based regression models to trade power and performance using dynamic processor adaptation. J. Syst. Archit. 54, 8, 797-815.
3. BERGAMASCHI, R.,HAN, G.,BUYUKTOSUNOGLU, A.,PATEL, H.,NAIR, I.,DITTMANN, G., JANSSEN, G.,DHANWADA, N.,HU, Z., BOSE, P., AND DARRINGER, J. 2008. Exploring power management in multi-core systems. In Proceedings of the Asia and South Pacific Design Automation Conference (ASPDAC'08). 708-713.
4. BISHOP, C. 2002. Neural Networks for Pattern Recognition. Oxford University Press.
5. BLUM, A. 1992. Neural Networks in C++: An Object-Oriented Framework for Building Connectionist Systems. John Wiley and Sons, New York.
6. CASTILLO, P. A., MORA, A. M., GUERVOS, J. J. M., LAREDO, J. L. J., MORETO, M., CAZORLA, F. J., VALERO, M., AND MCKEE, S. A. 2008. Architecture performance prediction using evolutionary artificial neural networks. In Proceedings of the Conference on Applications of Evolutionary Computing (Evo'08). 175-183.
7. COOK, H. AND SKADRON, K. 2008. Predictive design space exploration using genetically programmed response surfaces. In Proceedings of the 45th Annual Design Automation Conference (DAC'08). ACM Press, New York, 960-965.
8. CURTIS-MAURY, M.,BLAGOJEVIC, F.,ANTONOPOULOS, C. D., AND NIKOLOPOULOS, D. S. 2008. Prediction-based power-performance adaptation of multithreaded scientific codes. IEEE Trans. Parallel Distrib. Syst. 19, 10, 1396-1410.
9. CZYZAK, P. AND JASZKIEWICZ, A. 1998. Pareto simulated annealing - A metaheuristic technique for multipleobjective combinatorial optimisation. J. Multi-Criteria Decis. Anal. 7, 7, 34-47.
10. DEB, K., PRATAP, A., AGARWAL, S., AND MEYARIVAN, T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 6, 2, 182-197.
11. EMMERICH, M.,GIANNAKOGLOU, K., AND NAUJOKS, B. 2006. Single- and multiobjective evolutionary optimization assisted by gaussian random field metamodels. IEEE Trans. Evolut. Comput. 10, 4, 421-439.
12. EMMERICH, M. T. M. 2005. Single- and multi-objective evolutionary design optimization assisted by gaussian random field metamodels. Ph.D. thesis, University of Dortmund.
13. GORDON, M. I., THIES, W., AND AMARASINGHE, S. 2006. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'06). ACM Press, New York, 151-162.
14. GORDON, M. I., THIES, W., KARCZMAREK, M., LIN, J., MELI, A. S., LAMB, A. A., LEGER, C., WONG, J., HOFFMANN, H., MAZE, D., AND AMARASINGHE, S. 2002. A stream compiler for communication-exposed architectures. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'02). ACM Press, New York, 291-303.
15. HWANG, C. L. AND MASUD, A. S. M. 1979. Multiple objective decision making - Methods and applications: A state-of the-art survey. In Lecture Notes in Economics and Mathematical Systems, vol. 164, Springer.
16. IPEK, E., MCKEE, S. A., CARUANA, R., DE SUPINSKI, B. R., AND SCHULZ, M. 2006. Efficiently exploring architectural design spaces via predictive modeling. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'06). 195-206.
17. ISCI, C., BUYUKTOSUNOGLU, A., CHER, C., BOSE, P., AND MARTONOSI, M. 2006. An analysis of efficient multi-core global power management policies: Maximizing performance for a given power budget. In Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture. 347-358.
18. JIN, Y.,OLHOFER, M., AND SENDHOFF, B. 2000. On evolutionary optimization with approximate fitness functions. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'00). 786-793.
19. JIN, Y., OLHOFER, M., AND SENDHOFF, B. 2001. Managing approximate models in evolutionary aerodynamic design optimization. In Proceedings of the Congress on Evolutionary Computation. Vol. 1, 592-599.
20. JOSEPH, P. J.,VASWANI, K., AND THAZHUTHAVEETIL,M. J. 2006a. Construction and use of linear regression models for processor performance analysis. In Proceedings of the Symposium on High Performance Computer Architecture. IEEE Computer Society, 99-108.
21. JOSEPH, P. J., VASWANI, K., AND THAZHUTHAVEETIL, M. J. 2006b. A predictive performance model for superscalar processors. In Proceedings of the 39th Annual IEEE/ACMInternational Symposium on Microarchitecture (MICRO'06). IEEE Computer Society, Alamitos, CA, 161-170.
22. KEUTZER, K.,NEWTON, A., RABAEY, J., AND SANGIOVANNI-VINCENTELLI, A. 2000. System-level design: Orthogonalization of concerns and platform-based design. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 19, 12, 1523-1543.
23. KNOWLES, J. 2006. Parego: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Trans. Evolut. Comput. 10, 1, 50-66.
24. KUGELE, S. C., WATSON, L. T., AND TROSSET, M. W. 2007. Interplay of numerical integration with gradient based optimization algorithms for robust design optimization. In Proceedings of the IEEE Southeast Conference. 472-477.
25. LEE, B. C. AND BROOKS, D. M. 2006. Accurate and efficient regression modeling for microarchitectural performance and power prediction. In Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'06). 185-194.
26. LI, B.,PENG, L., AND RAMADASS, B. 2009. Accurate and efficient processor performance prediction via regression tree based modeling. J. Syst. Archit. 55, 10-12, 457-467.
27. LI, Y., LEE, B.,BROOKS, D.,HU, Z., AND SKADRON, K. 2006. Cmp design space exploration subject to physical constraints. In Proceedings of the 12th International High-Performance Computer Architecture Symposium. 17-28.
28. MARIANI, G., AVASARE, P., VANMEERBEECK, G., YKMAN-COUVREUR, C., PALERMO, G., SILVANO, C., AND ZACCARIA, V. 2010a. An industrial design space exploration framework for supporting run-time resource management on multi-core systems. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE'10). 196-201.
29. MARIANI, G., BRANKOVIC, A., PALERMO, G., JOVIC, J., ZACCARIA, V., AND SILVANO, C. 2010b. A correlation-based design space exploration methodology for multi-processor systems-on-chip. In Proceedings of the 47th ACM/IEEE Design Automation Conference (DAC'10). 120-125.
30. th IEEE Symposium Application Specific Processors (SASP'09). 21-28.
31. MARTINEZ, J. AND IPEK, E. 2009. Dynamic multicore resource management: A machine learning approach. IEEE Micro 29, 5, 8-17.
32. MASTERS, T. 1993. Practical Neural Network Recipes in C++. Academic Press Professional, San Diego, CA.
33. MCVOY, L. AND STAELIN, C. 1996. Lmbench: Portable tools for performance analysis. In Proceedings of the Annual Conference on USENIX Annual Technical Conference. USENIX Association, Berkeley, CA, 23-23.
34. MIGNOLET, J.-Y., BAERT, R., ASHBY, T., AVASARE, P., JANG, H.-O., AND SON, J. C. 2009. Mpa: Parallelizing an application onto a multicore platform made easy. IEEE Micro 29, 3, 31-39.
35. NOLLET, V., VERKEST, D., AND CORPORAAL, H. 2010. A safari through the mpsoc run-time management jungle. J. Signal Process. Syst. 60, 251-268.
36. OZISIKYILMAZ, B., MEMIK, G., AND CHOUDHARY, A. 2008. Machine learning models to predict performance of computer system design alternatives. In Proceedings of the 37th International Conference on Parallel Processing (ICPP'08). 495-502.
37. PALERMO, G., SILVANO, C., AND ZACCARIA, V. 2008. Robust optimization of soc architectures: A multi-scenario approach. In Proceedings of the IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia (ESTIMEDIA'08). 7-12.
38. PALERMO, G., SILVANO, C., AND ZACCARIA, V. 2009. ReSPIR: A response surface-based Pareto iterative refinement for application-specific design space exploration. IEEE Trans. Comput. Aid. Des. Integr. Circ. 28, 12, 1816-1829.
39. RENAU, J., FRAGUELA, B., TUCK, J., LIU, W., PRVULOVIC, M., CEZE, L., SARANGI, S., SACK, P., STRAUSS, K., AND MONTESINOS, P. 2005. SESC simulator. http://sesc.sourceforge.net.
40. SANTNER, T. J., WILLIAMS, B. J., AND NOTZ, W. I. 2003. The Design and Analysis of Computer Experiments. Springer.
41. SHOJAEI, H., GHAMARIAN, A., BASTEN, T., GEILEN, M., STUIJK, S., AND HOES, R. 2009. A parameterized compositional multi-dimensional multiple-choice knapsack heuristic for cmp run-time management. In Proceedings of the 46th Conference on Design Automation (DAC'09). ACM Press, New York.
42. SIMUNIC, T., BENINI, L., ACQUAVIVA, A., GLYNN, P., AND DE MICHELI, G. 2001. Dynamic voltage scaling and power management for portable systems. In Proceedings of the Design Automation Conference. 524-529.
43. WOO, S. C., OHARA, M., TORRIE, E., SINGH, J. P., AND GUPTA, A. 1995. The splash-2 programs: Characterization and methodological considerations. In Proceedings of the 22nd Annual International Computer Architecture Symposium. 24-36.
44. YKMAN-COUVREUR, C., NOLLET, V., CATTHOOR, F., AND CORPORAAL, H. 2011. Fast multidimension multichoice knapsack heuristic for mp-soc runtime management. ACM Trans. Embed. Comput. Syst. 10, 35:1-35:16.
45. YKMAN-COUVREUR, C.,NOLLET, V.,MARESCAUX, T.,BROCKMEYER, E.,CATTHOOR, F., AND CORPORAAL, H. 2006. Paretobased application specification for mp-soc customized run-time management. In Proceedings of the International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (ICSAMOS' 06). 78-84.