[发明专利]MTCMOS自动链式连接方法、装置及电子设备

说明书

本申请提供了一种MTCMOS自动链式连接方法、装置及电子设备，获取多个互相平行的MTCMOS列分别对应的候选点集合；基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个列之间的第一最短连接路径；根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个列对应的链接顺序；在链接顺序下，确定路径距离最小的目标链接路径，以基于目标链接路径完成多个MTCMOS列的链式连接。本申请能够自动规避无法绕线的区域，完成MTCMOS列的最短路线的自动链式连接。

技术领域

本申请涉及半导体技术领域，尤其是涉及一种MTCMOS自动链式连接方法、装置及电子设备。

背景技术

多阈值 CMOS（Multi-threshold CMOS，MTCMOS）电源门控是一种设计技术，其中电源门控晶体管连接在逻辑晶体管与电源或地之间，从而分别创建虚拟电源轨或虚拟接地轨。电源门控晶体管大小、转换（如睡眠模式到活动模式）电流、短路电流和转换时间是电源门控设计的主要设计问题。使用电源门控设计会导致有源模式下的延迟开销。

在一些数字后端设计方案中，MTCMOS 紧密排列，形成多个互相平行的MTCMOS列，且需要将所有MTCMOS的相应引脚连接起来形成一种链式结构，以实现同时导通或关闭所有MTCMOS的控制功能。这样的一个 MTCMOS电路连接操作被称为串链。

对于超大规模集成电路，尚无有效技术实现自动串链，主要体现在以下两点：(1)存在很多无法绕线的区域，如何自动跳过无法绕线的区域，是亟需解决的问题；(2) 不同的串链方式会导致不同的绕线长度，如何保证绕线长度尽可能短，也是一个关键问题。

发明内容

本申请的目的在于提供一种MTCMOS自动链式连接方法、装置及电子设备，能够基于采集的多个MTCMOS列对应的候选点集合和最短路径算法确定出列与列之间最短连接路径，且保证自动规避无法绕线的区域，并结合旅行商问题求解算法确定出保证最短绕线的列链接顺序，并进一步确定路径距离最小的目标链接路径，最终完成MTCMOS的最短路线的自动链式连接。

第一方面，本申请实施例提供一种MTCMOS自动链式连接方法，方法包括：获取多个互相平行的MTCMOS列分别对应的候选点集合；基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径；根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序；在链接顺序下，确定路径距离最小的目标链接路径，以基于目标链接路径完成多个MTCMOS列的链式连接。

在本申请较佳的实施方式中，上述获取多个互相平行的MTCMOS列分别对应的候选点集合的步骤，包括：针对每个MTCMOS列，将MTCMOS列的两个端点作为MTCMOS列的第一候选点；将MTCMOS列对应的相邻列的端点在MTCMOS列上的垂直投影点作为第二候选点；由第一候选点和第二候选点构成MTCMOS列对应的候选点集合。

在本申请较佳的实施方式中，上述基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径的步骤，包括：针对任意两个MTCMOS列，遍历两个MTCMOS列分别对应的候选点集合中的候选点，确定多组候选点对；针对每组候选点对，通过最短路径算法进行求解，得到候选点对对应的第二最短连接路径；从多组候选点对分别对应的第二最短连接路径中选择最短的路径作为两个MTCMOS列之间的第一最短连接路径。

在本申请较佳的实施方式中，上述根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序的步骤，包括：以每个MTCMOS列作为一个节点，以任意两个MTCMOS列之间的第一最短连接路径对应的距离值作为节点连接权重，构建节点图；通过旅行商问题求解算法对节点图进行求解，确定遍历每个节点的连接距离最短的节点排列顺序；将节点排列顺序确定为多个MTCMOS列对应的链接顺序。