天眼查显示,北京华大九天科技股份有限公司“一种基于状态分解的三重曝光两端线网布线方法及系统”专利公布,申请公布日为2025年3月18日,申请公布号为CN119647394A。
本发明提供一种基于状态分解的三重曝光两端线网布线方法及系统,涉及电路布线技术领域,方法包括:获取布线数据;根据布线数据,构建布线图结构;对布线图结构进行状态分解,得到多条独立的连接边;计算各条连接边的权重;基于各条连接边的权重,对两端线网进行布线搜索,确定最终布线方案。本发明通过结合布线与掩膜状态,采用分解连接边、计算权重和动态搜索策略,能够有效降低布线复杂度,提高布线的准确性和布通率,在布线过程中充分考虑多层掩膜的分配,减少冲突和工艺违规,适用于高密度、复杂电路的布线需求,显著提升了布线效率。