“…and arborescences (e.g., A-Tree [7]), or shallow-light tree 1 [3] (e.g., AHHK [2], BPRIM and BRBC [6]) are insensitive to electrical parameters (e.g., driver strength, sink load capacitance, required-arrival times) and thus give the same results over all technologies, pin loads, driver strengths, etc. Elmore-delay-based timing optimization heuristics (e.g., C-Tree [1], ERT, SERT, SERT-C [4], PER-Steiner [5] and Alphabetic tree [15]) do not guarantee timing performance: e.g., C-Tree solutions are limited in 5 empirical AHHK-over-SMT tree topologies; and PER-Steiner constructs shortest paths to pre-identified critical sinks before further improvements. Dynamic programming approaches (e.g., BA-Tree [14], MBA-Tree, RMP [8], P-Tree [13] and S-Tree [11]) can achieve optimum area or timing performance, and can extend to address such functionality as simultaneous buffering, use of buffer stations, and routing obstacle avoidance.…”