%0 Journal Article
%T A Force Directed Placement Algorithm Based on Partitioning<br>基于划分的力矢量布局算法
%A Cheng Feng
%A Mao Junfa
%A <br>程锋
%A 毛军发
%J 半导体学报
%D 2005
%I 
%X A new force directed placement algorithm based on partitioning for standard cell circuit is presented.It applies a recursive partitioning based on parallel clustering to decompose the placement problem of large scale circuits,and combines with an improved force directed approach to iteratively optimize those sub circuits resulted from partitioning.A set of MCNC standard cell benchmarks is experimented and the results show that our placement algorithm produces 12% of the total wire length on average lower than FengShui does within a little longer CPU time.
%K placement algorithm
%K partitioning
%K parallel clustering
%K force directed method<br>布局算法
%K 划分
%K 结群
%K 力矢量法
%K 基于划分
%K 力矢量算法
%K 布局算法
%K Partitioning
%K Based
%K Algorithm
%K Placement
%K 效果
%K 线长度
%K 时间
%K FengShui
%K 实验
%K 测试电路
%K 标准单元
%K 布局优化
%K 迭代
%K 子电路
%K 改进
%K 结合
%K 分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=A5A3A0CFF91E6123&yid=2DD7160C83D0ACED&vid=96C778EE049EE47D&iid=38B194292C032A66&sid=C7461453A367FC85&eid=65FC738C50B41E43&journal_id=1674-4926&journal_name=半导体学报&referenced_num=0&reference_num=12