An Efficient Wire Routing and Wire Sizing Algorithm for Weight Minimization of Automotive Systems.
Journal
The 51st Annual Design Automation Conference 2014, DAC '14, San Francisco, CA, USA, June 1-5, 2014
Pages
19:1-19:6
Date Issued
2014
Author(s)
Lin, Chung-Wei
Rao, Lei
Giusto, Paolo
D'Ambrosio, Joseph
Sangiovanni-Vincentelli, Alberto L.
Abstract
As the complexities of automotive systems increase, designing a system is a difficult task that cannot be done manually. In this paper, we propose an algorithm for weight minimization of wires used for connecting electronic devices in a system. The wire routing problem is formulated as a Steiner tree problem with capacity constraints, and the location of a Steiner vertex is selected for adding a splice connecting more than two wires. Besides wire routing, wire sizing is also done to satisfy resistance constraints and minimize the total wiring weight. Experimental results show the effectiveness and efficiency of our algorithm.
SDGs
Type
conference paper