Abstract
In this article, we present a flexible and extensible system-level MP-SoC design space exploration (DSE) infrastructure, called NASA. This highly modular framework uses well-defined interfaces to easily integrate different system-level simulation tools as well as different combinations of search strategies in a simple plug-and-play fashion. Moreover, NASA deploys a so-called dimension-oriented DSE approach, allowing designers to configure the appropriate number of, well-tuned and possibly different, search algorithms to simultaneously co-explore the various design space dimensions. As a result, NASA provides a flexible and re-usable framework for the systematic exploration of the multidimensional MP-SoC design space, starting from a set of relatively simple user specifications. To demonstrate the capabilities of the NASA framework and to illustrate its distinct aspects, we also present several DSE experiments in which, for example, we compare NASA configurations using a single search algorithm for all design space dimensions to configurations using a separate search algorithm per dimension. These proof-of-concept experiments indicate that the latter multidimensional co-exploration can find better design points and evaluates a higher diversity of design alternatives as compared to the more traditional approach of using a single search algorithm for all dimensions.
- Angiolini, F., Ceng, J., Leupers, R., Ferrari, F., Ferri, C., and Benini, L. 2006. An integrated open framework for heterogeneous MPSoC design space exploration. In Proceedings of the Design, Automation and Test in Europe (DATE'06), 1145--1150. Google Scholar
Digital Library
- ARM Developer Suite, Version 1.2, www.arm.com.Google Scholar
- Basseur, M., Seynhaeve, F., and Talbi, E. 2002. Design of multi-objective evolutionary algorithm: application to the flow-shop scheduling problem. In Proceedings of Evolutionary Computation. Vol. 2, 1151--1156. Google Scholar
Digital Library
- Bleuler, S., Laumanns, M., Thiele, L., and Zitzler, E. 2003. PISA—a platform and programming language independent interface for search algorithms. In Proceedings of the Symposium on Evolutionary Multi-Criterion Optimization (EMO'03). C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, Eds., Lecture Notes in Computer Science, vol. 2632/2003, Springer-Verlag, Heidelberg, 494--508. Google Scholar
Digital Library
- Erbas, C., Cerav-Erbas, S., and Pimentel, A. 2006. Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. IEEE Trans. Evolut. Computat. 10, 3, 358--374. Google Scholar
Digital Library
- Erbas, C. 2007. System-level modeling and design space exploration for multiprocessor embedded system-on-chip architectures. PhD thesis, Amsterdam University Press, Amsterdam, the Netherlands.Google Scholar
- Gries, M. 2004. Methods for evaluating and covering the design space during early design development. Integration, VLSI J. 38, 2, 131--183. Google Scholar
Digital Library
- Jia, Z. J., Pimentel, A. D., Thompson, M., Bautista, T., and Núñez, A. 2010. NASA: A generic infrastructure for system-level MPSoC design space exploration. In Proceedings of the IEEE 8th Workshop on Embedded Systems for Real-time Multimedia, 41--50.Google Scholar
- Jia, Z. J., Bautista, T., and Núñez, A. 2009. Real-time application to multiprocessor-system-on-chip mapping strategy for a system-level design tool. IEEE Electron. Lett. 45, 12, 613--615.Google Scholar
Cross Ref
- Jia, Z. J., Bautista, T., Núñez, A., Guerra, C., and Hernandez, M. 2008. Design space exploration and performance analysis or the modular design of CVS in a heterogeneous MPSoC. In Proceedings of the Conference on Reconfigurable Computing and FPGA (ReConFig'08). 193--198. Google Scholar
Digital Library
- Keutzer, K., Malik, S., Newton, A., Rabaey, J., and Sangiovanni-Vincentelli, A. 2000. System level design: Orthogonalization of concerns and platform-based design. IEEE Trans. Comput.-Aided Des. Integ. Circ. Syst. 19, 12, 1523--1543. Google Scholar
Digital Library
- Kienhuis, B., Deprettere, E., Vissers, K., and Van Der Wolf, P. 1997. An approach for quantitative analysis of application-specific dataflow architectures. In Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors. 338--349. Google Scholar
Digital Library
- Künzli, S., Thiele, L., and Zitzler, E. 2005. A modular design space exploration framework for embedded systems. IEEE Proc. Comput. Digit. Tech. 183--192.Google Scholar
- Lee, C., Kim, S., and Ha, S. 2010. A systematic design space exploration of MPSoC based on synchronous data flow specification. J. Sig. Proc. Syst. 58, 2, 193--213. Google Scholar
Digital Library
- Madsen, J., Stidsen, T., Kjarulf, P., and Mahadevan, S. 2006. Multi-objective design space exploration of embedded system platforms. IFIP. Vol. 225, 185--194.Google Scholar
- Martin, G. 2006. Overview of the MPSoC design challenge. In Proceedings of Design Automation Conference (DAC'06). Google Scholar
Digital Library
- Mohanty, S., Prasanna, V., Neema, S., and Davis, J. 2002. Rapid design space exploration of heterogeneous embedded systems using symbolic search and multi-granular simulation. In Proceedings of Languages, Compilers and Tools for Embedded Systems: Software and Compilers for Embedded Systems (LCTES'02-SCOPES'02). Google Scholar
Digital Library
- MultiCube, www.multicube.eu.Google Scholar
- Palermo, G., Silvano, C., and Zaccaria, V. 2003. A flexible framework for fast multi-objective design space exploration of embedded systems. In Proceedings of PATMOS'03. Lecture Notes in Computer Science, vol. 2799, Springer-Verlag, Berlin, 249--258.Google Scholar
- Palesi, M. and Givargis, T. 2002. Multi-objective design space exploration using genetic algorithms. In Proceedings of International Symposium on Hardware/Software Codesign (CODES'02). 67--72. Google Scholar
Digital Library
- PISA, www.tik.ee.ethz.ch/sop/pisa/.Google Scholar
- Reyes, V., Bautista, T., Marrero, G., Carballo, P., and Kruijtzer, W. 2004. CASSE: A system-Level modeling and design-space exploration tool for multiprocessor systems-on-chip. In Proceedings of the Euromicro Symposium on Digital System Design (DSD'04). 476--483. Google Scholar
Digital Library
- Teich, J., Blickle, T., and Thiele, L. 1997. An evolutionary approach to system-level synthesis. In Proceedings of the 5th International Workshop on Hardware/Software Co-Design (Codes/CASHE'97). 167--171. Google Scholar
Digital Library
- Thiele, L., Bacivarov, I., Haid, W., and Huang, K. 2007. Mapping applications to tiled multiprocessor embedded systems. In Proceedings of the 7th International Conference on Application of Concurrency to System Design (ACSD'07). 29--40. Google Scholar
Digital Library
- Thompson, M., Stefanov, T., Nikolov, H., Pimentel, A. D., Erbas, C., Polstra, S., and Deprettere, E. F. 2007. A framework for rapid system-level exploration, synthesis, and programming of multimedia MP-SoCs. In Proceedings of the International Conference on Hardware-Software Codesign and System Synthesis (CODES+ISSS'07). 9--14. Google Scholar
Digital Library
Index Terms
A system-level infrastructure for multidimensional MP-SoC design space co-exploration
Recommendations
Exploiting domain knowledge in system-level MPSoC design space exploration
System-level design space exploration (DSE), which is performed early in the design process, is of eminent importance to the design of complex multi-processor embedded multimedia systems. During system-level DSE, system parameters like, e.g., the number ...
A two-phase design space exploration strategy for system-level real-time application mapping onto MPSoC
In this paper, we present a two-phase design space exploration (DSE) approach to address the problem of real-time application mapping on a flexible MPSoC platform. Our approach is composed of two independent phases - analytical estimation/pruning and ...
Design space exploration acceleration through operation clustering
This paper presents a clustering method called clustering design space exploration (CDS-ExpA) to accelerate the architectural exploration of behavioral descriptions in C and SystemC. The trade-offs between faster exploration versus optimality of results ...






Comments