High-level synthesis with behavioral level multi-cycle path analysis

Hongbin Zheng, Swathi T. Gurumani, Liwei Yang, Deming Chen, Kyle Rupnow

Research output: Contribution to conferencePaper

Abstract

High-level synthesis (HLS) tools generate register transfer level (RTL) hardware descriptions through a process of resource allocation, scheduling and binding. Intuitively, RTL quality influences the logic synthesis quality. Specifically, the achievable clock rate, area, and latency in clock cycles will be determined by the RTL description. However, not all paths should receive equal logic synthesis effort - multi-cycle paths represent an opportunity to spend logic synthesis effort elsewhere to achieve better design quality. In this paper, we perform multi-cycle optimisation on chained functional operations. We couple HLS and logic synthesis synergistically so multi-cycle paths can be identified and optimised coherently across both behavioral and logic levels. In addition, we perform multi-cycle path analysis at the behavioral level efficiently. We prove that our technique examines all reachable circuit state and finds multi-cycle paths including control flow and guarding conditions that improve the flexibility and power of the technique. Compared to LegUp, we achieve average 55% execution time improvement, 29% area improvement, and 68% time-area product improvement targeting FPGA architecture.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2013
Event2013 23rd International Conference on Field Programmable Logic and Applications, FPL 2013 - Porto, Portugal
Duration: Sep 2 2013Sep 4 2013

Other

Other2013 23rd International Conference on Field Programmable Logic and Applications, FPL 2013
CountryPortugal
CityPorto
Period9/2/139/4/13

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'High-level synthesis with behavioral level multi-cycle path analysis'. Together they form a unique fingerprint.

  • Cite this

    Zheng, H., Gurumani, S. T., Yang, L., Chen, D., & Rupnow, K. (2013). High-level synthesis with behavioral level multi-cycle path analysis. Paper presented at 2013 23rd International Conference on Field Programmable Logic and Applications, FPL 2013, Porto, Portugal. https://doi.org/10.1109/FPL.2013.6645541