User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Gritzmann, P.; M. Ritter and P. Zuber 
Title:
Optimal Wire Ordering and Spacing in Low Power Semiconductor Design 
Abstract:
A key issue for high integration circuit design in the semiconductor industry are power constraints that stem from the need for heat removal and reliability or battery lifetime limitations. As the power consumption depends heavily on the capacitances between adjacent wires, determining the optimal ordering and spacing of parallel wires is an important issue in the design of low power chips. As it turns out, optimal wire spacing is a convex optimization problem whereas the optimal wire ordering i...    »
 
Keywords:
Optimal Wire Placement·Convex Programming·Combinatorial Optimization · Hamilton Path 
Journal title:
Mathematical Programming 
Year:
2010 
Journal volume:
121 
Journal issue:
Pages contribution:
201-220 
Reviewed:
ja 
Language:
en 
Publisher:
Springer 
E-ISSN:
1436-4646 
Accepted:
01.05.2008 
Date of publication:
03.06.2008 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik