skip to main content
research-article

A system-level infrastructure for multidimensional MP-SoC design space co-exploration

Published:06 December 2013Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. ARM Developer Suite, Version 1.2, www.arm.com.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. Gries, M. 2004. Methods for evaluating and covering the design space during early design development. Integration, VLSI J. 38, 2, 131--183. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle Scholar
  16. Martin, G. 2006. Overview of the MPSoC design challenge. In Proceedings of Design Automation Conference (DAC'06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. MultiCube, www.multicube.eu.Google ScholarGoogle Scholar
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. PISA, www.tik.ee.ethz.ch/sop/pisa/.Google ScholarGoogle Scholar
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A system-level infrastructure for multidimensional MP-SoC design space co-exploration

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!