Title :
A randomized algorithm for the fixed-length routing problem
Author :
Pan, Tieyuan ; Ran Zhang ; Takashima, Yasuhiro ; Watanabe, Takahiro
Author_Institution :
Grad. Sch. of Inf., Waseda Univ., Tokyo, Japan
Abstract :
In this paper, we propose a fixed-length routing method in Printed Circuit Board (PCB). The proposed method utilizes the simpath algorithm with a randomized graph reduction. It outputs the routing of the nets with small length-error. Its efficiency is confirmed empirically.
Keywords :
graph theory; network routing; printed circuit design; PCB; fixed-length routing method; printed circuit board; randomized graph reduction; simpath algorithm; small length-error; Algorithm design and analysis; Design automation; Educational institutions; Erbium; Rivers; Routing; Runtime;
Conference_Titel :
Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on
Conference_Location :
Ishigaki
DOI :
10.1109/APCCAS.2014.7032880
