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.
- Accelera website. http://www.accellera.org.Google Scholar
- eMoflon. http://www.moflon.org/.Google Scholar
- Kactus2 tool. http://www.funbase.cs.tut.fi.Google Scholar
- Xilinx Pcore. www.xilinx.com/tools/coregen.htm.Google Scholar
- ZedBoard. http://www.zedboard.org.Google Scholar
- Booggie tool. http://www.booggie.org, 2009.Google Scholar
- IEEE 1685-2009 IP-XACT. http://standards.ieee.org, 2009.Google Scholar
- International Technology Roadmap for Semiconductors, www.itrs.net. 2011.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- S. C. Chase. A model for user interaction in grammar-based design systems. Automation in Construction, 2002.Google ScholarCross Ref
- Hartmut Ehrig and Julia Padberg. Graph grammars and Petri net transformations. In Lectures on Concurrency and Petri Nets, pages 496--536. Springer, 2004.Google ScholarCross Ref
- F. Balarin et al. Metropolis: A Design Environment for Heterogeneous Systems. Cadence Tech. Conference, 2001.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- M. Li, S. Azarm, and V. Aute. A multi-objective genetic algorithm for robust design optimization. GECCO05, pages 771--778, 2005. Google ScholarDigital Library
- Hung-Yi Liu, Michele Petracca, and Luca P. Carloni. Compositional System-Level Design Exploration with Planning of High-Level Synthesis. DATE, March 2012. Google ScholarDigital Library
- 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 ScholarDigital Library
- S. Ma, Y. Cao, J. Huai, and T. Wo. Distributed graph pattern matching. WWW, 2012. Google ScholarDigital Library
- G. Ochoa-Ruiz, El-Bay Bourennane, Hassan Rabah, and Ouassila Labbani. High-level modelling and automatic generation of dynamicaly reconfigurable systems. DASIP, 2011.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- GRIP: grammar-based IP integration and packaging for acceleration-rich SoC designs
Recommendations
Graph-Grammar-Based IP-Integration (GRIP)—An EDA Tool for Software-Defined SoCs
In modern system-on-chip (SoC) designs, IP-reuse is considered a driving force to increase productivity. To support various designs, a huge amount of Intellectual Property (IP) hardware blocks have been developed. The integration of those IPs into an ...
GRIP: Graph dRawing with Intelligent Placement
GD '00: Proceedings of the 8th International Symposium on Graph DrawingThis paper describes a system for Graph dRawing with Intelligent Placement, GRIP. The system is designed for drawing large graphs and uses a novel multi-dimensional force-directed method together with fast energy function minimization. The system allows ...
GRIP: scalable 3D global routing using integer programming
DAC '09: Proceedings of the 46th Annual Design Automation ConferenceWe propose GRIP, a scalable global routing technique via Integer Programming (IP). GRIP optimizes wirelength and via cost without going through a layer assignment phase. GRIP selects the route for each net from a set of candidate routes that are ...
Comments