7
§1.逻辑划分
• 布图规划过程与所用的算法和求解策略有关。一个典 型的布图规划过程一般包括:Bottom up结群并产生结 群树、Top down软模块布局、调整模块形状和确定模 块的引线位置,目标是使芯片面积、总连线长度最小 和优化输出结果。
• 布规划分为物理分级构造、分级布图规划和详细布图 构造三大部分,每个部分又分成若干过程。物理分级 构造是一个Bottom up结群和估计模块面积的过程;分 级布图规划则是个Top down软模块布局、布线区面积 估计和分配、模块形状调整以及布局修正的过程;随 后在详细布图构造中完成整个布局和布线。
(2)在A中取出一个单元a2,使Con(Ai,a2)为最大,即最相关。 如果存在两个以上连接度相同的单元,则选Dis(Ai,a2)最小 的单元,即a2与其它单元有弱的连接关系。
(3)检查
S( E(
Ai Ai
) )
S max 制条件。
如满足条件则
AAi
Ai a2 Aa2
22
• 为了简化布局,将平面划分为方格 的组成方式,这些格子用占位符
P p 1 ,p 2, ,p N 的集合描述,网表对象 M m 1 ,m 2 , ,m r 映射在占位符上。每一
个 mi M 对象与一组信号 S i 相关。
23
距离树
• 为了评估布局的质量,需要能够实施评价的量化指 标。布局决定了布线的连线总长度,距离树是一个 近似的指标,是一种互连线长度的定量方式,它和互 连线的最终长度有密切关系而且容易计算。
• Ai,Aj之间的分离度(即无关连线之和)为:
D (A ii,A s j) B (A i) B (A j) C(A o i,A jn )
12
连接度和分离度的关系