Please use this identifier to cite or link to this item:
Title: Near-optimal Y-routed delay trees in nanometric interconnect design
Authors: Samanta, Tuhina
Rahaman, Hafizur
Dasgupta, Partha Sarathi
Keywords: Steiner Minimal Tree
Steiner's Problem
Issue Date: 2011
Publisher: SCOPUS
IET Computers and Digital Techniques
Series/Report no.: 5(1)
Abstract: Performance-driven routing tree construction has immense research scope in today's VLSI circuit design. In this study, the authors focuss on delay efficient routing tree construction. Our current work encompasses two aspects of research. On the one hand, the authors consider the construction of cost-effective global routing trees with the recently introduced Y-interconnects, and on the other hand, we utilise this framework for verifying the supremacy of the two-pole and Elmore delay estimate for its high fidelity. The authors also incorporated fidelity measure for two-pole delay estimate. In order to ensure accurate computation of fidelity, (i) the authors propose new statistically proven formulae for the fidelity metric, and (ii) compute the fidelity values based on delay estimates for optimal and near-optimal trees. Our experiments on several randomly generated problem instances and benchmarks confirm once again the supremacy of fidelity of two-pole and Elmore delay estimates over that of linear delay. The two-pole delay estimate is also observed to exhibit higher fidelity compared to Elmore delay in most of the cases. � 2011 � The Institution of Engineering and Technology.
Description: Samanta, Tuhina, Bengal Engineering and Science University, Howrah, India; Rahaman, Hafizur, Bengal Engineering and Science University, Howrah, India; Dasgupta, Partha Sarathi, Indian Institute of Management Calcutta, Kolkata, India
ISSN/ISBN - 17518601
DOI - 10.1049/iet-cdt.2009.0074
Appears in Collections:Management Information Systems

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.