Abstract
In this paper, we determine the optimal shape function for a bidirectional wire under the Elmore delay model. Given a bidirectional wire of length L, let f(x) be the width of the wire at position x, 0≤x≤L. Let T_{DR} be the righttoleft delay. Let T_{DL} be the lefttoright delay. Let T_{BD} = αT_{DR}+βT_{DL} be the total weighted delay where α≥0 and β≥0 are given weights such that α+β = 1. We determine f(x) so that T_{BD} is minimized. Our study shows that, if α = β, the optimal shape function is f(x) = c, for some constant c; if α≠β, the optimal shape function can be expressed in terms of the Lambert's W function as f(x) = c_{f}/2c_{0}(1/W(ae^{bx})+1), where c_{f} is the unit length fringing capacitance, c_{0} is the unit area capacitance, a and b are constants in terms of the given circuit parameters. If α = 0 or β = 0, our result gives the optimal shape function for a unidirectional wire.
Original language  English 

Title of host publication  1997 IEEE International Conference on Computer Aided Design, ICCAD 1997 
Publisher  IEEE 
Pages  622627 
Number of pages  6 
ISBN (Print)  0818682000 
DOIs  
Publication status  Published  Nov 1997 
Event  1997 IEEE/ACM International Conference on ComputerAided Design, ICCAD 1997  San Jose, United States Duration: 9 Nov 1997 → 13 Nov 1997 https://ieeexplore.ieee.org/xpl/conhome/5191/proceeding (Link to conference proceedings) 
Publication series
Name  Proceedings of IEEE International Conference on Computer Aided Design 

Publisher  IEEE 
Conference
Conference  1997 IEEE/ACM International Conference on ComputerAided Design, ICCAD 1997 

Country/Territory  United States 
City  San Jose 
Period  9/11/97 → 13/11/97 
Internet address 

Scopus Subject Areas
 Software
 Computer Science Applications
 Computer Graphics and ComputerAided Design