一种基于欧拉路径算法的自动布局方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种基于欧拉路径算法的自动布局方法及装置


[0001]本申请涉及集成电路
，尤其涉及一种基于欧拉路径算法的自动布局方法、装置及存储介质。

技术介绍

[0002]MOS管是当前集成电路的关键组件，同时MOS管也需要进行布局，且MOS管在布局时需要注意有源区的共用。
[0003]相关技术中，MOS管的布局需要集成电路工程师检查MOS管之间的源极与栅极是否一致之后进行手工的摆放，从而使得集成电路设计的效率较低。

技术实现思路

[0004]本申请提供一种基于欧拉路径算法的自动布局方法、装置及存储介质，以至少解决相关技术中的集成电路设计的效率较低的技术问题。
[0005]本申请第一方面实施例提出一种基于欧拉路径算法的自动布局方法，包括：
[0006]获取待摆放的MOS管，并获取所述待摆放的MOS管的特征参数；
[0007]根据所述特征参数对所述待摆放的MOS管进行分类，得到多个MOS管分组，其中，每个所述MOS管分组中的MOS管具有相同的宽度；
[0008]分别对所述MOS管分组中MOS管的栅本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其特征在于...

【专利技术属性】
技术研发人员：叶佐昌，王燕，秦仟，
申请(专利权)人：清华大学，
类型：发明
国别省市：