The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON CIRCUITS AND SYSTEMS
Transactions ID Number: 29-301
Full Name: Tsai-Ming Hsieh
Position: Professor
Age: ON
Sex: Male
Address: 200, Chung Pei Road, Chung-Li, 32023, Taiwan
Country: TAIWAN
Tel: 886-2654708
Tel prefix: 886-2654705
Fax: 886-2654799
E-mail address: hsieh@cycu.edu.tw
Other E-mails: pp022@mail.lhu.edu.tw, Patty.Chang@genesyslogic.com.tw,matrix_lin2002@yahoo.com
Title of the Paper: Timing-Driven X-Architecture Routing Tree Construction Among Rectangular and Non-Rectangular Obstacles
Authors as they appear in the Paper: Shu-ping Chang, Hsin-hsiung Huang, Cheng-chiang Lin and Tsai-ming Hsieh
Email addresses of all the authors: Patty.Chang@genesyslogic.com.tw; pp022@mail.lhu.edu.tw; matrix_lin2002@yahoo.com; hsieh@cycu.edu.tw
Number of paper pages: 10
Abstract: In this paper, we formulate a new X-architecture routing problem in presence of non-rectangular obstacles, and propose an X-architecture timing-driven routing algorithm to minimize the maximum source-to-sink delay and the total wirelength simultaneously. First, a spanning graph is constructed by the terminals and the corners of the obstacles. A minimal spanning tree is then produced by performing searching algorithm to the spanning graph. The feasible X-architecture is constructed by transforming all slant edges of the minimal spanning tree. For the initial X-architecture routing tree, the delay of source-to-terminal is estimated by the modified Elmore delay model. According to the user defined delay threshold, an efficient rerouting algorithm is used to fix the timing violated nets. The critical terminals iteratively are rerouted by splitting two sub-trees and merging into one tree. Compared to the routing result without rerouting, the maximum source-to-sink delay!
is improved by 49.1% and only 2.5% of additional total wirlength is increased.
Keywords: Timing-driven, Non-rectangular obstacle, A-shaped pattern routing, Routing, X-architecture
EXTENSION of the file: .pdf
Special (Invited) Session: 8th WSEAS International Conference on Instrumentation, Measurement, Circuits and Systems (IMCAS 2009)
Organizer of the Session: 613-196
How Did you learn about congress:
IP ADDRESS: 61.30.72.211
