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) 不本文档来自技高网...

【技术保护点】

【技术特征摘要】
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列对应的多组候选点对对应的第二最短连接路...

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