skip to main content
10.1145/2744769.2744845acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

GRIP: grammar-based IP integration and packaging for acceleration-rich SoC designs

Published:07 June 2015Publication History

ABSTRACT

Increased hardware IP reuse is required to meet the productivity demands for the future complex Systems-on-Chip (SoC). Nowadays, IP integration is enabled using standardized meta-data formats such as IP-XACT. We present a new concept called grammar-based IP integration and packaging (GRIP), which additionally encodes design integration knowledge into a set of graph re-writing rules using standard IP-XACT. These GRIP rules are packaged into a domain-specific library of IP blocks. The library can be supplied by an IP provider along to an SoC architect. An integration tool can automatically use the GRIP rules to search the design space using the integration knowledge of the IP provider. The tool generates all design alternatives with different trade-offs for the SoC architect. We demonstrate the GRIP approach on a computer vision IP library for FPGA-based SoCs. Eighteen functional design alternatives are automatically generated within a few hours using IP integration knowledge encoded by the GRIP rules.

References

  1. Accelera website. http://www.accellera.org.Google ScholarGoogle Scholar
  2. eMoflon. http://www.moflon.org/.Google ScholarGoogle Scholar
  3. Kactus2 tool. http://www.funbase.cs.tut.fi.Google ScholarGoogle Scholar
  4. Xilinx Pcore. www.xilinx.com/tools/coregen.htm.Google ScholarGoogle Scholar
  5. ZedBoard. http://www.zedboard.org.Google ScholarGoogle Scholar
  6. Booggie tool. http://www.booggie.org, 2009.Google ScholarGoogle Scholar
  7. IEEE 1685-2009 IP-XACT. http://standards.ieee.org, 2009.Google ScholarGoogle Scholar
  8. International Technology Roadmap for Semiconductors, www.itrs.net. 2011.Google ScholarGoogle Scholar
  9. G. Ascia, V. Catania, and M. Palesi. A ga-based design space exploration framework for parameterized system on-a-chip platforms. IEEE Trans. Evolutionary Comp., 8(4):329--346, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Beltrame, L. Fossati, and D. Sciuto. Decision-theoretic design space exploration of multiprocessor platforms. IEEE Tran. on Comp.-Aided Design of Integrated Circuits and Systems, July 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Bhattacharya, A. Konar, S. Das, C. Grosan, and A. Abraham. Hardware software partitioning problem in embedded system design using particle swarm optimization algorithm. International Conf. on Complex, Intelligent and Software Intensive Systems, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. T. Buchmann, B. Westfechtel, and S. Winetzhammer. The Added Value of Programmed Graph Transformations, A Case Study from Software Configuration Management. In Applications of Graph Transformations with Industrial Relevance, volume 7233 of Lecture Notes in Comp. Sci., pages 198--209. 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Chakrabarti, K. Shea, R. Stone, J. Cagan, M. Campbell, N. V. Hernandez, and K. L. Wood. Computer-based design synthesis research: An overview. J. Comput. Inf. Sci. Eng., 11, 2011.Google ScholarGoogle Scholar
  14. S. C. Chase. A model for user interaction in grammar-based design systems. Automation in Construction, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  15. Hartmut Ehrig and Julia Padberg. Graph grammars and Petri net transformations. In Lectures on Concurrency and Petri Nets, pages 496--536. Springer, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  16. F. Balarin et al. Metropolis: A Design Environment for Heterogeneous Systems. Cadence Tech. Conference, 2001.Google ScholarGoogle Scholar
  17. F. Ferrandi, P. L. Lanzi, C. Pilato, D. Sciuto, and A. Tumeo. Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems. Comp.-Aided Design of Integrated Circuits and Systems, June 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. T. Givargis and F. Vahid. Platune: A tuning framework for system-on-a-chip platforms. IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, 21(11), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Corinna Königseder and Kristina Shea. Strategies for Topologic and Parametric Rule Application in Automated Design Synthesis using Graph Grammars. American Soc. of Mech. Eng. (ASME), 2014.Google ScholarGoogle ScholarCross RefCross Ref
  20. Corinna Königseder and Kristina Shea. Systematic rule analysis of generative design grammars. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 28:227--238, 8 2014.Google ScholarGoogle ScholarCross RefCross Ref
  21. M. Li, S. Azarm, and V. Aute. A multi-objective genetic algorithm for robust design optimization. GECCO05, pages 771--778, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Hung-Yi Liu, Michele Petracca, and Luca P. Carloni. Compositional System-Level Design Exploration with Planning of High-Level Synthesis. DATE, March 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Lukasiewycz, M. Streubühr, M. Glaß, C. Haubelt, and J. Teich. Combined system synthesis and communication architecture exploration for mpsocs. DATE, April 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Ma, Y. Cao, J. Huai, and T. Wo. Distributed graph pattern matching. WWW, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. G. Ochoa-Ruiz, El-Bay Bourennane, Hassan Rabah, and Ouassila Labbani. High-level modelling and automatic generation of dynamicaly reconfigurable systems. DASIP, 2011.Google ScholarGoogle Scholar
  26. A. S.-Vincentelli, S. K. Shukla, J. Sztipanovits, G. Yang, and D. A. Mathaikutty. Metamodeling: An Emerging Representation Paradigm for System-Level Design. IEEE Design & Test of Comp., May 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. W. Kruijtzer, P. van der Wolf, E. de Kock, J. Stuyt, W. Ecker, A. Mayer, S. Hustin, C. Amerijckx, S. de Paoli, and E. Vaumorin. Industrial IP Integration Flows based on IP-XACT standards. DATE, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. GRIP: grammar-based IP integration and packaging for acceleration-rich SoC designs

        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
        • Published in

          cover image ACM Conferences
          DAC '15: Proceedings of the 52nd Annual Design Automation Conference
          June 2015
          1204 pages
          ISBN:9781450335201
          DOI:10.1145/2744769

          Copyright © 2015 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 7 June 2015

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,770of5,499submissions,32%

          Upcoming Conference

          DAC '24
          61st ACM/IEEE Design Automation Conference
          June 23 - 27, 2024
          San Francisco , CA , USA

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader