Abstract
In this paper, we present an optimized design flow to map Register-Transfer-Level (RTL) netlists onto multiple-FPGA architectures. Our FPGA-dedicated method fully exploits design structure by letting the basic design steps technology mapping, hierarchical partitioning, floorplanning and signal flow driven placement, interact. This efficiently reduces runtime and yields design implementations of higher performance and better resource utilization than published before.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Butts, J. Batcheller, J. Varghese; “An Efficient Logic Emulation System”, ICCD,1992, pp.138–14
D. M. Lewis, D. R. Galloway, Marcus van Ierssel, J. Rose, P. Chow; “The Transmogrifier-2: A 1 Million Gate Rapid Prototyping System”, FPGA, 1997, pp. 53–61
P. K. Jha, N. D. Dutt; “High-Level Library Mapping for Arithmetic Components”, Trans. on Very Large Scale Integration (VLSI) Systems, Vol. 4, No. 2, 6/1996, pp. 157–169
R. Murgai, N. Shenoy, R. K. Brayton, A. Sangiovanni-Vicentelli; “Improved Logic Synthesis Algorithms for Table Look Up Architectures”, ICCAD, 1991, pp. 564–567
R.J. Francis, J. Rose, Z. Vranesic; “Chortle-crf: Fast Technology Mapping for Lookup Table-Based FPGAs”, DAC, 1991, pp.227–233
J. Cong, Y. Ding; “FlowMap: An Optimal Technology Mapping Algorithm for Delay Optimization in Look-up Table Based FPGA Design”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 13, Jan. 1994, pp.1–11
C. Legl, B. Wurth, K. Eckl; “A Boolean Approach to Performance-Directed Technology Mapping for LUT-Based FPGA Designs”, DAC, 1996, pp.730–733
J. Stohmann, E. Barke: “A Universial Pezaris Array Multiplier Generator for SRAM-Based FPGAs”, ICCD, 1997, pp. 489–495
D. Behrens, K. Harbich, E. Barke; “Hierarchical Partitioning”, ICCAD, 1996, pp.470–477
Synopsys — Design Ware Components Databook, Version 3.4a, 1994
Quickturn — HDL-ICE — Reference Manual, 1996
J. Stohmann, E. Barke: “An Universial CLA Adder Generator for SRAM-Based FPGAs”, FPL, 1996, pp. 44–54
Library of Parameterized Modules, Proposed Standard 2.0, 1992
J. Cong, M. Smith; “A Parallel Bottom-Up Clustering Algorithm with Applications to Circuit Partitioning in VLSI Design”,DAC, 1993, pp. 755–760
D. Behrens, K. Harbich, E. Barke: “Circuit Partitioning Using High Level Design Information”, IDPT, 1996, pp.259–266
Xilinx — X-BLOX — User Guide, 1994
P. Pan, C. L. Liu; “Area Minimization for Floorplans”, IEEE Trans. on Computer-Aided Design, vol. 14, no. I, pp. 123–132, 1995.
H. Krupnova, C. Rabedaoro, G. Saucier; “Synthesis and Floorplanning For Large Hierarchical FPGAs”, FPGA, 1997, pp. 105–111
J. Shi, D. Bhatia; “Performance Driven Floor-planning for FPGA Based Designs”, FPGA, 1997, pp. 112–118
T. R. Mueller, D. F. Wong, C.L. Liu; “An Enhanced Bottom-Up Algorithm For Floorplan Design”, ICCAD, 1987, pp. 524–527
J. P. Cohoon et. al.; “Distributed Genetic Algorithms for the Floorplan Design Problem”, Trans. on Computer-Aided Design, vol. 10, no. 4, pp. 483–491, 1991
M. Rebaudengo, M. S. Reorda; “GALLO: A Genetic Algorithm for Floorplan Area Optimization”, Trans. on Computer-Aided Design, vol. 15, no. 8, pp. 943–951, 1996.
Objectivity — Objectivity/DB 3.5 — Guide, 1995
W.-J. Fang, A. C.-H. Wu: “A Hierarchical Functional Structuring and Partitioning Approach for Multiple-FPGA Implementations”, ICCAD, 1996, pp. 638–643
PiE Design Systems — MARS III Emulation System Tool, 1993
Quickturn Design Systems — Quest 4.2.3, 1994
L. A. Sanchis; “Multiple-way network partitioning”, IEEE Transactions on Computer, vol. 38, no. 1, pp. 62–81, 1989
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stohmann, J., Harbich, K., Olbrich, M., Barke, E. (1998). An optimized design flow for fast FPGA-based rapid prototyping. In: Hartenstein, R.W., Keevallik, A. (eds) Field-Programmable Logic and Applications From FPGAs to Computing Paradigm. FPL 1998. Lecture Notes in Computer Science, vol 1482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055235
Download citation
DOI: https://doi.org/10.1007/BFb0055235
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64948-9
Online ISBN: 978-3-540-68066-6
eBook Packages: Springer Book Archive