MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Forward-looking objective functions: Concepts and applications in high level synthesis (2002) [3 citations — 0 self]

Download:
Download as a PDF
by Jennifer L. Wong
In Proceedings of the Design Automation Conference. XILINX, INC. Visit the Web site www.xilinx.com/apps/appsweb.htm
http://www.cs.ucla.edu/~miodrag/papers/Wong_DAC_02.pdf
Add To MetaCart

Abstract:

The effectiveness of traditional CAD optimization algorithms is proportional to the accuracy of the targeted objective functions. However, behavioral synthesis tools are not used in isolation; they form a strongly connected design flow where each tool optimizes its own objective function without considering the consequences on the optimization goals of the subsequently applied tools. Therefore, efforts to optimize one aspect of a design often have unforeseen negative impacts on other phases of the design process. Our objective is to establish a systematic way of developing and validating new types of objective functions that consider the effects on subsequently applied synthesis steps. We demonstrate the generic forward-looking objective function (FLOF) strategy on three main steps in behavioral synthesis: (i) Transformation, (ii) Scheduling, and (iii) Register Assignment. We show how the FLOF can be used in the first two phases to reduce the total number of registers required in the third phase.

Citations

7703 Computers and Intractability: A Guide to the Theory of NP-Completeness – Garey, Johnson - 1979
433 Synthesis and Optimization of Digital Circuits – Micheli - 1994
109 Automated Synthesis of Data Paths in Digital Systems – Tseng, Siewiorek - 1986
108 Fast Prototyping of Datapath-Intensive Architectures – Rabaey, Chu, et al. - 1991
98 A Formal Approach to the Scheduling Problem in High Level Synthesis – Hwang, Lee, et al. - 1991
54 Optimizing resource utilization using transformations – Potkonjak, Rabaey - 1994
23 Flow graph representation – Orailoglu, Gajski - 1986
21 Performance optimization using template mapping for datapath-intensive high-level synthesis – CORAZAO, KHALAF, et al. - 1996
2 Fast Prototyping Of Data Path Intensive Architectures – al - 1991
1 Performance Optimization using Template Mapping for Datapath-Intensive High-Level Synthesis – al - 1996
1 An empirical study on the effects of physical design in high-level synthesis – al - 1994
1 An empirical study on the effects of physical design in high-level synthesis – Jha - 1994