Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

Fame:A Fast Detailed Placement Algorithm for Standard\| Cell Layout Based on Mixed Mincut and Enumeration

YAO Bo, HOU Wen\|ting, HONG Xian\|longand CAI Yi\|ci)(Department of Computer Science and Technology, Tsinghua University, Beijing\ 100084, China)  
Rapid progress in manufacturing greatly challenges to the VLSI physical design in both speed and performance. A fast detailed placement algorithm, FAME is presented in this paper, according to these demands. It inherits the optimal positions of cells given by a global placer and exact position to each cell by local optimization. FM Mincut heuristic and local enumeration are used to optimize the total wirelength in y and x directions respectively, and a two way mixed optimizing flow is adopted to combine the two methods for a better performance. Furthermore, a better enumeration strategy is introduced to speed up the algorithm. An extension dealing with blockages in placement has also been discussed. Experimental results show that FAME runs 4 times faster than RITUAL and achieves a 5% short in total wirelength on average.
【Fund】: Project Supported by National Natural Science Foundation of China( Grant No.697760 2 7) and by National973 Key Projectof China (
【CateGory Index】: TN402
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 2 Hits
1 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
2 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
Chinese Journal Full-text Database 10 Hits
1 KUANG Xiao fei (Department of Physics,Lingling Normal College,Yongzhou 425006,China) JIN Xiang liang (The Microelectronics Center of Chinese Academy of Sciences,Beijing 100029,China);Challenges of physical limits and countermeasures in the development of integrated circuits[J];Semiconductor Information;2001-05
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 DING Bao\|yan and ZHANG Qian\|ling(ASIC and System State\|Key Laboratory,Fudan University,Shanghai\ 200433, China)Received 9 February 1999, revised manuscript received 1 July 1999;Design of Constant Divider and Its BIST Implement[J];CHINESE JOURNAL OF SEMICONDUCTORS;2000-05
4 Wang Xiaogang,Yao Linsheng and Gan Junren(CAD Center,Shanghai Institute of Metallurgy,The Chinese Academy of Sciences,Shanghai 200050,China);VLSI Floorplanning Method Based on Genetic Algorithms[J];Chinese Journal of Semiconductors;2002-03
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
6 LIU Qin nan,\ LIU Ming ye (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);Study on the Automatic Partitioning of Logic Schematics[J];Journal of Beijing Institute of Technology;2001-01
7 NAN Guo-fang, LI Min-qiang, KOU Ji-song ( Institute of Systems Engineering, Tianjin University, Tianjin 300072, China );Genetic Algorithms for the Solution of Circuit Partitioning Problem[J];Journal of Circuits and Systems;2004-01
8 ;Status and Prospects for Semiconductor IC Industry and Technology[J];Electronic Standardization & Quality;2003-04
9 HUO Hong wei,XU Jin,BAO Zheng(Electronic and Engineering Institute ,Xidian University,Xi’an 710017,China);Analysis of the Roles of Selection and Mutation[J];ACTA ELECTRONICA SINICA;2000-02
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 SUN Ling-yu1,LENG Ming1,2,PENG Xuan-gei1(1.School of Information Science and Medium,Jinggangshan University,Ji'an 343009,China; 2.School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China);An effective algorithm for converting ISPD98 into graph[J];Journal of Jinggangshan University;2008-02
2 LIU Deqing,GU Baolin(School of Humanities,Jinggangshan University,Ji'an 343009,China);A Summary of the Yongfeng International Academic Seminar to Commemorate the 1000th Birthday of Ou Yangxiu[J];Journal of Jinggangshan University;2008-04
3 YANG Yi-zhong,XIE Guang-jun (Department of Applied Physics,Hefei University of Technology,Hefei 230009);Gate Array Placement Method Based on Genetic Simulated Annealing Algorithm[J];Computer Engineering;2010-02
4 WANG Guoping,ZHOU Duan(College of Computer,Xidian University,Xi'an Shanxi 710071,China);An Overview on the Design of Microcontroller IP Soft Core with High Performance and Low Consume[J];Application Research of Computers;2003-02
5 LEN Ming,SUN Ling-yu,GUO Kai-qiang,ZHU Ping (Department of Computer Science,Jinggangshan University,Ji′an 343009,China);An Effective Algorithm for Converting ISPD98 Netlist into Hypergraph[J];Microelectronics & Computer;2011-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved