直线块布局算法

填充率高达95%

针对L/T/U形直线块，采用天际线启发式和评分策略，有效提升布局面积利用率。

Lü, Zhipeng · Yan, Li · Su, Zhouxing · Yaozhong, Zhao · 丁俊文

IEEE Transactions on Emerging Topics in Computational Intelligence 2023

参数信息

平均填充率

约95 %

技术优势

轮廓近方形

目标函数最小化包络矩形面积并使其长宽比接近1:1，有利于晶圆上多个芯片的紧凑排布。

能处理异形块

专为L/T/U形块设计的天际线启发式，可根据块形状和方向选择合适块填充最低最左空间。

应用场景

• 多项目晶圆布局：支持L/T/U形块布局，满足多项目晶圆中不同芯片形状的混合放置。
• 芯片物理设计：在芯片物理设计中自动生成高面积利用率的直线块布局。
• 优化算法：融合天际线启发式与元启发式搜索，为组合优化提供新方法。