skip to main content
10.1145/513918.514062acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

A fast, inexpensive and scalable hardware acceleration technique for functional simulation

Published:10 June 2002Publication History

ABSTRACT

We introduce a novel approach to accelerating functional simulation. The key attributes of our approach are high-performance, low-cost, scalability and low turn-around-time (TAT). We achieve speedups between 25 and 2000x over zero delay event-driven simulation and between 75 and 1000x over cycle-based simulation on benchmark and industrial circuits while maintaining the cost, scalability and TAT advantages of simulation. Owing to these attributes, we believe that such an approach has potential for very wide deployment as replacement or enhancement for existing simulators. Our technology relies on a VLIW-like virtual simulation processor (SimPLE) mapped to a single FPGA on an off-the-shelf PCI board. Primarily responsible for the speed are (i) parallelism in the processor architecture (ii) high pin count on the FPGA enabling large instruction bandwidth and (iii) high speed (124 MHz on Xilinx Virtex-II) single-FPGA implementation of the processor with regularity driven efficient place and route. Companion to the processor is the very fast SimPLE compiler which achieves compilation rates of 4 million gates/hour. In order to simulate the netlist, the compiled instructions are streamed through the FPGA, along with the simulation vectors. This architecture plugs in naturally into any existing HDL simulation environment. We have a working prototype based on a commercially available PCI-based FPGA board.

References

  1. J. Abke and E. Barke. A New Placement Method for Direct Mapping into LUT based FPGAs. In International Conference on Field Programmable Logic and Applications, pages 27--36, August 2001]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. I. Assn. International Technology Roadmap for Semiconductors. ITRS, 1999. http://public.itrs.net]]Google ScholarGoogle Scholar
  3. J. Babb, R. Tessier, and A. Agarwal. Virtual Wires: Overcoming Pin Limitations in FPGA-based Logic Emulators. In Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines, April 1993]]Google ScholarGoogle Scholar
  4. J. Babb, R. Tessier, M. Dahl, S. Hanano, D. Hoki, and A. Agarwal. Logic Emulation with Virtual Wires. In IEEE Transactions on CAD of Integrated Circuits and Systems, June 1997]]Google ScholarGoogle Scholar
  5. J. Cong and Y. Ding. An Optimal Technology Mapping Algorithm for Delay Optimization in Lookup-Table based FPGA Designs. In IEEE Transactions on CAD, pages 1--12, January 1994]]Google ScholarGoogle Scholar
  6. F. Corno, M. S. Reorda, and G. Squillero. RT-level ITC99 Benchmarks and First ATPG Results. In IEEE Design and Test of Computers, pages 44--53, July 2000]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. C. Goldstein, H. Schmit, M. Moe, M. Budiu, S. Cadambi, R. R. Taylor, and R. Laufer. PipeRench: A Coprocessor for Streaming Multimedia Acceleration. In The 26th Annual Internation Symposium on Computer Architecture, pages 28--39, May 1999]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Mulpuri and S. Hauck. Runtime and Quality Tradeoffs in FPGA Placement and Routing. In International Symposium on Field Programmable Gate Arrays, pages 29--36, February 2001]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E. Shriver and K. Sakallah. Ravel: Assigned-delay Compiled-code Logic Simulation. In International Conference on Computer-Aided Design, pages 364--368, November 1992]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Trimberger. Scheduling Designs into a Time-multiplexed FPGA. In Proceedings of the 1998 ACM/SIGDA Sixth International Symposium on Field Programmable Gate Arrays, February 1998]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. Trimberger, D. Carberry, A. Johnson, and J. Wong. A Time-multiplexed FPGA. In IEEE Symposium on FPGAs for Custom Computing Machines, February 1997]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Westgate and D. McInnis. Reducing Simulation Time with Cycle Simulation. Quickturn White Paper, 2000. http://www.quickturn.com/tech/cbs.htm]]Google ScholarGoogle Scholar
  13. Xilinx. Virtex-II 1.5v Field Programmable Gate Array: Advance Product Specification. Xilinx Application Databook, October 2001. http://www.xilinx.com/partinfo/databook.htm]]Google ScholarGoogle Scholar

Index Terms

  1. A fast, inexpensive and scalable hardware acceleration technique for functional simulation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      DAC '02: Proceedings of the 39th annual Design Automation Conference
      June 2002
      956 pages
      ISBN:1581134614
      DOI:10.1145/513918

      Copyright © 2002 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 10 June 2002

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      DAC '02 Paper Acceptance Rate147of491submissions,30%Overall Acceptance Rate1,770of5,499submissions,32%

      Upcoming Conference

      DAC '24
      61st ACM/IEEE Design Automation Conference
      June 23 - 27, 2024
      San Francisco , CA , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader