OpenROAD项目中MPL宏布局引擎边界距离计算问题分析

问题背景

在OpenROAD项目的宏布局引擎(MPL)中，发现了一个关于边界距离计算的缺陷。该问题主要影响宏布局过程中对未约束I/O簇(unconstrained ios cluster)的处理，导致在非零层级(non-zero level)进行模拟退火(SA)布局时，边界距离计算出现偏差。

问题本质

核心问题在于边界距离计算时缺少了必要的偏移补偿。在宏布局过程中：

1. 对于固定终端(fixed terminals)，系统能够自动进行偏移补偿
2. 但对于未约束的I/O簇，系统直接基于芯片形状(die shape)计算到边界的距离，而没有考虑当前父级偏移(parent offset)的影响

这种不一致性导致在层级不为0的情况下，边界距离计算出现错误，可能影响最终的布局质量。

技术影响

这种计算偏差可能导致：

1. 宏单元布局位置不准确，特别是靠近边界区域的单元
2. 在层次化设计中，子模块的布局可能偏离预期位置
3. 可能影响后续的布线阶段，导致布线拥塞或时序问题

解决方案

正确的处理方式是在计算未约束I/O簇的边界距离时，应用与固定终端相同的偏移补偿机制。具体需要：

1. 识别当前布局层级
2. 获取父级模块的偏移量
3. 在计算到边界距离时，将芯片形状根据当前父级偏移进行重新定位
4. 确保所有边界距离计算使用统一的补偿机制

实现考量

在实现修正方案时，需要考虑：

1. 偏移补偿的计算效率，避免影响布局速度
2. 与现有布局引擎其他组件的兼容性
3. 不同层级间偏移传递的正确性
4. 边界条件的处理，特别是对于部分重叠或特殊形状的模块

总结

OpenROAD的MPL引擎中发现的这一边界距离计算问题，揭示了在层次化布局中偏移处理的重要性。通过统一所有组件的偏移补偿机制，可以确保布局引擎在不同层级下都能正确计算边界约束，从而提高整体布局质量。这类问题的修复也体现了EDA工具开发中对几何计算精确性的严格要求。