MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing

Xing Huang; Wenzhong Guo; Genggeng Liu; Guolong Chen

doi:10.1007/s11432-015-0850-4

MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing

Science China Information Sciences ◽

10.1007/s11432-015-0850-4 ◽

2016 ◽

Vol 60 (1) ◽

Cited By ~ 8

Author(s):

Xing Huang ◽

Wenzhong Guo ◽

Genggeng Liu ◽

Guolong Chen

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

X Architecture

Download Full-text

Efficient multi-layer obstacle-avoiding rectilinear steiner tree construction

2007 IEEE/ACM International Conference on Computer-Aided Design ◽

10.1109/iccad.2007.4397294 ◽

2007 ◽

Cited By ~ 3

Author(s):

Chung-Wei Lin ◽

Shih-Lun Huang ◽

Kai-Chi Hsu ◽

Meng-Xiang Li ◽

Yao-Wen Chang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Efficient obstacle-avoiding rectilinear steiner tree construction

Proceedings of the 2007 international symposium on Physical design - ISPD '07 ◽

10.1145/1231996.1232023 ◽

2007 ◽

Cited By ~ 25

Author(s):

Chung-Wei Lin ◽

Szu-Yu Chen ◽

Chi-Feng Li ◽

Yao-Wen Chang ◽

Chia-Lin Yang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/tcad.2014.2363390 ◽

2014 ◽

Vol 33 (12) ◽

pp. 1928-1941 ◽

Cited By ~ 7

Author(s):

Chih-Hung Liu ◽

Chun-Xun Lin ◽

I-Che Chen ◽

D. T. Lee ◽

Ting-Chi Wang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree ◽

Geometric Reduction

Download Full-text

Obstacle-avoiding rectilinear Steiner tree construction in sequential and parallel approach

Integration ◽

10.1016/j.vlsi.2013.08.001 ◽

2014 ◽

Vol 47 (1) ◽

pp. 105-114 ◽

Cited By ~ 16

Author(s):

Wing-Kai Chow ◽

Liang Li ◽

Evangeline F.Y. Young ◽

Chiu-Wing Sham

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction

Neural Computing and Applications ◽

10.1007/s00521-014-1760-4 ◽

2014 ◽

Vol 26 (4) ◽

pp. 875-898 ◽

Cited By ~ 7

Author(s):

Hao Zhang ◽

Dong-Yi Ye

Keyword(s):

Local Search ◽

Steiner Tree ◽

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Bee Colony ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

FOARS: FLUTE Based Obstacle-Avoiding Rectilinear Steiner Tree Construction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/tcad.2010.2096571 ◽

2011 ◽

Vol 30 (2) ◽

pp. 194-204 ◽

Cited By ~ 24

Author(s):

Gaurav Ajwani ◽

Chris Chu ◽

Wai-Kei Mak

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

A heuristic method for obstacle avoiding group Steiner tree construction

Proceedings of the International Workshop on System Level Interconnect Prediction - SLIP '12 ◽

10.1145/2347655.2347665 ◽

2012 ◽

Author(s):

Tuhina Samanta ◽

Raka Sardar ◽

Hafizur Rahaman ◽

Parthasarathi Dasgupta ◽

Bhargab B. Bhattacharya

Keyword(s):

Steiner Tree ◽

Heuristic Method ◽

Obstacle Avoiding ◽

Tree Construction ◽

Group Steiner Tree

Download Full-text

Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/tcad.2008.2006095 ◽

2008 ◽

Vol 27 (11) ◽

pp. 2007-2016 ◽

Cited By ~ 15

Author(s):

Chung-Wei Lin ◽

Shih-Lun Huang ◽

Kai-Chi Hsu ◽

Meng-Xiang Lee ◽

Yao-Wen Chang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Rectilinear Steiner Tree

Download Full-text

Obstacle-Avoiding Rectilinear Minimum-Delay Steiner Tree Construction towards IP-Block-Based SOC Design

Sixth International Symposium on Quality of Electronic Design (ISQED'05) ◽

10.1109/isqed.2005.86 ◽

2005 ◽

Author(s):

Jingyu Xu ◽

Xianlong Hong ◽

Tong Jing ◽

Yang Yang

Keyword(s):

Steiner Tree ◽

Obstacle Avoiding ◽

Tree Construction ◽

Minimum Delay ◽

Block Based ◽

Ip Block

Download Full-text

Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization

IEEE Transactions on Cybernetics ◽

10.1109/tcyb.2014.2342713 ◽

2015 ◽

Vol 45 (5) ◽

pp. 1003-1016 ◽

Cited By ~ 29

Author(s):

Genggeng Liu ◽

Xing Huang ◽

Wenzhong Guo ◽

Yuzhen Niu ◽

Guolong Chen

Keyword(s):

Particle Swarm Optimization ◽

Particle Swarm ◽

Minimal Tree ◽

Steiner Minimal Tree ◽

Swarm Optimization ◽

Obstacle Avoiding ◽

Tree Construction ◽

X Architecture

Download Full-text