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

skip to main content
10.5555/1874620.1874890acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

HLS-l: high-level synthesis of high performance latch-based circuits

Published: 20 April 2009 Publication History

Abstract

An inherent performance gap between custom designs and ASICs is one of the reasons why many designers still start their designs from register transfer level (RTL) description rather than from behavioral description, which can be synthesized to RTL via high-level synthesis (HLS). Sequencing overhead is one of the factors for this performance gap; the choice between latch and flip-flop is not typically taken into account during HLS, even though it affects all the steps of HLS. HLS-l is a new design framework that employs high-performance latches during scheduling, allocation, and controller synthesis. Its main feature is a new scheduler that is based on a concept of phase step (as opposed to conventional control step), which allows us scheduling in finer granularity, register allocation that resolves the conflict of latch being read and written at the same time, and controller synthesis that exploits dual-edge triggered storage elements to support phase step based scheduling. In experiments on benchmark designs implemented in 1.2 V, 65-nm CMOS technology, HLS-l reduced latency by 16.6% on average, with 9.5% less circuit area, compared to the designs produced by conventional HLS.

References

[1]
High level synthesis benchmark. http://bears.ece.ucsb.edu/cad.
[2]
D. Brelaz. New methods to color the vertices of a graph. Communications of the ACM, 22(4):251--256, Apr. 1979.
[3]
D. Chinnery and K. Keutzer. Closing the Gap Between ASIC & Custom. Kluwer Academic Publishers, 2002.
[4]
M. Corazao et al. Performance optimization using template mapping for datapath-intensive high-level synthesis. IEEE Trans. on Computer-Aided Design, 15(8):877--888, Aug. 1996.
[5]
G. De Micheli. Synthesis and Optimization of Digital Circuits. McGraw-Hill, Inc., 1994.
[6]
A. Hashimoto and J. Stevens. Wire routing by optimizing channel assignment within large apertures. In Proc. Design Automation Workshop, pages 155--169, June 1971.
[7]
T. C. Hu. Parallel sequencing and assembly line problems. Operation Research, 9(6):841--848, Dec. 1961.
[8]
C.-T. Hwang, J.-H. Lee, and Y.-C. Hsu. A formal approach to the scheduling problem in high level synthesis. IEEE Trans. on Computer-Aided Design, 10(4):464--475, Apr. 1991.
[9]
J. Jeon, Y. Ahn, and K. Choi. CDFG toolkit user's guide, Aug. 2002. Technical Report No. SNU-EE-TR-2002-8.
[10]
F. Klass et al. A new family of semidynamic and dynamic flip-flops with embedded logic for high-performance processors. IEEE Journal of Solid-State Circuits, 34(5):712--716, May 1999.
[11]
F. Kurdahi and A. Parker. REAL: a program for register allocation. In Proc. Design Automation Conf., pages 210--215, June 1987.
[12]
R. Llopis and M. Sachdev. Low power, testable dual edge triggered flip-flops. In Proc. Int. Symp. on Low Power Electronics and Design, pages 341--345, Aug. 1996.
[13]
A. Naseer, M. Balakrishnan, and A. Kumar. Optimal clock period for synthesized data paths. In Proc. Int. Conf. on VLSI Design, pages 134--139, Jan. 1997.
[14]
V. G. Oklobdzija, V. M. Stojanovic, D. M. Markovic, and N. M. Nedovic. Digital System Clocking: High-Performance and Low-Power Aspects. John Wiley & Sons, Inc., 2003.
[15]
S. Park and K. Choi. Performance-driven high-level synthesis with bit-level chaining and clock selection. IEEE Trans. on Computer-Aided Design, 20(2):199--212, Feb. 2001.
[16]
Synopsys. Design Compiler User Guide, Mar. 2007.
[17]
Synopsys. DesignWare IP Family Reference Guide, Dec. 2007.
[18]
T. Wu and Y. Lin. Storage optimization by replacing some flip-flops with latches. In Proc. European Design Automation Conf., pages 296--301, Sept. 1996.
[19]
W. Yang, I. Park, and C. Kyung. Low-power high-level synthesis using latches. In Proc. Asia South Pacific Design Automation Conf., pages 462--465, Jan. 2001.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DATE '09: Proceedings of the Conference on Design, Automation and Test in Europe
April 2009
1776 pages
ISBN:9783981080155

Sponsors

  • EDAA: European Design Automation Association
  • ECSI
  • EDAC: Electronic Design Automation Consortium
  • SIGDA: ACM Special Interest Group on Design Automation
  • The IEEE Computer Society TTTC
  • The IEEE Computer Society DATC
  • The Russian Academy of Sciences: The Russian Academy of Sciences

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 20 April 2009

Check for updates

Qualifiers

  • Research-article

Conference

DATE '09
Sponsor:
  • EDAA
  • EDAC
  • SIGDA
  • The Russian Academy of Sciences

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 58
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Sep 2024

Other Metrics

Citations

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