Sciweavers

Share
ICCAD
1998
IEEE

A simultaneous routing tree construction and fanout optimization algorithm

10 years 3 months ago
A simultaneous routing tree construction and fanout optimization algorithm
- This paper presents an optimal algorithm for solving the problem of simultaneous fanout optimization and routing tree construction for an ordered set of critical sinks. The algorithm, which is based on dynamic programming, generates a rectilinear Steiner tree routing solution containing appropriately sized and placed buffers. The resulting solution, which inherits the topology of LT-Trees and the detailed structure of P-Trees, maximizes the signal required time at the driver of the given set of sinks. Experimental results on benchmark circuits demonstrate the effectiveness of this simultaneous approach compared to the sequential methods.
Amir H. Salek, Jinan Lou, Massoud Pedram
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where ICCAD
Authors Amir H. Salek, Jinan Lou, Massoud Pedram
Comments (0)
books