Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《CHINESE JOURNAL OF SEMICONDUCTORS》 1995-03
Add to Favorite Get Latest Update

A performance-Driven Steiner Tree Algorithm Using Constructed Force Directed Approach for Global Routing

Hong Xianlong (Department of Computer Science and Technology Tsinghua universith, Beijing 100084)  
Abstract This paper presents a performance-driven steiner tree algorithm for global routing.It creates the steiner tree considering both the minimization of total wire length and distance of the path from the source to sink of the given net in order to obtain the steiner tree with minimum timing delay. A timing model for multi-terminal net is given first, then its upper bound is deducted. Based on this model a constructed force directed (CFD) steiner tree algorithm is proposed. The CFD algorithm is implemented on Sun workstation by C language and has been used in our performance-driven global router. Experiments are given to demonstrate the effectiveness of the algorithm.
【Fund】: 国家自然科学基金
【CateGory Index】: TN302
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 6 Hits
1 Zhou Qiang,Cai Yici,Zhang Wei,and Hong Xianlong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Detailed Routing Algorithm with Optical Proximity Effects Constraint[J];Chinese Journal of Semiconductors;2007-02
2 Liang Jinghong Hong Xianlong Jing Tong (Department of Computer Science and Technology, Tsinghua University, Beijing 100084);G-Tree: Gravitation-Direction-Based Rectilinear Steiner Minimal Tree Construction Considering Bend Reduction[J];Journal of Computer-Aided Design & Computer Graphics;2008-02
3 LIANG Jinghong,HONG Xianlong,JING Tong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Bend density driven global router[J];Journal of Tsinghua University(Science and Technology);2009-01
4 LIANG Jinghong,HONG Xianlong,JING Tong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Bend density driven global router[J];Journal of Tsinghua University(Science and Technology);2009-01
5 JING Tong, HONG Xian long, CAI Yi ci, BAO Hai yun,XU Jing yu(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China);The Key Technologies and Related Research Work of Performance-Driven Global Routing[J];Journal of Software;2001-05
6 LIU Xi-kui, LI Yan (Engineering College of Xuzkou Normal University, Xuzhou 221011, China);Solution for Steiner tree problem based on Elmore model[J];Systems Engineering and Electronics;2003-12
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Bao Haiyun, Hong Xianlong, Cai Yici, Qiao Changge(Department of Computer Science and Technology, Tsinghua University, Beijing 100084);Timing Driven Steiner Tree Algorithm Based on Sakurai Model[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-01
2 GAO Lin1,XU Jin2,ZHANG Jun-ying1 (1National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China; 2Department of Control Science and Engineering,HUST,Wuhan,Hubei 430074,China);A Survey of DNA Computing[J];Acta Electronica Sinica;2001-07
3 LIU Wen bin 1,2 ,GAO Lin 3,WANG Shu dong 1,2 ,LIU Xiang rong 1,XU Jin 1 (1.Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China; 2.College of Information Science and Engineering,Shandong University of Science and Technology,Taian,Shandong 271019,China; 3.National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China);A Surface-Based DNA Algorithm for Maximal Matching Problem[J];Acta Electronica Sinica;2003-10
4 Zhang Liangjie Mao Zhihong Li Yanda (Department of Automation, Tsinghua University, Beijing 100084);MATHEMATICAL ANALYSIS OF MUTATION OPERATOR AND ITS IMPROVED STRATEGY IN GENETIC ALGORITHMS[J];;1996-06
5 ZHANG Qing You, XU Lu * (Changchun Institute of Application Chemistry, Chinese Academy of Sciences, Changchun 130022, China);Graphical Representation and the Similarity of DNA Primary Sequences[J];Chemical Research In Chinese Universities;2002-07
6 MoHongwei, JinHongzhang, WangKejun (Automation College,Harbin Engineering University, Harbin 150001, China);The Study of Intelligence Algorithm Based on Biology System[J];Heilongjiang Electronic Technology;2002-02
7 Yin Yimei Lin Xiangqin (University of Science & Technology of China, Department of Chemistry, Hefei 230026, China);Progress on Molecular Computer[J];Progress In Chemistry;2001-05
8 Chen Dongling; Liu Xikui; Wang Shudong (Dept. of Appl. Math. & Software Eng.,Shandong Institute of Mining and Technology, Taian,Shandong, 271019);THE INCIDENCE CHROMATIC NUMBER AND THE INCIDENCE COLORING CONJECTURE OF GRAPHS[J];MATHEMATICS IN ECONOMICS;1998-03
9 Zhang Lianzhen Liu Guangwu Xu Jin(Department of Control Science&Engineering,Huazhong University of Science&Technology,Wuhan430074);The Research of DNA Computing Model by Operating on Plasmids[J];Computer Engineering and Applications;2004-04
10 Liang Jinghong Hong Xianlong Jing Tong (Department of Computer Science and Technology, Tsinghua University, Beijing 100084);G-Tree: Gravitation-Direction-Based Rectilinear Steiner Minimal Tree Construction Considering Bend Reduction[J];Journal of Computer-Aided Design & Computer Graphics;2008-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Xu Jingyu 1,Bao Haiyun 1,Hong Xianlong 1,Cai Yici 1,Jing Tong 1 and Gu Jun 2(1 Department of Computer Science & Technology,Tsinghua University,Beijing 100084,China) (2 Department of Computer Science,Hong Kong University of Science & Technology,Hon;A Fast and Efficient Global Router for Congestion Optimization[J];Chinese Journal of Semiconductors;2002-02
2 Jing Tong,Hong Xianlong,Cai Yici,Xu Jingyu,Yang Changqi, Zhang Yiqian,Zhou Qiang and Wu Weimin(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Challenges to Data-Path Physical Design Inside SOC[J];Chinese Journal of Semiconductors;2002-08
3 Hong Xianlong,Zhu Qi,Jing Tong,Wang Yin,Yang Yang and Cai Yici(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Non-Rectilinear On-Chip Interconnect--An Efficient Routing Solution with High Performance[J];Chinese Journal of Semiconductors;2003-03
4 Zhang Ling 1,Jing Tong 1,Hong Xianlong 1,Xu Jingyu 1,Xiong Jinjun 2 and He Lei 2(1 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) (2 Department of Electrical Engineering,UC at Los Angeles,Los Angeles,CA 90095 1594,USA);CEE-Gr:A Global Router with Performance Optimization Under Multi-Constraints[J];Chinese Journal of Semiconductors;2004-05
5 LIU Wen-bin~(1,2),ZHU Xiang-ou~1,WANG Xiang-hong~1,CHEN Li-chun~1(1.School of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027,China;2.Department of Control Science and Engineering,Huazhong University of Science & Technology,Wuhan,Hubei 430074,China);Progress in the Research of DNA Computing[J];Acta Electronica Sinica;2006-11
6 LIU Wen-bing1,CHEN Li-chun1,BAI Bao-gang1,ZHU Xiang-ou1,ZHANG Qiang2,MA Run-nian3 (1.College of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027,China; 2.University Key Laboratory of Information Science and Engineering,Dalian University,Dalian,Liaoning 116622,China;3.Telecommunication Engineering Institute,Air Force Engineering University,Xi'an,Shaanxi 710077,China);Research on Optimizing the Template Frame in DNA Computing[J];Acta Electronica Sinica;2007-08
7 Liu Shenghua1) Hong Xianlong1) Tom Tong Jing2) Xu Jingyu3)1)(Department of Computer Science and Technology,Tsinghua University,Beijing 100084)2)(Department of Electronic Engineering,University of California at Los Angeles,Los Angeles,CA 90095 USA)3)(Synopsys Inc.Beijing Office,Beijing 100080);Fast Routability Estimation for IC Physical Design[J];Journal of Computer-Aided Design & Computer Graphics;2008-12
8 LIANG Jinghong,HONG Xianlong,JING Tong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Bend density driven global router[J];Journal of Tsinghua University(Science and Technology);2009-01
9 LIANG Jinghong,HONG Xianlong,JING Tong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Bend density driven global router[J];Journal of Tsinghua University(Science and Technology);2009-01
10 SUN Zhi-guo, TENG Hong-fei (Institute of Computer Technology, School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China );Models and algorithms of cable routing[J];Systems Engineering and Electronics;2003-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved