超大规模集成电路技术的迅猛发展得到了高性能计算机辅助设计工具——电子设计自动化软件的支持，同时也促进了电子设计自动化软件业的发展。与物理设计相关的计算机辅助设计技术称为布图设计，而布局是布图设计中的一个极为重要的环节，其主要目标是在满足用户约束条件的前提下确定芯片上模块的最佳形状、位置以及模块的引线端位置，最小化芯片面积和模块之间的互连线总长。 目前，在深亚微米、超深亚微米工艺下的超大规模、甚大规模集成电路设计中，布局结果的好坏直接影响整个布图设计，因此如何高效地表示布局结构，从而提高布局质量成为布图设计中的一个国际研究热点。本文正是在这样的背景下，基于四川省科技厅基金项目，对VLSI物理设计中的关键环节——布局，展开了一些研究工作。 本文概括地介绍了布局结构表示研究的进展。针对不可二划分的BBL布局问题，近年来国内外涌现出如：CBL，BSG，SP，O-tree等优秀的布局结构表示方法，但它们在解空间的大小、编码的费用、编码与和局之间的转换时间等方面各有差异。同时阐述了从人们日常生活中积累出的LFF原则，即尽量先用完更受限制的资源，而尽量后用更“一般”的资源，以便有更多的机会满足匹配来解决问题。然后运用LFF原则解决具有邻接约束的模块和L／T型模块的BBL布局问题。 作者在解决上述布局问题中主要工作如下： 1．提出了针对多边模块的有向图编码表示法的概念； 2．基于LFF原则，结合有向图编码表示法，针对以上的特殊的布局问题设计了ALFF布局算法； 3．编程实现A_LFF布局算法，并且测试实例的计算机仿真证明有向图编码表示法和A_LFF布局算法是有效的。