Module dme_algorithm 

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

Implements the DME algorithm for constructing zero-skew clock trees with Manhattan geometry. Supports both linear and Elmore delay models.

Nodes are stored in an arena (Tree) and referenced by usize index, avoiding Rc<RefCell<>> overhead.

Structs

DMEAlgorithm

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

ElmoreDelayCalculator

Elmore delay model: considers distributed wire resistance and capacitance.

LinearDelayCalculator

Linear delay model where wire delay is proportional to wire length.

NodeInfo

Information about a single node in the clock tree.

Sink

A clock sink with name, position, and capacitance.

SkewAnalysis

Results of clock skew analysis.

TappingResult

Result of a tapping-point calculation.

Tree

Arena-allocated tree of TreeNodes.

TreeNode

A node in the clock tree, stored in a Tree arena.

TreeStatistics

Detailed tree statistics collected from a clock tree.

WireInfo

Information about a wire segment in the clock tree.

Traits

DelayCalculator

Abstract delay model for wire delay calculation.

Functions

get_tree_statistics

Extracts detailed statistics from a clock tree.

Type Aliases

NodeIdx

Node index used throughout the DME algorithm to reference nodes in the arena-allocated Tree.