The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON CIRCUITS AND SYSTEMS
Transactions ID Number: 88-316
Full Name: Tsai-Ming Hsieh
Position: Professor
Age: ON
Sex: Male
Address: 200, Chung Pei Road, Chung-Li, 32023, Taiwan, ROC
Country: TAIWAN
Tel: +886-2654705
Tel prefix:
Fax: +886-2654799
E-mail address: hsieh@cycu.edu.tw
Other E-mails: g9777036@cycu.edu.tw, linyu@mail.knu.edu.tw, pp022@mail.lhu.edu.tw
Title of the Paper: eco-aware obstacle-avoiding routing tree algorithm
Authors as they appear in the Paper: Jui-hung Hung, Yao-kai Yeh, Yu-cheng Lin, Hsin-hsiung Huang and Tsai-ming Hsieh
Email addresses of all the authors: g9777036@cycu.edu.tw, linyu@mail.knu.edu.tw, pp022@mail.lhu.edu.tw
Number of paper pages: 10
Abstract: This study formulates a novel routing problem of engineering change order- (ECO for short) aware minimal Steiner tree with obstacles and solves it by a multiple-stage approach, including partitioning, analysis distribution of spare cells, virtual node insertion and diagonal-based routing tree construction. The objective of this paper is to construct an ECO-aware routing tree in the sense of ECO resources. The number of available spare cells near the routing tree significantly increases while minimizing the additional length compared to the original tree algorithm. To efficiently analyze, an entire chip is divided into a set of fixed-size grids and the number of spare cells in each grid is calculated. To reduce the additional length, we insert the number of user-defined virtual nodes, which represent the grids with more spare cells. Furthermore, a graph-based routing algorithm is used to construct an X-architecture tree. To further reduce total wire length, each seg!
ment in the spanning tree is transferred into the corresponding combination of vertical, horizontal and diagonal segments. Experimental results show that the number of available spare cells is increases by 66.5%, while leading to only 2.8% additional total wire length.
Keywords: Engineering change order, Obstacle-avoiding, Spare cell, Routing algorithm, X-architecture
EXTENSION of the file: .pdf
Special (Invited) Session: The 14th WSEAS International Conference on CIRCUITS 2010
Organizer of the Session: 646-711
How Did you learn about congress:
IP ADDRESS: 61.30.72.208
