Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Semiconductors》 2002-06
Add to Favorite Get Latest Update

Cross Point Assignment Algorithm Under Consideration of Very Long Nets

Zhang Yiqian,Xie Min,Hong Xianlong and Cai Yici(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)  
A cross point assignment algorithm is proposed under consideration of very long nets (LCPA).It is to consider not only the cost of connection between cross points and pins and the exclusive cost among cross points on the boundary of a global routing cell,but also the cost of displacement among cross points of the same net.The experiment results show that the quality and speed in the following detailed routing are improved obviously,especially for very long nets.
【Fund】: 国家自然科学基金资助项目 (批准号 :60 1670 16)
【CateGory Index】: TN47
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 Li Jiang; Hong Xianlong; Qiao Changge and Cai Yici(Department of Computer Science and Technology, Tsinghua University, Beijing 100084);Cross Point Assignment Algorithm Based on Analysis of Net Type[J];CHINESE JOURNAL OF SEMICONDUCTORS;1997-08
2 Kong Tianming;Hong Xianlong and Qiao Changge(Dept. of Computer Set. & Tech., Tsinghua University, Beijing 100084)Received 22 July 1996, revised manuscript received 18 November 1996;VEAP: Efficient VLSI Placement Algorithm Based on Global Optimization[J];CHINESE JOURNAL OF SEMICONDUCTORS;1997-09
3 Zhou Feng, Tong Jiarong, Tang Pushan(CAD Institute, Electronic Engineering Department, Fudan University, Shanghai\ 200433);Routing Algorithm for FPGA With Time Constraints[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-09
4 YU Hong,YAO Bo,HONG Xian- long and CAI Yi- ci ( Departmentof Computer Science and Technology,Tsinghua University,Beijing 10 0 0 84,China);ECOP:A Row- Partition Based Incremental Placement Algorithm for Standard Cell Layout Design[J];Chinese Journal of Semiconductors;2001-01
5 Kong Tianming, Hong Xianlong and Qiao Changge(Department of Computer Science and Technology, Tsinghua University, Beijing\ 100084);POTIF: Efficient Power and Timing Driven Placement Algorithm[J];CHINESE JOURNAL OF SEMICONDUCTORS;1998-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Yu-kun1,LI Ming-tao1,LI Yu-peng2,HU Kun-lun3(1.Shenzhen Water ( Group ) Company, Shenzhen 518035,China;2.Lead NenJiang River Project Management Office of Heilongjiang Province, Anda 151400,China;3.Northeast Forestry University,Harbin 150040,China);Application of genetic algorithm in VLSI-CAD[J];Semiconductor Technology;2002-12
2 YU Hong,YAO Bo,HONG Xian- long and CAI Yi- ci ( Departmentof Computer Science and Technology,Tsinghua University,Beijing 10 0 0 84,China);ECOP:A Row- Partition Based Incremental Placement Algorithm for Standard Cell Layout Design[J];Chinese Journal of Semiconductors;2001-01
3 HOU Wen ting 1, YU Hong 1, HONG Xian long 1, CAI Yi ci 1, WU Wei min 1 and GU Jun 2(1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) (2 Department of Computer Science and Technology, University of H;A New Congestion-Driven Placement Algorithm Based on Cell Inflation[J];Chinese Journal of Semiconductors;2001-03
4 Liu Yi 1,Hong Xianlong 1,Cai Yici 1,Wu Weimin 1 and Chung-Wen Albert Tsao 2(1 Department of Computer Science and Tec hnology,Tsinghua University,Beijing1000 84,China)(2 Celestry Design Technologies,Inc.,San Jose CA 95112,USA);A New Clock-Driven ECO Placement Algorithm Based on Table-Lookup Delay Model[J];Chinese Journal of Semiconductors;2002-05
5 Li Zhuoyuan 1,Wu Weimin 1,Hong Xianlong 1 and Gu Jun 2(1 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) (2 Department of Computer Science,HongKong University of Science & Technology,Hongkong,China);Incremental Placement Algorithm for Standard-Cell Layout[J];Chinese Journal of Semiconductors;2002-12
6 Wang Nailong,Dai Hongyu and Zhou RundeProject supported by National Natural Science Foundation of China (No.59995550 1) Wang Nailong male,was born in 1977,PhD candidate.His research interests are low power CMOS circuit design and electrothermal simulation. Dai Hongyu male,was born in 1975,PhD candidate.His research interests are low power CMOS circuit design and embedded system design. Zhou Runde male,was born in 1945,professor and advisor for PhD candidates.His research interests are low power IC design and embedded system structure. Received 1 June 2002,revised manuscript received 4 November 2002○c 2003 The Chinese Institute of Electronics(Institute of Microelectronics,Tsinghua University,Beijing 100084,China);VLSI Thermal Placement Optimization Using Simulated Annealing[J];Chinese Journal of Semiconductors;2003-04
7 Li Zhuoyuan,Wu Weimin and Hong Xianlong(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Incremental Placement Algorithm for Timing and Routability Optimization[J];Chinese Journal of Semiconductors;2004-02
8 Yao Hailong,Zhou Qiang,Hong Xianlong and Cai Yici. (Department of Computer Science & Technology,Tsinghua University,Beijing 100084,China);Cross Point Assignment Algorithm with Crosstalk Constraint[J];Chinese Journal of Semiconductors;2004-04
9 Yang Changqi,Hong Xianlong,Cai Yici,Jing Tong and Wu Weimin(Department of Computer Science,Tsinghua University,Beijing 100084,China);Data-Path Placement Based on Regularity Extraction and Implementation[J];Chinese Journal of Semiconductors;2004-08
10 Yang Zhong 1,2,Dong Sheqin 1,Hong Xianlong 1 and Wu Youliang 3[KH2D](1 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) (2 Graduate School at Shenzhen,Tsinghua University,Shenzhen 518057,China) (3 Department of Computer Science and Engineering,The Chinese University of Hong Kong,China);Arbitrary Rectilinear Block Packing Based on Less Flexibility First Principles[J];Chinese Journal of Semiconductors;2004-11
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Kong Tianming;Hong Xianlong and Qiao Changge(Dept. of Computer Set. & Tech., Tsinghua University, Beijing 100084)Received 22 July 1996, revised manuscript received 18 November 1996;VEAP: Efficient VLSI Placement Algorithm Based on Global Optimization[J];CHINESE JOURNAL OF SEMICONDUCTORS;1997-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved