%0 Journal Article
%T LSI多元胞版图设计的一种布局方法
%A 沙蕗
%A 唐璞山
%J 半导体学报
%D 1984
%I 
%X 本文提出LSI版图自动布局的一个实用程序.该程序适用于多元胞布局模式,由块的划分和块内布局两个步骤完成.求解的算法主要有:分配问题的近似算法、Ketnighan-Lin算法和分枝界限法.文中着重介绍对上述算法的改进.主要的改进为:1,在采用分配问题求解时,定义了三个选择函数以适应不同的要求,其中 F_2带有一定预见性; 2,对 Kernighan-Lin算法的目标函数及交换方式作了改进,以满足布局问题划分中特有的几何参数的要求.此外在迭代过程中使用了分枝界限法,通常可显著减少迭代时间.该程序使用Fortran-IV语言编写,已在PDP-11/34计算机上调试通过,并运行了若干实例.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=13E0E50DBA04D628&yid=36250D1D6BDC99BD&vid=94C357A881DFC066&iid=E158A972A605785F&sid=216EFB25F7F834CC&eid=65C08888CCE4801E&journal_id=1674-4926&journal_name=半导体学报&referenced_num=0&reference_num=0