Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2001-02
Add to Favorite Get Latest Update

High Efficiency Clustering Algorithm for Standard Cell Placement

WU Wei-min1,HONG Xian-long1,CAI Yi-ci1,GU Jun2 (1Dept.of Computer Science & Technology,Tsinghua University,Beijing 100084,China; 2Dept.of Computer Science,The HongKong University of Science & Technology,HongKong,China)  
A high-efficiency clustering algorithm is presented for solving standard-cell style placement problem with very large number of cells.Compared to traditional clustering algorithms,the main feature of the presented algorithm is that an information library including all interconnect relationships between cells is built and well organized before placement,thereby endowing the clustering algorithm with characteristics of global optimality and non-redundancy computation.The clustering algorithm has been applied to a quadratic placement procedure.Experimental results show that our clustering algorithm is very perfect in both clustering quality and clustering speed,thus solves the placement problem with very large number of cells successfully.
【Fund】: 国家自然科学基金! (No .697760 2 7) ;; 国家973项目! (No .G1 9980 30 4 1 1 )
【CateGory Index】: TN402
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 2 Hits
1 FAN Hai-qiu,CAO Li-cheng,XIE Guang-jun(School of Sciences,Hefei University of Technology,Hefei 230009,China);Algorithms for VLSI placement[J];Journal of Hefei University of Technology(Natural Science);2005-12
2 LIU Bao-juan,GENG Shuang(The 47th Research Institute of China Electronics Technology Group Corporation,Shenyang 110032,China);A Algorithm for Placement of RAM and Standard Cell Designs[J];Microprocessors;2007-05
【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
【Co-citations】
Chinese Journal Full-text Database 4 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 Zhang Yiqian,Xie Min,Hong Xianlong and Cai Yici(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Cross Point Assignment Algorithm Under Consideration of Very Long Nets[J];Chinese Journal of Semiconductors;2002-06
3 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
4 JIANG Xian yang,SHEN Xu bang,ZHANG Tian xu (Key Laboratory of Image Processing & Intelligent Control, Ministry of Education;Institute of Pattern Recognition & Artificial Intelligence, Huazhong Univ. Sci. & Technol., Wuhan, Hubei 430074, P.R.China);An Overview on the Design of Communication Specific IC's[J];Microelectronics;2001-05
【Co-references】
Chinese Journal Full-text Database 10 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
2 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
3 TANG Xiao_jun, ZHA Jian_zhong, LU Yi_ping(School of Mechanical and Electronic Control Engineering,Northern Jiaotong University, Beijing 100044,China);Modeling Method of Packing Problems[J];Journal of Northern Jiaotong University;2003-01
4 Pan Teng;An Fuxing(Beijing Institute of Special Mechanical and Electronic Devices);Aerodynamic Performance Optimization for VTVL Hypersonic Aerospace Vehicle[J];MISSILES AND SPACE VEHICLES;1995-06
5 Teng Hongfei, Sun Shoulin, Ge Wenhai, Yang Yonghui (Dept. of Mechanical Engineering, DUT ) Lou Hanwen (Mail box 9628, Beijing);Layout optimization of cylinders and cuboids group inside rotating module[J];Journal of Dalian University of Technology;1993-03
6 TENGHong\|fei1,2,ZHANGBao1,LIUJun1,LIGuang\|qiang1,SUNZhi\|guo1( 1.School of Mech. Eng., Dalian Univ. of Technol., Dalian 116024, China;2.Res. Inst. of Comput. Technol., Dalian Univ. of Technol., Dalian 116024, China );Spacecraft layout design[J];Journal of Dalian University of Technology;2003-01
7 Teng Hongfei;Gao Xuan;Yu Zhicheng(Dept.of Mechanical Engineering,DUT);Engineering application of chess manual of Chinese the go to packing problem[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1995-04
8 Ge Wenhai;Teng Hongfei(Dept.of Mechanical Engineering,DUT);Theree-dimensional layout optimization of allocated objects inside a multi-degree of freedom poly-cylinder cabin[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1995-04
9 Liu\ Dequan,\ \ Teng\ Hongfei ( Dept. of Mech. Eng., Dalian Univ. of Technol., China );Using genetic algorithm to generate non homomorphic topological pattern for layout optimization[J];JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY;1997-03
10 ZHANG Liang-zhen; LIU Hong; SHI Liang; QIN Wei(Department of Electrical Engineering and Information Science, Anhui University, Hefei, 230039 China);VLSI Placement Designed by Genetic Algorithm[J];JOURNAL OF CIRCUITS AND SYSTEMS;1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved