Google Git
Sign in
foss-fpga-tools / third_party / vtr-verilog-to-routing / 55e8457592d3c8f3a4e1a52cc5580862be7f92b7
commit55e8457592d3c8f3a4e1a52cc5580862be7f92b7[log] [tgz]
authorkmurray <k.murray@utoronto.ca>Thu Mar 07 20:03:17 2019 -0500
committerkmurray <k.murray@utoronto.ca>Thu Mar 07 20:03:17 2019 -0500
treea2a6c8e511451a0025a6b3286dd142075e8c85a0
parentd14e705347a098cb10448d3ef24c5f3daca3c4de [diff]
Squashed 'libs/EXTERNAL/libtatum/' changes from f15f47439..06d8ad3b1

06d8ad3b1 Fix compilation warning with gcc-8
ed38004d2 More README improvements
9eaaac0d6 More README tweaks
9cbcff6bf Update README
b5cfc22da Set theme jekyll-theme-minimal

git-subtree-dir: libs/EXTERNAL/libtatum
git-subtree-split: 06d8ad3b1e881b9ebe4760f153ea6c37c4af255c
3 files changed
tree: a2a6c8e511451a0025a6b3286dd142075e8c85a0
  1. cmake/
  2. doc/
  3. libtatum/
  4. libtatumparse/
  5. scripts/
  6. tatum_test/
  7. tatumparse_test/
  8. test/
  9. .gitignore
  10. .travis.yml
  11. _config.yml
  12. CMakeLists.txt
  13. LICENSE.txt
  14. Makefile
  15. README.md
README.md

Tatum: A Fast, Flexible Static Timing Analysis (STA) Engine for Digital Circuits

Build Status

Overview

Tatum is a block-based Static Timing Analysis (STA) engine suitable for integration with Computer-Aided Design (CAD) tools, which analyze, implement and optimize digital circuits. Tatum supports both setup (max-delay) and hold (min-delay) analysis, clock skew, multiple clocks and a variety of timing exceptions.

Tatum is provided as a library (libtatum) which can be easily integrated into the host application. Tatum operates on an abstract timing graph constructed by the host application, and can be configured to use an application defined delay calculator.

Tatum is optimized for high performance, as required by optimizing CAD tools. In particular:

  • Tatum performs only a single set of graph traversals to calculate timing information for all clocks and analyses (setup and hold).
  • Tatum's data structures are cache optimized
  • Tatum supports parallel analysis using multiple CPU cores

How to Cite

If your work uses Tatum please cite the following as a general citation:

K. E. Murray and V. Betz, “Tatum: Parallel Timing Analysis for Faster Design Cycles and Improved Optimization”, IEEE International Conference on Field-Programmable Technology (FPT), 2018

Bibtex:

@inproceedings{c:tatum,
    author = {Murray, Kevin E. and Betz, Vaughn},
    title = {Tatum: Parallel Timing Analysis for Faster Design Cycles and Improved Optimization},
    booktitle = {IEEE International Conference on Field-Programmable Technology (FPT)},
    year = {2018}
}

Documentation

Comming soon.

Download

Comming soon.

Projects using Tatum

Tatum is designed to be re-usable in a variety of appliations.

Some of the known uses are:

  • The Verilog to Routing (VTR) project for Field-Programmable Gate Array (FPGA) Architecture and CAD research. Tatum is used as the STA engine in the VPR placement and routing tool.
  • The CGRA-ME framework for Coarse-Grained Reconfigurable Array (CGRA) Architecture research.

If your project is using Tatum please let us know!

History

Why was Tatum created?

I had need for a high performance, flexible STA engine for my research into FPGA architecture and CAD tools. I could find no suitable open source STA engines, and wrote my own.

Name Origin

A tatum is a unit of time used in the computational analysis of music [1], named after Jazz pianist Art Tatum.