MTCMOS自动链式连接方法、装置及电子设备制造方法及图纸

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

【技术实现步骤摘要】
MTCMOS自动链式连接方法、装置及电子设备


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

技术介绍

[0002]多阈值 CMOS（Multi
‑
threshold CMOS，MTCMOS）电源门控是一种设计技术，其中电源门控晶体管连接在逻辑晶体管与电源或地之间，从而分别创建虚拟电源轨或虚拟接地轨。电源门控晶体管大小、转换（如睡眠模式到活动模式）电流、短路电流和转换时间是电源门控设计的主要设计问题。使用电源门控设计会导致有源模式下的延迟开销。
[0003]在一些数字后端设计方案中，MTCMOS 紧密排列，形成多个互相平行的MTCMOS列，且需要将所有MTCMOS的相应引脚连接起来形成一种链式结构，以实现同时导通或关闭所有MTCMOS的控制功能。这样的一个 MTCMOS电路连接操作被称为串链。
[0004]对于超大规模集成电路，尚无有效技术实现自动串链，主要体现在以下两点：(1) 存在很多无法绕线的区域，如何自动跳过无法绕线的区域，是亟需解决的问题；(2) 不同的串链方式会导致不同的绕线长度，如何保证绕线长度尽可能短，也是一个关键问题。

技术实现思路

