کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
542738 871571 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resource-constrained link insertion for delay reduction
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر سخت افزارها و معماری
پیش نمایش صفحه اول مقاله
Resource-constrained link insertion for delay reduction
چکیده انگلیسی

Under the design experience of a single open on any wiring segment in a signal net, it is known that the non-tree topology for a signal net does not need any adjacent loop. In this paper, based on two time-equivalent splitting operations in a cyclic connection, an accurate transformation-based analysis approach is firstly proposed to compute the timing delays of all the sinks in a non-tree topology without any adjacent loop. Furthermore, given a resource constraint, a 0–1 integer linear programming (ILP) formulation for resource-constrained link insertion is proposed to insert timing-driven geometrical links to reduce the delay of the critical path in a given rectilinear Steiner tree according to the definition of timing-driven redundant links and the design experience of a single open on any wiring segment. For tested Steiner trees, the experimental results show that the 0–1 ILP formulation based on our proposed transformation-based timing analysis has 21.0% and 23.5% of the delay reduction of the critical path under the resource constraints for 10% and 20% of the total wirelength of the original tree in reasonable CPU time on the average, respectively.


► Based on two time-equivalent splitting operations in a cyclic connection, an accurate transformation-based analysis approach is proposed.
► Given a resource constraint, a 0–1 ILP formulation for resource-constrained link insertion is proposed to insert timing-driven geometrical links in a given rectilinear Steiner tree.
► The proposed 0–1 ILP formulation has 21.0% of the delay reduction under the resource constraints for 10% of the total wirelength.
► The proposed 0-1 ILP formulation has 23.5% of the delay reduction under the resource constraints for 20% of the total wirelength.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Integration, the VLSI Journal - Volume 45, Issue 4, September 2012, Pages 349–356
نویسندگان
,