Layout-driven high level synthesis for FPGA based architectures

In this paper, we address the problem of layout-driven scheduling-binding as these steps have a direct relevance on the final performance of the design. The importance of effective and efficient accounting of layout effects is well-established in High-Level Synthesis (HLS), since it allows more efficient exploration of the design space and the generation of solutions with predictable metrics. This feature is highly desirable in order to avoid unnecessary iterations through the design process. By producing not only an RTL netlist but also an approximate physical topology of implementation at the chip level, we ensure that the solution will perform at the predicted metric once implemented, thus avoiding unnecessary delays in the design process.

[1]  Thomas Lengauer,et al.  APPlaUSE: Abrea and pberformance optimization in a ubnified placement and sbynthesis ebnvironment , 1995, ICCAD 1995.

[2]  Fadi J. Kurdahi,et al.  Area and timing estimation for lookup table based FPGAs , 1996, Proceedings ED&TC European Design and Test Conference.

[3]  Kazutoshi Wakabayashi,et al.  Global scheduling independent of control dependencies based on condition vectors , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[4]  Kewal K. Saluja,et al.  Incorporating performance and testability constraints during binding in high-level synthesis , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  A. H. Timmer,et al.  Execution interval analysis under resource constraints , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[6]  Alice C. Parker,et al.  3D scheduling: high-level synthesis with floorplanning , 1991, 28th ACM/IEEE Design Automation Conference.

[7]  Elof Frank,et al.  APPlaUSE: A&barbelow;rea and p&barbelow;erformance optimization in a u&barbelow;nified placement and s&barbelow;ynthesis e&barbelow;nvironment , 1995 .

[8]  Daniel Gajski,et al.  Clock optimization for high-performance pipelined design , 1996, Proceedings EURO-DAC '96. European Design Automation Conference with EURO-VHDL '96 and Exhibition.

[9]  Daniel D. Gajski,et al.  High ― Level Synthesis: Introduction to Chip and System Design , 1992 .

[10]  Fadi J. Kurdahi,et al.  An Optimal Scheduling Approach Using Lower Bound in High-Level Synthesis , 1995, IEICE Trans. Inf. Syst..

[11]  Taewhan Kim,et al.  A scheduling algorithm for conditional resource sharing , 1991, 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers.

[12]  Christian Ewering,et al.  Automatic high level synthesis of partitioned busses , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[13]  Martin D. F. Wong,et al.  Simultaneous functional-unit binding and floorplanning , 1994, ICCAD '94.

[14]  Fadi J. Kurdahi,et al.  ChipEst-FPGA: a tool for chip level area and timing estimation of lookup table based FPGAs for high level applications , 1997, Proceedings of ASP-DAC '97: Asia and South Pacific Design Automation Conference.

[15]  Barry M. Pangrle,et al.  A grid-based approach for connectivity binding with geometric costs , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[16]  Fadi J. Kurdahi,et al.  RTL synthesis with physical and controller information , 1997, Proceedings European Design and Test Conference. ED & TC 97.

[17]  Barry M. Pangrle,et al.  A grid-based approach for connectivity binding with geometric costs , 1993, ICCAD '93.

[18]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.