[0005]本申请的目的在于提供一种MTCMOS自动链式连接方法、装置及电子设备，能够基于采集的多个MTCMOS列对应的候选点集合和最短路径算法确定出列与列之间最短连接路径，且保证自动规避无法绕线的区域，并结合旅行商问题求解算法确定出保证最短绕线的列链接顺序，并进一步确定路径距离最小的目标链接路径，最终完成MTCMOS的最短路线的自动链式连接。
[0006]第一方面，本申请实施例提供一种MTCMOS自动链式连接方法，方法包括：获取多个互相平行的MTCMOS列分别对应的候选点集合；基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径；根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序；在链接顺序下，确定路径距离最小的目标链接路径，以基于目标链接路径完成多个MTCMOS列的链式连接。
[0007]在本申请较佳的实施方式中，上述获取多个互相平行的MTCMOS列分别对应的候选点集合的步骤，包括：针对每个MTCMOS列，将MTCMOS列的两个端点作为MTCMOS列的第一候选点；将MTCMOS列对应的相邻列的端点在MTCMOS列上的垂直投影点作为第二候选点；由第一候选点和第二候选点构成MTCMOS列对应的候选点集合。
[0008]在本申请较佳的实施方式中，上述基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径的步骤，包括：针对任意两个MTCMOS列，遍历两个MTCMOS列分别对应的候选点集合中的候选点，确定多组候选点对；针对每组候选点对，通过最短路径算法进行求解，得到候选点对对应的第二最短连接路径；从
多组候选点对分别对应的第二最短连接路径中选择最短的路径作为两个MTCMOS列之间的第一最短连接路径。
[0009]在本申请较佳的实施方式中，上述根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序的步骤，包括：以每个MTCMOS列作为一个节点，以任意两个MTCMOS列之间的第一最短连接路径对应的距离值作为节点连接权重，构建节点图；通过旅行商问题求解算法对节点图进行求解，确定遍历每个节点的连接距离最短的节点排列顺序；将节点排列顺序确定为多个MTCMOS列对应的链接顺序。
[0010]在本申请较佳的实施方式中，上述在链接顺序下，确定路径距离最小的目标链接路径的步骤，包括：针对链接顺序下的每对相邻MTCMOS列，从相邻MTCMOS列对应的多组候选点对对应的第二最短连接路径中，确定至少一个目标链接路径；根据多对相邻MTCMOS列分别对应的目标链接路径进行排列组合，得到链接顺序下的多种候选链接路径；针对每个候选链接路径，根据每个MTCMOS列对应的距离和目标链接路径的距离，计算候选链接路径对应的总距离；将最小总距离对应的候选链接路径作为目标链接路径。
[0011]在本申请较佳的实施方式中，上述从相邻MTCMOS列对应的多组候选点对对应的第二最短连接路径中，确定至少一个目标链接路径的步骤，包括：将相邻MTCMOS列对应的多组候选点对分别对应的第二最短连接路径，按照路径距离大小进行排序；从最小路径距离开始，选择指定比例数量的第二最短连接路径作为相邻MTCMOS列对应的目标链接路径。
[0012]在本申请较佳的实施方式中，上述针对每个候选链接路径，根据每个MTCMOS列对应的距离和目标链接路径的距离，计算候选链接路径对应的总距离的步骤，包括：从第一MTCMOS列的起始端点开始，遍历至最后一个MTCMOS列的终点端点，将途经的MTCMOS列的距离和途经的目标链接路径的距离进行求和，得到候选链接路径对应的总距离。
[0013]第二方面，本申请实施例还提供一种MTCMOS自动链式连接装置，装置包括：候选点获取模块，用于获取多个互相平行的MTCMOS列分别对应的候选点集合；最短连接路径确定模块，用于基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径；链接顺序确定模块，用于根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序；路径链接模块，用于在链接顺序下，确定路径距离最小的目标链接路径，以基于目标链接路径完成多个所述MTCMOS列的链式连接。
[0014]第三方面，本申请实施例还提供一种电子设备，包括处理器和存储器，存储器存储有能够被处理器执行的计算机可执行指令，处理器执行计算机可执行指令以实现上述第一方面所述的方法。
[0015]第四方面，本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现上述第一方面所述的方法。
[0016]本申请实施例提供的MTCMOS自动链式连接方法、装置及电子设备中，首先获取多个互相平行的MTCMOS列分别对应的候选点集合；然后基于多个MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径；根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序；最后在链接顺序下，确定路径距离最小的目标链接路径，以基于目标链接路径完成多
个MTCMOS列的链式连接。本申请实施例能够基于采集的多个MTCMOS列对应的候选点集合和最短路径算法确定出列与列之间最短连接路径，且保证自动规避无法绕线的区域，并结合旅行商问题求解算法确定出保证最短绕线的列链接顺序，并进一步确定距离最短的目标链接路径，最终完成MTCMOS的最短路线本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种MTCMOS自动链式连接方法，其特征在于，所述方法包括：获取多个互相平行的MTCMOS列分别对应的候选点集合；基于多个所述MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径；根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序；在所述链接顺序下，确定路径距离最小的目标链接路径，以基于所述目标链接路径完成多个所述MTCMOS列的链式连接。2.根据权利要求1所述的方法，其特征在于，获取多个互相平行的MTCMOS列分别对应的候选点集合的步骤，包括：针对每个MTCMOS列，将所述MTCMOS列的两个端点作为所述MTCMOS列的第一候选点；将所述MTCMOS列对应的相邻列的端点在所述MTCMOS列上的垂直投影点作为第二候选点；由所述第一候选点和所述第二候选点构成所述MTCMOS列对应的候选点集合。3.根据权利要求1所述的方法，其特征在于，基于多个所述MTCMOS列分别对应的候选点集合以及最短路径算法，确定任意两个MTCMOS列之间的第一最短连接路径的步骤，包括：针对任意两个MTCMOS列，遍历所述两个MTCMOS列分别对应的候选点集合中的候选点，确定多组候选点对；针对每组候选点对，通过所述最短路径算法进行求解，得到所述候选点对对应的第二最短连接路径；从多组候选点对分别对应的第二最短连接路径中选择最短的路径作为所述两个MTCMOS列之间的第一最短连接路径。4.根据权利要求1所述的方法，其特征在于，根据两两MTCMOS列间的第一最短连接路径以及旅行商问题求解算法，确定多个MTCMOS列对应的链接顺序的步骤，包括：以每个MTCMOS列作为一个节点，以任意两个MTCMOS列之间的第一最短连接路径对应的距离值作为节点连接权重，构建节点图；通过所述旅行商问题求解算法对所述节点图进行求解，确定遍历每个节点的连接距离最短的节点排列顺序；将所述节点排列顺序确定为多个MTCMOS列对应的链接顺序。5.根据权利要求3所述的方法，其特征在于，在所述链接顺序下，确定路径距离最小的目标链接路径的步骤，包括：针对所述链接顺序下的每对相邻MTCMOS列，从所述相邻MTCMOS列对应的多组候选点对对应的第二最短连接路...

【专利技术属性】
技术研发人员：潘峰，李乐逊，张小珏，
申请(专利权)人：深圳鸿芯微纳技术有限公司，
类型：发明
国别省市：