• DocumentCode
    765221
  • Title

    Ravel-XL: a hardware accelerator for assigned-delay compiled-code logic gate simulation

  • Author

    Riepe, Michael A. ; Silva, João P Marques ; Sakallah, Karem A. ; Brown, Richard B.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • Volume
    4
  • Issue
    1
  • fYear
    1996
  • fDate
    3/1/1996 12:00:00 AM
  • Firstpage
    113
  • Lastpage
    129
  • Abstract
    Ravel-XL is a single-board hardware accelerator for gate-level digital logic simulation. It uses a standard levelized-code approach to statically schedule gate evaluations. However, unlike previous approaches based on levelized-code scheduling, it is not limited to zero- or unit-delay gate models and can provide timing accuracy comparable to that obtained from event-driven methods. We review the synchronous waveform algebra that forms the basis of the Ravel-XL simulation algorithm, present an architecture for its hardware realization, and describe an implementation of this architecture as a single VLSI chip. The chip has about 900000 transistors on a die that is approximately 1.4 cm/sup 2/, requires a 256 pin package and is designed to run at 33 MHz. A Ravel-XL board consisting of the processor chip and local instruction and data memory can simulate up to one billion gates at a rate of approximately 6.6 million gate evaluations per second. To better appreciate the tradeoffs made in designing Ravel-XL, we compare its capabilities to those of other commercial and research software simulators and hardware accelerators.
  • Keywords
    VLSI; circuit analysis computing; logic CAD; logic design; logic gates; 33 MHz; Ravel-XL; VLSI processor chip; algorithm; architecture; assigned-delay compiled-code digital logic gate simulation; levelized-code; single-board hardware accelerator; static scheduling; synchronous waveform algebra; timing analysis; Analytical models; Circuit simulation; Computational modeling; Data structures; Delay; Dynamic scheduling; Hardware; Logic gates; Scheduling algorithm; Timing;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/92.486085
  • Filename
    486085