Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2840819.2840870acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
tutorial

A Polyhedral-based SystemC Modeling and Generation Framework for Effective Low-power Design Space Exploration

Published: 02 November 2015 Publication History

Abstract

With the prevalence of System-on-Chips there is a growing need for automation and acceleration of the design process. A classical approach is to take a C/C++ specification of the application, convert it to a SystemC (or equivalent) description of hardware implementing this application, and perform successive refinement of the description to improve various design metrics. In this work, we present an automated SystemC generation and design space exploration flow alleviating several productivity and design time issues encountered in the current design process. We first automatically convert a subset of C/C++, namely affine program regions, into a full SystemC description through polyhedral model-based techniques while performing powerful data locality and parallelism transformations. We then leverage key properties of affine computations to design a fast and accurate latency and power characterization flow. Using this flow, we build analytical models of power and performance that can effectively prune away a large amount of inferior design points very fast and generate Pareto-optimal solution points. Experimental results show that (1) our SystemC models can evaluate system performance and power that is only 0.57% and 5.04% away from gate-level evaluation results, respectively; (2) our latency and power analytical models are 3.24% and 5.31% away from the actual Pareto points generated by SystemC simulation, with 2091x faster design-space exploration time on average. The generated Pareto-optimal points provide effective low-power design solutions given different latency constraints.

References

[1]
J. Bandler, A. Mohamed, and M. Bakr, "Tlm-based modeling and design exploiting space mapping," Microwave Theory and Techniques, vol. 53, no. 9, Sept 2005.
[2]
I.-Y. Chuang, T.-Y. Fan, C.-H. Lin, C.-N. Liu, and J.-C. Yeh, "HW/SW co-design for multi-core system on ESL virtual platform," in VLSIDAT'11, 2011.
[3]
S. Ahuja, "High level power estimation and reduction techniques for power aware hardware design," Ph.D. dissertation, Virginia Polytechnic Institute and State University, 2010.
[4]
"Some efficient solutions to the affine scheduling problem. part ii. multidimensional time," International Journal of Parallel Programming, vol. 21, no. 6, 1992.
[5]
U. Bondhugula, A. Hartono, J. Ramanujam, and P. Sadayappan, "Pluto: A practical and fully automatic polyhedral program optimization system," in PLDI'08, 2008.
[6]
L.-N. Pouchet, P. Zhang, P. Sadayappan, and J. Cong, "Polyhedral-based data reuse optimization for configurable computing," in FPGA'13, 2013.
[7]
L. Cai and D. Gajski, "Transaction level modeling: an overview," in CODES+ISSS'03, 2003.
[8]
C. Xi, L. JianHua, Z. ZuCheng, and S. YaoHui, "Modeling SystemC design in UML and automatic code generation," in Proc. ASP-DAC'05.
[9]
A. Bogliolo, L. Benini, and G. De Micheli, "Regression-based RTL Power Modeling," ACM Trans. Des. Autom. Electron. Syst., vol. 5, no. 3, pp. 337--372, Jul. 2000.
[10]
Y. S. Shao, B. Reagen, G.-Y. Wei, and D. Brooks, "Aladdin: a Pre-RTL, power-performance accelerator simulator enabling large design space exploration of customized architectures," in ISCA'14. IEEE, 2014.
[11]
in Models, Methods, and Tools for Complex Chip Design, 2014.
[12]
G. Vece and M. Conti, "Power estimation in embedded systems within a SystemC-based design context: The PKtool environment," in Intelligent solutions in Embedded Systems, June 2009, pp. 179--184.
[13]
B. Talwar and B. Amrutur, "A System-C based microarchitectural exploration framework for latency, power and performance trade-offs of on-chip Interconnection Networks," in NoCArc'08, 2008.
[14]
S. Chakravarty, Z. Zhao, and A. Gerstlauer, "Automated, retargetable back-annotation for host compiled performance and power modeling," in CODES+ISSS'13, 2013.
[15]
A. B. Kahng, B. Li, L.-S. Peh, and K. Samadi, "Orion 2.0: a fast and accurate NoC power and area model for early-stage design space exploration," in DATE'09, 2009.
[16]
S. Li, J. H. Ahn, R. D. Strong, J. B. Brockman, D. M. Tullsen, and N. P. Jouppi, "McPAT: an integrated power, area, and timing modeling framework for multicore and manycore architectures," in MICRO'09.
[17]
D. Chen, J. Cong, Y. Fan, and Z. Zhang, "High-level power estimation and low-power design space exploration for FPGAs," in ASP-DAC'07, 2007.
[18]
Y. Wang, P. Li, and J. Cong, "Theory and Algorithm for Generalized Memory Partitioning in High-level Synthesis," in FPGA'14, 2014.
[19]
S. Verdoolaege, R. Seghir, K. Beyls, V. Loechner, and M. Bruynooghe, "Counting integer points in parametric polytopes using Barvinok's rational functions," Algorithmica, vol. 48, no. 1, Jun. 2007.
[20]
"http://www.mathworks.com/matlabcentral/fileexchange/17251-pareto-front."

Cited By

View all
  • (2017)Machine learning on FPGAs to face the IoT revolutionProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199823(894-901)Online publication date: 13-Nov-2017
  • (2017)Machine learning on FPGAs to face the IoT revolutionProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199810(819-826)Online publication date: 13-Nov-2017
  • (2017)Accurate High-level Modeling and Automated Hardware/Software Co-design for Effective SoC Design Space ExplorationProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3062195(1-6)Online publication date: 18-Jun-2017

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '15: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design
November 2015
955 pages
ISBN:9781467383899
  • General Chair:
  • Diana Marculescu,
  • Program Chair:
  • Frank Liu

Sponsors

Publisher

IEEE Press

Publication History

Published: 02 November 2015

Check for updates

Qualifiers

  • Tutorial
  • Research
  • Refereed limited

Conference

ICCAD '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2017)Machine learning on FPGAs to face the IoT revolutionProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199823(894-901)Online publication date: 13-Nov-2017
  • (2017)Machine learning on FPGAs to face the IoT revolutionProceedings of the 36th International Conference on Computer-Aided Design10.5555/3199700.3199810(819-826)Online publication date: 13-Nov-2017
  • (2017)Accurate High-level Modeling and Automated Hardware/Software Co-design for Effective SoC Design Space ExplorationProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3062195(1-6)Online publication date: 18-Jun-2017

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media