一种基于欧拉路径算法的自动布局方法及装置与流程

技术特征：
1.一种基于欧拉路径算法的自动布局方法，其特征在于，包括：获取待摆放的mos管，并获取所述待摆放的mos管的特征参数；根据所述特征参数对所述待摆放的mos管进行分类，得到多个mos管分组，其中，每个所述mos管分组中的mos管具有相同的宽度；分别对所述mos管分组中mos管的栅极序列，以所述mos管的漏极和源级作为图论的节点，判断所述图论的节点是否构成欧拉路径，其中，所述构成欧拉路径的节点表征为所述mos管的有源区互相连通；如果所述图论的节点未构成欧拉路径，则在所述图论中将度为奇数的节点增加预设元器件，以将未构成欧拉路径的节点转换为构成欧拉路径的节点；根据所述构成欧拉路径的节点，将已构成欧拉路径的栅极序列完成目标路径的拼接，根据拼接后的所述目标路径生成所述多个mos管分组中连通的mos管序列；将所述mos管序列中的mos管，根据欧拉路径的排列顺序进行摆放，形成摆放后的多个mos管分组序列。2.如权利要求1所述的方法，其特征在于，所述特征参数包括：所述mos管的栅极宽度，根据所述特征参数对所述待摆放的mos管进行分类，得到多个mos管分组，包括：获取所述待摆放的mos管的mos管一维序列，所述mos管一维序列包括pmos管和nmos管，所述pmos管和nmos管的漏极和源级由所述pmos管和nmos管在所述mos管一维序列中的顺序确定；根据所述mos管一维序列，将所述mos管一维序列中相同宽度的pmos管、nmos管划分为一组，并将每组的pmos管、nmos管以不同栅极进行区分，得到pmos管序列、nmos管序列。3.如权利要求2所述的方法，其特征在于，根据所述构成欧拉路径的节点，将已构成欧拉路径的栅极序列完成目标路径的拼接，根据拼接后的所述目标路径生成所述多个mos管分组中连通的mos管序列，包括：在相同宽度的所述pmos管序列、nmos管序列中，分别将已构成欧拉路径的栅极序列通过在两两路径之间各加入一个mos管的漏极为前一条路径最后一个mos管的源级，mos管的源级为后一条路径的第一个mos管的漏极的预设元器件，完成所述目标路径的拼接；在拼接好的所述目标路径的两个端点各加入一个预设元器件，以得到所述多个mos管分组中连通的pmos管序列、nmos管序列。4.如权利要求2所述的方法，其特征在于，所述特征参数还包括：所述mos管的finger，在根据所述特征参数对所述待摆放的mos管进行分类之前，所述方法还包括：将所述mos管的finger进行打平。5.一种基于欧拉路径算法的自动布局装置，其特征在于，所述装置包括：获取模块，用于获取待摆放的mos管，并获取所述待摆放的mos管的特征参数；分类模块，用于根据所述特征参数对所述待摆放的mos管进行分类，得到多个mos管分组，其中，每个所述mos管分组中的mos管具有相同的宽度；判断模块，用于分别对所述mos管分组中mos管的栅极序列，以所述mos管的漏极和源级作为图论的节点，判断所述图论的节点是否构成欧拉路径，其中，所述构成欧拉路径的节点表征为所述mos管的有源区互相连通；第一处理模块，用于如果所述图论的节点未构成欧拉路径，则在所述图论中将度为奇
数的节点增加预设元器件，以将未构成欧拉路径的节点转换为构成欧拉路径的节点；拼接模块，用于根据所述构成欧拉路径的节点，将已构成欧拉路径的栅极序列完成目标路径的拼接，根据拼接后的所述目标路径生成所述多个mos管分组中连通的mos管序列；第二处理模块，用于将所述mos管序列中的mos管，根据欧拉路径的排列顺序进行摆放，形成摆放后的多个mos管分组序列。6.如权利要求5中所述的装置，其特征在于，所述特征参数包括：所述mos管的栅极宽度，所述分类模块用于获取所述待摆放的mos管的mos管一维序列，所述mos管一维序列包括pmos管和nmos管，所述pmos管和nmos管的漏极和源级由所述pmos管和nmos管在所述mos管一维序列中的顺序确定，根据所述mos管一维序列，将所述mos管一维序列中相同宽度的pmos管、nmos管划分为一组，并将每组的pmos管、nmos管以不同栅极进行区分，得到pmos管序列、nmos管序列。7.一种计算机存储介质，其中，所述计算机存储介质存储有计算机可执行指令；所述计算机可执行指令被处理器执行后，能够实现权利要求1-4中任一所述的方法。8.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如权利要求1-4中任一所述的方法。

技术总结
本申请提出的基于欧拉路径算法的自动布局方法、装置及存储介质中，可以根据待摆放的MOS管的特征参数对其进行分类，得到多个MOS管分组，然后分别对每组MOS管中的MOS管的栅极序列，以MOS管的漏极和源级作为图论的节点，判断图论的节点是否构成欧拉路径，如果图论的节点未构成欧拉路径，则在图论中将度为奇数的节点增加预设元器件，以将未构成欧拉路径的节点转换为构成欧拉路径的节点，再根据构成的欧拉路径的中的排列顺序将MOS管进行摆放，形成摆放后的多个MOS管分组序列。本申请提出的方法，实现了MOS管的自动布局，从而减少了人工考虑集成电路设计MOS管布局需要的时间，同时保证了MOS管有源区正确的被共用，减少了版图占用面积，缩短了集成电路设计周期。缩短了集成电路设计周期。缩短了集成电路设计周期。


技术研发人员：叶佐昌 王燕 秦仟
受保护的技术使用者：清华大学
技术研发日：2021.12.09
技术公布日：2022/3/8