A design methodology for compositional high-level synthesis of communication-centric SoCs

Systems-on-chip are increasingly designed at the system level by combining synthesizable IP components that operate concurrently while interacting through communication channels. CAD-tool vendors support this System-Level Design approach with high-level synthesis tools and libraries of interface primitives implementing the communication protocols. These interfaces absorb timing differences in the hardware-component implementations, thus enabling compositional design. However, they introduce also new challenges in terms of functional correctness and performance optimization. We propose a methodology that combines performance analysis and optimization algorithms to automatically address the issues that SoC designers may accidentally introduce when assembling components that are specified at the system level.

[1]  Ali Dasdan,et al.  An Experimental Study of Minimum Mean Cycle Algorithms , 1998 .

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[3]  Gary Smith,et al.  High-Level Synthesis: Past, Present, and Future , 2009, IEEE Design & Test of Computers.

[4]  Philippe Coussy,et al.  High-Level Synthesis: from Algorithm to Digital Circuit , 2008 .

[5]  Chun-Nan Chou,et al.  Formal deadlock checking on high-level SystemC designs , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  J. Sanguinetti,et al.  Transaction-accurate interface scheduling in high-level synthesis , 2012, 2012 Electronic System Level Synthesis Conference.

[7]  Jan Magott,et al.  Performance Evaluation of Concurrent Systems Using Petri Nets , 1984, Inf. Process. Lett..

[8]  Bart Kienhuis,et al.  Automated synthesis of streaming C applications to process networks in hardware , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[9]  K. Keutzer,et al.  System-level design: orthogonalization of concerns andplatform-based design , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Lothar Thiele,et al.  Embedding formal performance analysis into the design cycle of MPSoCs for real-time streaming applications , 2012, TECS.

[11]  Frank Ghenassia,et al.  Transaction Level Modeling with SystemC , 2005 .

[12]  Paul Pinella,et al.  Mentor Graphics Corp. , 1993 .

[13]  J. Quadrat,et al.  Numerical Computation of Spectral Elements in Max-Plus Algebra☆ , 1998 .

[14]  Michael Bedford Taylor,et al.  Is dark silicon useful? Harnessing the four horsemen of the coming dark silicon apocalypse , 2012, DAC Design Automation Conference 2012.

[15]  Frank Ghenassia Transaction-Level Modeling with SystemC: TLM Concepts and Applications for Embedded Systems , 2010 .

[16]  Amir Pnueli,et al.  Marked Directed Graphs , 1971, J. Comput. Syst. Sci..

[17]  Andrew V. Goldberg,et al.  An Experimental Study of Minimum Mean Cycle Algorithms , 2009, ALENEX.

[18]  Luca P. Carloni,et al.  Compositional system-level design exploration with planning of high-level synthesis , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[19]  Michael Fingeroff,et al.  High-Level Synthesis Blue Book , 2010 .

[20]  Stephen A. Edwards,et al.  Compositional deadlock detection for rendezvous communication , 2009, EMSOFT '09.