dme_algorithm.hpp File Reference

Deferred Merge Embedding (DME) algorithm for clock tree synthesis. More...

#include <cstddef>
#include <memory>
#include <optional>
#include <stdexcept>
#include <string>
#include <unordered_map>
#include <utility>
#include <vector>
#include "manhattan_arc.hpp"
#include "point.hpp"

Include dependency graph for dme_algorithm.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	recti::Sink
	Represents a clock sink in the clock tree network. More...
class	recti::TreeNode
	A node in the clock tree, stored in a Tree arena. More...
class	recti::Tree
	Arena-allocated tree of TreeNodes. More...
struct	recti::TappingResult
	Result of a tapping-point calculation. More...
class	recti::DelayCalculator
	Abstract base class for delay calculation models. More...
class	recti::LinearDelayCalculator
	Implements a simple linear delay model. More...
class	recti::ElmoreDelayCalculator
	Implements the Elmore delay model for RC trees. More...
struct	recti::SkewAnalysis
	Stores the results of the clock skew analysis for a clock tree. More...
struct	recti::TreeStatistics
	Provides detailed statistics about the generated clock tree. More...
struct	recti::TreeStatistics::NodeInfo
struct	recti::TreeStatistics::WireInfo
class	recti::DMEAlgorithm
	Implements the Deferred Merge Embedding (DME) algorithm for clock tree synthesis. More...

Namespaces
namespace	recti

Typedefs
using	recti::NodeIdx = std::size_t
	Node index type used throughout the DME algorithm.

Functions
TreeStatistics	recti::get_tree_statistics (const Tree &tree, NodeIdx root)
	Extracts detailed statistics from a constructed clock tree.
void	recti::example_dme_usage ()
	Example usage function demonstrating the DME algorithm with different delay models.

Detailed Description

Deferred Merge Embedding (DME) algorithm for clock tree synthesis.