第七章电路系统的划分第八图规划floorplan.pptxVIP

1;Hierarchical Design层次式设计;Hierarchical Design;Floorplanning-布图规划;布图规划和布局的区别和联系;布图规划问题的输入输出和目标函数;宽长比的限制;宽长比的限制示例;Objective Function目标函数;Wirelength Estimation;Dead space;设计风格说明的布图规划问题;布图规划的算法分类;Slicing and Non-Slicing Floorplan可二划分和不可二划分布图规划问题;布图规划的极图表示-Polar Graph Representation;Polar Graph: Example;17;布图结构的表示方法;可二划分布图规划的表示;Polish Expression;偏斜二划分树和正则波兰表示式;Normalized Polish Expression;Neighborhood Structure (近邻结构）;Example of Moves;形状曲线;Combining Shape Curves联合形状曲线;Find the Best Area for a NPE对一个正则波兰表示式找到最好的面积;Updating Shape Curves after Moves在移动以后,更新形状曲线;模拟退火算法的实例Initial Solution-初始解;Annealing Schedule(退火策略);Linear Programming Approach;Mixed Integer Linear Program混合整数规划;Problem Formulation问题的公式化;Non-overlapping Constraints非交叠约束条件;Integer Variables;Formulation 公式;带有硬模块的公式;带有软模块的公式-1;带有软模块的公式-2;算法的的复杂性;复杂性分析的例子;布图规划的表示方法;43;序列对和波兰表达式;结论: 对任意平面布图，不同模块的正轨迹不 会相交；不同模块的负轨迹也不会相交。;序列对实例--1 ;序列对示例-2;序列对示例-3;序列对示例-4;序列对给出的几何信息;;从序列对到一个布图;From Sequence-Pair to Placement;算法复杂性;在模拟退火中的应用;Sequence Pair的优缺点;实例;Floorplan Realization布图规划的实现;布图规划的约束图表示;布图规划的约束图表示;（1）结点(a,b,c,d,e) 和s，t 的图示;序列对示例-4;示例-4的水平约束图;示例-4的垂直约束图;布图规划的实现;结 束