考虑多冗余通孔插入的DSA引导槽分配

作者：李兴权; 曾艺玲; 朱文兴

来源：闽南师范大学学报(自然科学版), 2019, 32(01): 34-43.

DOI：10.16007/j.cnki.issn2095-7122.2019.01.005

• VLSI通孔层
• 多冗余通孔插入
• DSA引导槽分配
• 整数线性规划
• 线搜索优化算法

作为一种新兴的制造技术,嵌段共聚物定向自组装(DSA)有望用于超大规模集成电路通孔层制造.同时,冗余通孔插入被认为是提高产量的关键步骤.为了获得更好的可靠性和可制造性,本文同时考虑在布线后阶段考虑多冗余通孔插入的DSA引导槽分配.首先,通过分析引导槽的结构特性,提出了一种基于积木块的解表达方式.然后,遵循紧凑的解表达方式,本文为版图构造冲突图,然后将问题描述成整数线性规划.为了更好的平衡解的质量和运行时间,本文将整数线性规划松弛成一个无约束非线性规划问题.最后,本文提出了一种基于线搜索的优化迭代算法来求解无约束非线性规划.实验结果验证了本文的解表达方式的有效性和提出的算法的效率.

• 单位
  闽南师范大学; 福州大学