技术特征：
1.一种超大规模集成电路通道的布线方法，其特征在于，包括：根据给定的通道的连线情况建立连线的水平约束图，其用于构建伊辛哈密顿量，由所述伊辛哈密顿量的退火演化结果将连线分配到各个不同的水平走向轨道上。2.根据权利要求1所述的方法，其特征在于：在限定同一个走线轨道上的不同连线的水平线段不重叠的前提下，根据退火演化结果而使走线轨道的数量最少。3.根据权利要求1所述的方法，其特征在于：建立所述水平约束图的方式包括：将每条连线当做一个节点，若布置在同一个走线轨道内的两条连线重叠，则将该两条连线对应的节点用一条边连接起来。4.根据权利要求1所述的方法，其特征在于：以图着色的方式寻找m的数值并利用m种颜色为水平约束图的各节点着色，同时还要求m种颜色可以为各节点着色、但m-1种颜色无法完成各节点的着色：m种颜色此时定义成所需的最小颜色种类并等效成走线轨道的数量最少情况下的走线轨道数目。5.根据权利要求4所述的方法，其特征在于：水平约束图中节点的最大度为δ，在颜色种类数的初始取值区间2≤m≤δ+1范围内寻找m，区间的初始中点为m0＝(2+δ+1)/2。6.根据权利要求5所述的方法，其特征在于：所述伊辛哈密顿量的退火演化如果有解，则更新得到新的颜色种类数的取值区间并将区间更新为2≤m≤m0。7.根据权利要求5所述的方法，其特征在于：所述伊辛哈密顿量的退火演化如果无解，则更新得到新的颜色种类数的取值区间并将区间更新为m0≤m≤δ+1。8.根据权利要求7所述的方法，其特征在于：历经k次迭代得到新的区间m
k-1
≤m≤δ+1，其中m
k-1
是第k-1次迭代得到的新的区间的中点。9.根据权利要求8所述的方法，其特征在于：第k次迭代的新的区间的中点m
k
＝(m
k-1
+δ+1)/2，每次迭代均由所述伊辛哈密顿量的退火演化求解m
k
种颜色的着色问题是否有解，历经多次迭代，直至寻找到使m种颜色可以为各节点着色、但m-1种颜色无法完成各节点的着色的情况。10.一种超大规模集成电路通道的布线方法，其特征在于，包括以下步骤：s10、根据通道及通道的连线构建水平约束图；s11、由水平约束图中节点对应的颜色种类数的取值区间，构建伊辛哈密顿量；s12、对伊辛哈密顿量进行退火演化；s13、判断退火演化结果是否有解，无解则执行步骤s14，否则执行步骤s15；s14、迭代出新的取值区间，并重复执行步骤s11-s13；s15、找出图着色所需的最少颜色种类，在限定同一个走线轨道上的不同连线的水平线段不重叠的前提下，依据最少颜色种类而使走线轨道的数量最少。
技术总结
本发明涉及到超大规模集成电路通道的布线方法。针对通道布线问题提出了全新和高效的伊辛机量子退火解决方案。集成电路的通道布线问题，在本申请中可以等价于一个寻找最少颜色种类的图着色问题，图着色问题可以用伊辛机量子退火高效解决，基于此思路，提出了用伊辛机求解通道布线问题的方案。求解通道布线问题的方案。求解通道布线问题的方案。
技术研发人员：史舜阳
受保护的技术使用者：上海图灵智算量子科技有限公司
技术研发日：2022.05.07
技术公布日：2022/8/30