CN117892684A - Eda软件的导线合并计算方法、装置、设备及介质 - Google Patents
Eda软件的导线合并计算方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN117892684A CN117892684A CN202410302743.8A CN202410302743A CN117892684A CN 117892684 A CN117892684 A CN 117892684A CN 202410302743 A CN202410302743 A CN 202410302743A CN 117892684 A CN117892684 A CN 117892684A
- Authority
- CN
- China
- Prior art keywords
- wire
- data
- adjacent
- interval
- wires
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 44
- 238000012545 processing Methods 0.000 claims description 38
- 238000000034 method Methods 0.000 claims description 34
- 238000004590 computer program Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 9
- 125000006850 spacer group Chemical group 0.000 claims description 2
- 238000013461 design Methods 0.000 abstract description 16
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012356 Product development Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本发明涉及电子设计技术领域,提供了一种EDA软件的导线合并计算方法、装置、设备及介质,包括:S1:遍历导线关系数据创建导线邻接表,其中,导线关系数据包括导线网络中各导线间连接关系,导线邻接表包括导线网络中节点与导线之间的对应关系;S2:根据导线关系数据和间隔点数据创建间隔点记录表,导线网络中节点包括间隔点和非间隔点,间隔点包括管脚、过孔、交叉点,非间隔点为两个导线非间断连接的节点;S3:根据导线邻接表和间隔点记录表得到导线合并表,导线合并表包括M个待合并组,每个待合并组包括N个待合并导线。本发明基于该导线合并表中导线合并数据进行计算,需合并的多个导线会作为一根导线计算,大大减小了计算量,提高计算效率。
Description
技术领域
本发明涉及EDA软件技术领域,尤其涉及一种EDA软件的导线合并计算方法、装置、设备及介质。
背景技术
EDA软件在布局或者设计阶段,在用户的设计修改过程中,或者导入第三方设计工具的设计数据等一些场景下会出现大量逻辑上连通的布线通路,被分割成多个导线的情况。
例如,在Altium Designer(电子产品开发系统)生成的PCB布局图中显示了电路板上各个元件的物理布局、导线的路径、布线层次和连接关系,目前的开发工具,通常是基于离散的导线数据进行导线排布计算,换而言之,需合并的多个导线会被逐一进行计算,导致计算量较大,计算效率较低。
因此,有必要提出一种EDA软件的导线合并计算方法、装置、设备及介质以解决上述问题。
发明内容
本发明的目的在于提供一种EDA软件的导线合并计算方法、装置、设备及介质,用以改善现有开发工具基于离散的导线数据进行导线排布计算,计算量较大,计算效率较低的问题。
第一方面,本发明提供了一种EDA软件的导线合并计算方法,该方法包括:
S1:遍历导线关系数据创建导线邻接表,其中,所述导线关系数据包括导线网络中各导线间连接关系,所述导线邻接表包括所述导线网络中节点与所述导线之间的对应关系;
S2:根据所述导线关系数据和间隔点数据创建间隔点记录表,其中,所述导线网络中节点包括间隔点和非间隔点,所述间隔点包括管脚、过孔、交叉点,所述非间隔点为两个所述导线非间断连接的节点;
S3:根据所述导线邻接表和所述间隔点记录表,得到导线合并表,其中,所述导线合并表包括M个待合并组,每个所述待合并组包括N个待合并导线,M、N分别为正整数。
在一种可能的实施例中,根据所述导线邻接表和所述间隔点记录表,得到导线合并表,包括:
S31:判断所述导线网络中导线数据是否遍历结束,若是,结束导线合并过程,若否,获取一当前待处理导线数据,执行步骤S32;
S32:判断所述当前待处理导线数据是否已处理,若是,返回执行步骤S31,若否,创建待合并组,将所述当前待处理导线数据写入堆栈中,执行步骤S33;
S33:判断所述堆栈中是否存在导线数据,若是,执行步骤S34,若否,执行步骤S35;
S34:从所述堆栈中移除栈顶的导线数据,将当前移除导线数据标记为已处理,并将所述当前移除导线数据加入当前待合并组中,判断所述当前移除导线数据是否端点为非间隔点且邻接的导线数据未处理,若是,将所述当前移除导线数据的非间隔点的邻接未处理导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33;
S35:将所述当前待合并组中数据添加到导线合并表中,返回执行步骤S31。
在一种可能的实施例中,判断所述当前移除导线数据是否端点为非间隔点且邻接的导线数据未处理,若是,将所述当前移除导线数据的非间隔点的邻接未处理导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33,包括:
S342:判断所述当前移除导线数据的始端节点是否为非间隔点,若是,执行步骤S343,若否,执行步骤S344;
S343:判断是否存在与所述始端节点邻接未处理的导线数据,若是,将与所述始端节点邻接未处理的导线数据写入所述堆栈中,执行步骤S344,若否,执行步骤S344;
S344:判断所述当前移除导线数据的终端节点是否为非间隔点,若是,执行步骤S345,若否,返回执行步骤S33;
S345:判断是否存在与所述终端节点邻接未处理的导线数据,若是,将与所述终端节点邻接未处理的导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33。
在一种可能的实施例中,判断所述当前移除导线数据的始端节点是否为非间隔点,包括:
通过查询所述间隔点记录表判断所述当前移除导线数据的始端节点是否为非间隔点。
在一种可能的实施例中,在步骤S31之前,还包括:
S30:创建导线记录表,其中,所述导线记录表包括所述导线网络中各所述导线及对应的处理状态,初始时,所述导线均为未处理状态;
将当前移除导线数据标记为已处理,包括:
在所述导线记录表中将当前移除导线数据标记为已处理。
在一种可能的实施例中,判断是否存在与所述始端节点邻接未处理的导线数据,包括:
从所述导线邻接表中获取与所述始端节点邻接的导线数据,在所述导线记录表中查询与所述始端节点邻接的导线数据的处理状态,根据查询结果判断是否存在与所述始端节点邻接未处理的导线数据。
在一种可能的实施例中,判断是否存在与所述终端节点邻接未处理的导线数据,包括:
从所述导线邻接表中获取与所述终端节点邻接的导线数据,在所述导线记录表中查询与所述终端节点邻接的导线数据的处理状态,根据查询结果判断是否存在与所述终端节点邻接未处理的导线数据。
第二方面,本发明实施例中还提供了一种EDA软件的导线合并计算装置,该装置包括执行上述第一方面的任意一种可能的设计的方法的模块/单元。这些模块/单元可以通过硬件实现,也可以通过硬件执行相应的软件实现。
第三方面,本发明实施例中还提供了一种电子设备,包括处理器和存储器。其中,存储器用于存储一个或多个计算机程序;当存储器存储的一个或多个计算机程序被处理器执行时,使得该电子设备能够实现上述第一方面的任意一种可能的设计的方法。
第四方面,本发明实施例中还提供了一种计算机可读存储介质,计算机可读存储介质包括计算机程序,当计算机程序在电子设备上运行时,使得电子设备执行上述第一方面的任意一种可能的设计的方法。
第五方面,本发明实施例中还提供了一种包含计算机程序产品,当所述计算机程序产品在电子设备上运行时,使得所述电子设备执行上述任一方面的任意一种可能的设计的方法。
本发明的有益效果在于:通过创建导线邻接表和间隔点记录表,利用导线邻接表和间隔点记录表,对导线和节点进行计算判断,实现了自动化地对导线数据进行合并,开发工具在后续进行导线排布计算时,可以基于该导线合并表中导线合并数据进行计算,即需合并的多个导线会作为一根导线计算,无需逐一单独计算,大大减小了计算量,提高了计算效率。
附图说明
图1为本发明EDA软件的导线合并计算方法的流程示意图。
图2为本发明EDA软件的导线合并计算方法中步骤S3的详细流程示意图。
图3为本发明EDA软件的导线合并计算装置的示意图。
图4为本发明电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
EDA软件在布局或者设计阶段,一些场景下会出现大量逻辑上连通的布线通路,被分割成多个导线的情况。比如,在用户的设计修改过程中出现,或者导入第三方设计工具的设计数据时,由于设计工具间的差异生成。这些离散的导线,增加了布局交互的难度,导致软件的内存的增大,同时也给后续的设计计算造成不必要的性能开销,降低了计算效率。
针对上述技术存在的问题,本发明的实施例提供了一种EDA软件的导线合并计算方法,参见图1,该方法包括:
S1:遍历导线关系数据创建导线邻接表,其中,导线关系数据包括导线网络中各导线间连接关系,导线邻接表包括导线网络中节点与导线之间的对应关系。
S2:根据导线关系数据和间隔点数据创建间隔点记录表,其中,导线网络中节点包括间隔点和非间隔点,间隔点包括管脚、过孔、交叉点等,交叉点为两个以上导线非间断连接的节点,非间隔点为两个导线非间断连接的节点,即两个导线的连接处没有间断或隔离的节点。
具体的,管脚是封装在集成电路芯片上的连接节点,用于将芯片与其他电路元件连接起来。在电路板设计中,管脚通常被放置在特定的位置上,与其他元件或导线进行连接。过孔是在多层电路板中用于连接不同层导线的连接节点。交叉点是指多条导线的连接节点。
S3:根据导线邻接表和间隔点记录表,得到导线合并表,其中,导线合并表包括M个待合并组,每个待合并组包括N个待合并导线,M、N分别为正整数。
在该实施例中,遍历导线关系数据,提取导线网络中各导线间的连接关系,并记录在导线邻接表中。导线邻接表包括各节点的唯一索引及各节点对应的导线,唯一索引包括所在层信息和位置坐标信息,通过统计出各节点上的导线,以方便获取每个导线的邻接导线数据,便于分析导线间连接关系。根据导线关系数据创建间隔点记录表,间隔点记录表包括各间隔点的唯一索引及对应的对象数据,对象数据包括间隔点的类型,例如,管脚、过孔、交叉点等,便于判断导线间的连接节点情况,即是间断式连接还是非间断式连接,进而可以确定哪些导线可以被合并,将可以合并的导线作为一个待合并组。本发明通过自动化的导线合并计算方法,可以更准确地计算得到导线间的合并数据。相较于现有在离散的导线数据基础上进行计算,本发明基于合并后导线数据进行导线排布计算,大大减少了计算时间和工作量,提高了计算效率。
在一种较佳的实施例中,参见图2,根据导线邻接表和间隔点记录表,得到导线合并表,包括:
S31:判断所述导线网络中导线数据是否遍历结束,若是,结束导线合并过程,若否,获取一当前待处理导线数据,执行步骤S32。
S32:判断所述当前待处理导线数据是否已处理,若是,返回执行步骤S31,若否,创建待合并组(创建的待合并组中的数据被初始化为0,表示此时该待合并组不包含导线数据),将所述当前待处理导线数据写入堆栈中,执行步骤S33。
S33:判断所述堆栈中是否存在导线数据,若是,执行步骤S34,若否,执行步骤S35。
S34:从所述堆栈中移除栈顶的导线数据,将当前移除导线数据标记为已处理,并将所述当前移除导线数据加入当前待合并组中(即步骤S341),判断所述当前移除导线数据是否端点为非间隔点且邻接的导线数据未处理,若是,将所述当前移除导线数据的非间隔点的邻接未处理导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33。
S35:将所述当前待合并组中数据添加到导线合并表中,返回执行步骤S31。
在该实施例中,本发明按照设定的计算流程遍历导线数据,将可以合并的导线分组分到一个待合并组中,可以理解为,将两端节点均为间隔点的单个导线作为一个待合并组,将通过K-1个非间隔点首尾依次相连的K个导线作为一个待合并组,依次判断合并得到若干个待合并组,K为大于1的正整数。该方案使用堆栈来管理待处理的导线数据,能够高效地处理大量的导线数据,保证了判断顺序的准确性和导线合并的准确性。通过判断邻接导线数据的处理状态,可以避免重复处理和遗漏处理,确保生成的导线合并表准确无误。通过自动化的导线合并计算方法,可以大大减少计算时间,提高了计算效率和准确性。
在一种较佳的实施例中,参见图2,判断所述当前移除导线数据是否端点为非间隔点且邻接的导线数据未处理,若是,将所述当前移除导线数据的非间隔点的邻接未处理导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33,包括:
S342:判断所述当前移除导线数据的始端节点是否为非间隔点,若是,执行步骤S343,若否,执行步骤S344。
S343:判断是否存在与所述始端节点邻接未处理的导线数据,若是,将与所述始端节点邻接未处理的导线数据写入所述堆栈中,执行步骤S344,若否,执行步骤S344。
S344:判断所述当前移除导线数据的终端节点是否为非间隔点,若是,执行步骤S345,若否,返回执行步骤S33。
S345:判断是否存在与所述终端节点邻接未处理的导线数据,若是,将与所述终端节点邻接未处理的导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33。
在该实施例中,判断当前移除的导线数据的端点情况以及邻接导线数据的处理状态,如果满足合并条件,将邻接未处理的导线数据写入堆栈,再返回执行步骤S33,将当前移除的栈顶的导线数据(即刚入栈的邻接未处理的导线数据)将加入当前待合并组中,以实现导线合并操作。通过检查当前移除导线数据的始端节点、终端节点及其邻接导线数据的处理状态,确保了导线数据处理的完整性,避免了遗漏或错误地处理导线数据,确保导线合并表的完整性和准确性。
在一种具体的实施例中,判断当前移除导线数据的始端节点是否为非间隔点,包括:通过查询间隔点记录表判断当前移除导线数据的始端节点是否为非间隔点。
在一种具体的实施例中,判断当前移除导线数据的终端节点是否为非间隔点,包括:通过查询间隔点记录表判断当前移除导线数据的终端节点是否为非间隔点。
在该实施例中,通过使用预先创建的间隔点记录表进行查询,能够准确地判断当前移除导线数据的始端节点和终端节点是否为非间隔点,避免误判,提高了导线合并表的准确性和可靠性,提高了判断效率。
在一种较佳的实施例中,在步骤S31之前,还包括:
S30:创建导线记录表,其中,所述导线记录表包括所述导线网络中各所述导线及对应的处理状态,初始时,所述导线均为未处理状态。
将当前移除导线数据标记为已处理,包括: 在所述导线记录表中将当前移除导线数据标记为已处理。
在该实施例中,通过导线记录表可以清晰地追踪每条导线的处理状态,在导线记录表中查询到当前移除导线数据的定位,将当前移除导线数据的处理状态从“未处理”更新为“已处理”,实现了对导线数据处理状态的更新、记录和管理,避免了重复处理和遗漏处理导线数据的问题,确保导线数据的处理过程准确无误。
在一种较佳的实施例中,判断是否存在与始端节点邻接未处理的导线数据,包括:从导线邻接表中获取与始端节点邻接的导线数据,在导线记录表中查询与始端节点邻接的导线数据的处理状态,根据查询结果判断是否存在与始端节点邻接未处理的导线数据。
在一种较佳的实施例中,判断是否存在与终端节点邻接未处理的导线数据,包括:从导线邻接表中获取与终端节点邻接的导线数据,在导线记录表中查询与终端节点邻接的导线数据的处理状态,根据查询结果判断是否存在与终端节点邻接未处理的导线数据。
在该实施例中,通过导线邻接表可以准确地获取到与始端节点邻接的导线数据、与终端节点邻接的导线数据,通过查询导线记录表可以确定与始端节点邻接的导线数据、与终端节点邻接的导线数据的处理状态,确保在合并导线的过程中不会遗漏处理与始端节点邻接的未处理导线数据、与终端节点邻接的未处理导线数据,也可以避免对已处理的导线数据进行重复处理,确保了数据处理的完整性。通过判断邻接导线的处理状态,提高了导线合并的准确性,减少了不必要的重复处理和检查,优化了处理流程的效率。
下面结合具体的实施例对本发明的EDA软件的导线合并计算方法的原理进行详细阐述说明。
遍历导线关系数据创建导线邻接表,根据导线关系数据和间隔点数据创建间隔点记录表,根据导线邻接表和间隔点记录表得到导线合并表。
创建导线记录表,此时,所述导线均为未处理状态。
判断导线网络中导线数据是否遍历结束,未结束,获取当前待处理导线1数据,判断当前待处理导线1数据是否已处理,导线1数据未处理,创建待合并组1(待合并组1初始化为0),将当前待处理导线1数据写入堆栈中,判断堆栈中是否存在导线数据,存在,从堆栈中移除栈顶的导线1数据,将导线1数据标记为已处理,将当前移除导线1数据加入当前待合并组1中(此时,待合并组1中含有导线1数据),通过查询间隔点记录表判断导线1数据的始端节点是否为非间隔点,间隔点记录表中含有导线1数据的始端节点(为管脚),通过查询间隔点记录表判断导线1数据的终端节点是否为非间隔点,间隔点记录表中不含导线1数据的终端节点,从导线邻接表中获取与当前终端节点邻接的导线2数据,在导线记录表中查询与当前终端节点邻接的导线2数据的处理状态,得到与当前终端节点邻接的导线2数据为未处理状态,将导线2数据写入堆栈中。
返回判断堆栈中是否存在导线数据的步骤,存在,从堆栈中移除栈顶的导线2数据,将导线2数据标记为已处理,将当前移除导线2数据加入当前待合并组1中(此时,待合并组1中含有导线1数据、导线2数据),通过查询间隔点记录表判断导线2数据的始端节点是否为非间隔点,间隔点记录表中不含导线2数据的始端节点,从导线邻接表中获取与当前始端节点邻接的导线1数据,在导线记录表中查询到与当前始端节点邻接的导线1数据为已处理状态,通过查询间隔点记录表判断导线2数据的终端节点是否为非间隔点,间隔点记录表中含有导线2数据的终端节点(交叉点)。
返回判断堆栈中是否存在导线数据的步骤,不存在,将当前导线合并组1数据(待合并组1中含有导线1数据、导线2数据)添加到导线合并表中。
返回判断导线数据是否遍历结束的步骤,未结束,获取当前待处理导线3数据,判断当前待处理导线3数据是否已处理,当前待处理导线3数据未处理,创建待合并组2(待合并组2初始化为0),将当前待处理导线3数据写入堆栈中,判断堆栈中是否存在导线数据,存在,从堆栈中移除栈顶的导线3数据,将导线3数据标记为已处理,将当前移除导线3数据加入当前待合并组2中(此时,待合并组2中含有导线3数据),通过查询间隔点记录表判断导线3数据的始端节点是否为非间隔点,间隔点记录表中含有导线3数据的始端节点(为交叉点),通过查询间隔点记录表判断导线3数据的终端节点是否为非间隔点,间隔点记录表中含有导线3数据的终端节点(为过孔)。
返回判断堆栈中是否存在导线数据的步骤,不存在,将当前导线合并组2数据(待合并组2中含有导线3数据)添加到导线合并表中。
返回判断导线数据是否遍历结束的步骤,未结束,获取当前待处理导线4数据,判断当前待处理导线4数据是否已处理,导线4数据未处理,创建待合并组3(待合并组3初始化为0),将当前待处理导线4数据写入堆栈中,判断堆栈中是否存在导线数据,存在,从堆栈中移除栈顶的导线4数据,将导线4数据标记为已处理,将当前移除导线4数据加入当前待合并组3中(此时,待合并组3中含有导线4数据),通过查询间隔点记录表判断导线4数据的始端节点是否为非间隔点,间隔点记录表中含有导线4数据的始端节点(为交叉点)。通过查询间隔点记录表判断导线4数据的终端节点是否为非间隔点,间隔点记录表中不含导线4数据的终端节点,从导线邻接表中获取与当前终端节点邻接的导线5数据,在导线记录表中查询与当前终端节点邻接的导线5数据的处理状态,得到与当前终端节点邻接的导线5数据为未处理状态,将导线5数据写入堆栈中。
返回判断堆栈中是否存在导线数据的步骤,存在,从堆栈中移除栈顶的导线5数据,将导线5数据标记为已处理,将当前移除导线5数据加入当前待合并组3中(此时,待合并组3中含有导线4数据、导线5数据),通过查询间隔点记录表判断导线5数据的始端节点是否为非间隔点,间隔点记录表中不含导线5数据的始端节点,从导线邻接表中获取与当前始端节点邻接的导线4数据,在导线记录表中查询到与当前始端节点邻接的导线4数据为已处理状态,通过查询间隔点记录表判断导线5数据的终端节点是否为非间隔点,间隔点记录表中含有导线5数据的终端节点(交叉点)。
依次类推,直至所有的导线数据遍历结束,得到含有多个待合并组数据的导线合并表。
下面对本发明的EDA软件的导线合并计算方法的有益效果进行详细阐述说明。
1、提高计算效率:通过导线合并计算方法,实现了导线的快速合并计算,基于合并后导线数据进行导线排布计算,大大提高了计算效率,减少了处理时间。
2、计算精准性:采用精确的算法和数据处理技术,确保了导线合并计算的准确性和可靠性,提高了计算结果的精度。
3、状态追踪准确性:通过在导线记录表中更新和标记导线的状态,每条导线都有明确的处理状态,确保了每条导线数据的追踪准确性,避免了在处理过程中出现遗漏或错误,提高了数据处理的完整性和准确性。
4、效率提升:通过导线邻接表和导线记录表,可以精确地判断邻接导线的处理状态,避免了不必要的重复处理,优化了处理流程,提高了整体计算效率。
另外,本发明还提供了一种EDA软件的导线合并计算装置,参见图3,该装置包括:第一创建单元401,用于遍历导线关系数据创建导线邻接表,其中,导线关系数据包括导线网络中各导线间连接关系,导线邻接表包括导线网络中节点与导线之间的对应关系;第二创建单元402,用于根据导线关系数据和间隔点数据创建间隔点记录表,其中,导线网络中节点包括间隔点和非间隔点,间隔点包括管脚、过孔、交叉点,非间隔点为两个导线非间断连接的节点;导线合并单元403,用于根据导线邻接表和间隔点记录表,得到导线合并表,其中,导线合并表包括M个待合并组,每个待合并组包括N个待合并导线,M、N分别为正整数。上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
在本发明的另一些实施例中,本发明实施例公开了一种电子设备,参见图4,该电子设备可以包括:一个或多个处理器501;存储器502;显示器503;一个或多个应用程序(未示出);以及一个或多个计算机程序504,上述各器件可以通过一个或多个通信总线505连接。其中该一个或多个计算机程序504被存储在上述存储器502中并被配置为被该一个或多个处理器501执行,该一个或多个计算机程序504包括指令,上述指令可以用于执行如图1和图3及相应实施例中的各个步骤。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明实施例各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:快闪存储器、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
虽然在上文中详细说明了本发明的实施方式,但是对于本领域的技术人员来说显而易见的是,能够对这些实施方式进行各种修改和变化。但是,应理解,这种修改和变化都属于权利要求书中的本发明的范围和精神之内。而且,在此说明的本发明可有其它的实施方式,并且可通过多种方式实施或实现。除非另外定义,此处使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。本文中使用的“包括”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。
Claims (10)
1.一种EDA软件的导线合并计算方法,其特征在于,所述方法包括:
S1:遍历导线关系数据创建导线邻接表,其中,所述导线关系数据包括导线网络中各导线间连接关系,所述导线邻接表包括所述导线网络中节点与所述导线之间的对应关系;
S2:根据所述导线关系数据和间隔点数据创建间隔点记录表,其中,所述导线网络中节点包括间隔点和非间隔点,所述间隔点包括管脚、过孔、交叉点,所述非间隔点为两个所述导线非间断连接的节点;
S3:根据所述导线邻接表和所述间隔点记录表,得到导线合并表,其中,所述导线合并表包括M个待合并组,每个所述待合并组包括N个待合并导线,M、N分别为正整数。
2.根据权利要求1所述的EDA软件的导线合并计算方法,其特征在于,根据所述导线邻接表和所述间隔点记录表,得到导线合并表,包括:
S31:判断所述导线网络中导线数据是否遍历结束,若是,结束导线合并过程,若否,获取一当前待处理导线数据,执行步骤S32;
S32:判断所述当前待处理导线数据是否已处理,若是,返回执行步骤S31,若否,创建待合并组,将所述当前待处理导线数据写入堆栈中,执行步骤S33;
S33:判断所述堆栈中是否存在导线数据,若是,执行步骤S34,若否,执行步骤S35;
S34:从所述堆栈中移除栈顶的导线数据,将当前移除导线数据标记为已处理,并将所述当前移除导线数据加入当前待合并组中,判断所述当前移除导线数据是否端点为非间隔点且邻接的导线数据未处理,若是,将所述当前移除导线数据的非间隔点的邻接未处理导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33;
S35:将所述当前待合并组中数据添加到导线合并表中,返回执行步骤S31。
3.根据权利要求2所述的EDA软件的导线合并计算方法,其特征在于,判断所述当前移除导线数据是否端点为非间隔点且邻接的导线数据未处理,若是,将所述当前移除导线数据的非间隔点的邻接未处理导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33,包括:
S342:判断所述当前移除导线数据的始端节点是否为非间隔点,若是,执行步骤S343,若否,执行步骤S344;
S343:判断是否存在与所述始端节点邻接未处理的导线数据,若是,将与所述始端节点邻接未处理的导线数据写入所述堆栈中,执行步骤S344,若否,执行步骤S344;
S344:判断所述当前移除导线数据的终端节点是否为非间隔点,若是,执行步骤S345,若否,返回执行步骤S33;
S345:判断是否存在与所述终端节点邻接未处理的导线数据,若是,将与所述终端节点邻接未处理的导线数据写入所述堆栈中,返回执行步骤S33,若否,返回执行步骤S33。
4.根据权利要求3所述的EDA软件的导线合并计算方法,其特征在于,判断所述当前移除导线数据的始端节点是否为非间隔点,包括:
通过查询所述间隔点记录表判断所述当前移除导线数据的始端节点是否为非间隔点。
5.根据权利要求3所述的EDA软件的导线合并计算方法,其特征在于,在步骤S31之前,还包括:
S30:创建导线记录表,其中,所述导线记录表包括所述导线网络中各所述导线及对应的处理状态,初始时,所述导线均为未处理状态;
将当前移除导线数据标记为已处理,包括:
在所述导线记录表中将当前移除导线数据标记为已处理。
6.根据权利要求5所述的EDA软件的导线合并计算方法,其特征在于,判断是否存在与所述始端节点邻接未处理的导线数据,包括:
从所述导线邻接表中获取与所述始端节点邻接的导线数据,在所述导线记录表中查询与所述始端节点邻接的导线数据的处理状态,根据查询结果判断是否存在与所述始端节点邻接未处理的导线数据。
7.根据权利要求5所述的EDA软件的导线合并计算方法,其特征在于,判断是否存在与所述终端节点邻接未处理的导线数据,包括:
从所述导线邻接表中获取与所述终端节点邻接的导线数据,在所述导线记录表中查询与所述终端节点邻接的导线数据的处理状态,根据查询结果判断是否存在与所述终端节点邻接未处理的导线数据。
8.一种EDA软件的导线合并计算装置,其特征在于,所述装置包括:
第一创建单元,用于遍历导线关系数据创建导线邻接表,其中,所述导线关系数据包括导线网络中各导线间连接关系,所述导线邻接表包括所述导线网络中节点与所述导线之间的对应关系;
第二创建单元,用于根据所述导线关系数据创建和间隔点数据间隔点记录表,其中,所述导线网络中节点包括间隔点和非间隔点,所述间隔点包括管脚、过孔、交叉点,所述非间隔点为两个所述导线非间断连接的节点;
导线合并单元,用于根据所述导线邻接表和所述间隔点记录表,得到导线合并表,其中,所述导线合并表包括M个待合并组,每个所述待合并组包括N个待合并导线,M、N分别为正整数。
9.一种电子设备,其特征在于,包括:处理器及存储器,所述存储器用于存储计算机程序;所述处理器用于执行所述存储器存储的计算机程序,以使所述电子设备执行权利要求1至7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410302743.8A CN117892684B (zh) | 2024-03-18 | 2024-03-18 | Eda软件的导线合并计算方法、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410302743.8A CN117892684B (zh) | 2024-03-18 | 2024-03-18 | Eda软件的导线合并计算方法、装置、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117892684A true CN117892684A (zh) | 2024-04-16 |
CN117892684B CN117892684B (zh) | 2024-05-24 |
Family
ID=90651076
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410302743.8A Active CN117892684B (zh) | 2024-03-18 | 2024-03-18 | Eda软件的导线合并计算方法、装置、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117892684B (zh) |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6186676B1 (en) * | 1997-08-06 | 2001-02-13 | Lsi Logic Corporation | Method and apparatus for determining wire routing |
US20180157782A1 (en) * | 2016-12-06 | 2018-06-07 | Synopsys, Inc. | Automated Place-And-Route Method For HBM-Based IC Devices |
CN109711032A (zh) * | 2018-12-21 | 2019-05-03 | 中铁第四勘察设计院集团有限公司 | 一种铁路信号电路组合架侧面端子配线方法 |
CN110992481A (zh) * | 2019-11-04 | 2020-04-10 | 武汉大学 | 基于最邻近连线的建筑物白模一致性合并方法 |
CN111159830A (zh) * | 2019-11-30 | 2020-05-15 | 浙江华云信息科技有限公司 | 一种基于特征形状的正交线段拐点合并的线路布局方法 |
CN111695320A (zh) * | 2020-06-15 | 2020-09-22 | 汪子岩 | 一种基于遍历导线的获取电路有向图的方法 |
CN112232018A (zh) * | 2020-12-16 | 2021-01-15 | 南京集成电路设计服务产业创新中心有限公司 | 一种基于有向图的连接线表示方法 |
KR102241029B1 (ko) * | 2019-12-06 | 2021-04-16 | 숭실대학교산학협력단 | 무선 센서 네트워크에서 병합 노드 결정 방법 및 그 장치 |
CN112966460A (zh) * | 2021-04-09 | 2021-06-15 | 中铁第一勘察设计院集团有限公司 | 铁路信号工程接线端子配线的数字化方法 |
US20210209281A1 (en) * | 2020-01-02 | 2021-07-08 | Taiwan Semiconductor Manufacturing Company Ltd. | Method and system for improving propagation delay of conductive line |
CN113722866A (zh) * | 2021-07-16 | 2021-11-30 | 陕煤集团神木张家峁矿业有限公司 | 掘进巷道空间拓扑网络模型更新方法及装置 |
US11321298B1 (en) * | 2020-12-01 | 2022-05-03 | International Business Machines Corporation | Automated merge of DLT networks |
CN115455893A (zh) * | 2022-09-16 | 2022-12-09 | 环胜电子(深圳)有限公司 | 电路路径简化方法及其系统 |
CN115601469A (zh) * | 2022-11-03 | 2023-01-13 | 国网安徽省电力有限公司芜湖供电公司(Cn) | 配电网的一次电气接线图自动生成方法 |
WO2023029388A1 (zh) * | 2021-09-06 | 2023-03-09 | 广东电网有限责任公司湛江供电局 | 一种基于cim模型的配电网辅助规划方法及系统 |
US20230097087A1 (en) * | 2021-09-30 | 2023-03-30 | Hon Hai Precision Industry Co., Ltd. | Image detection method based on neural network model, electronic device, and storage medium |
CN116415544A (zh) * | 2023-04-18 | 2023-07-11 | 西安交通大学 | 基于电路图拓扑结构读取的电路仿真方法及系统 |
CN117332749A (zh) * | 2023-10-13 | 2024-01-02 | 深圳晶源信息技术有限公司 | 一种版图检测方法、电子设备及存储介质 |
-
2024
- 2024-03-18 CN CN202410302743.8A patent/CN117892684B/zh active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6186676B1 (en) * | 1997-08-06 | 2001-02-13 | Lsi Logic Corporation | Method and apparatus for determining wire routing |
US20180157782A1 (en) * | 2016-12-06 | 2018-06-07 | Synopsys, Inc. | Automated Place-And-Route Method For HBM-Based IC Devices |
CN109711032A (zh) * | 2018-12-21 | 2019-05-03 | 中铁第四勘察设计院集团有限公司 | 一种铁路信号电路组合架侧面端子配线方法 |
CN110992481A (zh) * | 2019-11-04 | 2020-04-10 | 武汉大学 | 基于最邻近连线的建筑物白模一致性合并方法 |
CN111159830A (zh) * | 2019-11-30 | 2020-05-15 | 浙江华云信息科技有限公司 | 一种基于特征形状的正交线段拐点合并的线路布局方法 |
KR102241029B1 (ko) * | 2019-12-06 | 2021-04-16 | 숭실대학교산학협력단 | 무선 센서 네트워크에서 병합 노드 결정 방법 및 그 장치 |
US20210209281A1 (en) * | 2020-01-02 | 2021-07-08 | Taiwan Semiconductor Manufacturing Company Ltd. | Method and system for improving propagation delay of conductive line |
CN111695320A (zh) * | 2020-06-15 | 2020-09-22 | 汪子岩 | 一种基于遍历导线的获取电路有向图的方法 |
US11321298B1 (en) * | 2020-12-01 | 2022-05-03 | International Business Machines Corporation | Automated merge of DLT networks |
CN112232018A (zh) * | 2020-12-16 | 2021-01-15 | 南京集成电路设计服务产业创新中心有限公司 | 一种基于有向图的连接线表示方法 |
CN112966460A (zh) * | 2021-04-09 | 2021-06-15 | 中铁第一勘察设计院集团有限公司 | 铁路信号工程接线端子配线的数字化方法 |
CN113722866A (zh) * | 2021-07-16 | 2021-11-30 | 陕煤集团神木张家峁矿业有限公司 | 掘进巷道空间拓扑网络模型更新方法及装置 |
WO2023029388A1 (zh) * | 2021-09-06 | 2023-03-09 | 广东电网有限责任公司湛江供电局 | 一种基于cim模型的配电网辅助规划方法及系统 |
US20230097087A1 (en) * | 2021-09-30 | 2023-03-30 | Hon Hai Precision Industry Co., Ltd. | Image detection method based on neural network model, electronic device, and storage medium |
CN115455893A (zh) * | 2022-09-16 | 2022-12-09 | 环胜电子(深圳)有限公司 | 电路路径简化方法及其系统 |
CN115601469A (zh) * | 2022-11-03 | 2023-01-13 | 国网安徽省电力有限公司芜湖供电公司(Cn) | 配电网的一次电气接线图自动生成方法 |
CN116415544A (zh) * | 2023-04-18 | 2023-07-11 | 西安交通大学 | 基于电路图拓扑结构读取的电路仿真方法及系统 |
CN117332749A (zh) * | 2023-10-13 | 2024-01-02 | 深圳晶源信息技术有限公司 | 一种版图检测方法、电子设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
吴松涛;侯劲松;王国庆;: "层次版图连接关系提取", 中国集成电路, no. 05, 5 May 2007 (2007-05-05), pages 56 - 59 * |
赵陈粟;齐明;喻文健;: "面向高精度互连时延分析的电路网表生成方法", 科学技术与工程, no. 09, 28 March 2015 (2015-03-28), pages 103 - 108 * |
Also Published As
Publication number | Publication date |
---|---|
CN117892684B (zh) | 2024-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11604916B2 (en) | Method, system, and electronic device for detecting open/short circuit of PCB design layout | |
US8285677B2 (en) | Method and apparatus for propagating tables while preserving cyclic foreign key relationships | |
CN112783857B (zh) | 一种数据血缘管理方法、装置、电子设备及存储介质 | |
US8938703B1 (en) | Method and apparatus for comprehension of common path pessimism during timing model extraction | |
WO2012138319A1 (en) | Creating a correlation rule defining a relationship between event types | |
CN110096437A (zh) | 微服务架构的测试方法及相关产品 | |
US7590963B2 (en) | Integrating multiple electronic design applications | |
CN111274242B (zh) | 用于医院后勤运维的树结构的数据查找方法、装置 | |
CN110737720A (zh) | 一种db2数据库数据同步方法、装置、系统 | |
CN108536915B (zh) | 一种印刷电路板pcb设计图中焊盘设计方法和装置 | |
CN117892684B (zh) | Eda软件的导线合并计算方法、装置、设备及介质 | |
CN112882956B (zh) | 一种通过数据组合计算自动生成全场景自动化测试案例的方法、装置、存储介质及电子设备 | |
CN116909934B (zh) | 电子自动化设计软件的命令测试方法、装置、设备及介质 | |
CN110347572B (zh) | 一种性能日志输出方法、装置、系统、设备及介质 | |
CN112612773A (zh) | 数据库同步测试方法、装置、计算机设备及存储介质 | |
CN113312895A (zh) | 自治系统as的组织机构映射方法、装置及电子设备 | |
Song et al. | Self-healing event logs | |
CN111950228A (zh) | 布线方法、装置、设备及存储介质 | |
Golab et al. | Computing k-atomicity in polynomial time | |
CN115952172B (zh) | 一种基于数据库临时表的数据匹配方法及装置 | |
CN107436918A (zh) | 数据库实现方法、装置和设备 | |
US20230237420A1 (en) | Business data course management system and business data course management method thereof | |
CN116347772A (zh) | 印刷电路板背钻数据统计方法、装置、系统及存储介质 | |
CN110096555B (zh) | 一种分布式系统的表匹配处理方法及装置 | |
CN115563181A (zh) | 一种基于多类节点特征的挖掘网络关键节点的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |