集成电路设计的信号源确定方法、装置、存储介质、计算机设备和程序产品与流程

本申请总体说来涉及集成电路，更具体地讲，涉及一种集成电路设计的信号源确定方法、装置、存储介质、计算机设备和程序产品。

背景技术：

1、对于集成电路设计中的线网的信号源追溯，在相关技术中，主要是通过两个途径来实现：第一，每次需要反向遍历时，遍历线网及其连接的其它层级线网的关联引脚，查看每个引脚的信号方向，以此获得信号来源的引脚信息；第二，在首次获取信号源的引脚信息完成后，存储相应结果，以便后续使用。

2、然而，一方面，若是每次追溯信号源，都通过反向遍历的方式来获取信号来源的引脚信息，会浪费很多时间；另一方面，尽管将首次获取的信号源信息进行存储，能够有效加快后续获取时的反向遍历过程，但是在支持多线程时，为供多个线程访问信号源信息，需将信号源信息存储在临界区（用于在多线程环境中保护共享资源，通常需要使用锁机制来控制多个线程对临界区的访问）中的临时数据结构中，此时多个线程都具有改写信号源信息的权限，并且多个线程可能在同一时刻对同一信号源信息进行更新写入，因此为了避免写入错误，需要针对信号源信息增加额外的锁机制以控制临界区。此外，由于设计中普遍存在多条线网对应于相同信号源的情况，若针对每条线网进行信号源信息的存储，则会有重复的信号源计算以及重复存储，造成资源浪费；若针对具有相同信号源的线网进行共同存储，那么多个线程需要同时对同一份数据进行操作，对于每个线程而言，获取相同的锁成为必要条件，因此会增加锁定和解锁操作的复杂性，使得加锁控制临界区过于复杂，执行效率低。

技术实现思路

1、本申请提供一种集成电路设计的信号源确定方法和集成电路设计的信号源确定装置，用于至少解决支持多线程时如何简化线网信号源的追溯，提高执行效率的问题。

2、根据本申请的一方面，提供一种集成电路设计的信号源确定方法，所述信号源确定方法包括：从所述集成电路设计的线网中确定目标线网；启动针对所述目标线网的计算线程；在当前线程下，创建代表线网以及与所述代表线网相关联的信号源集合，其中，所述代表线网是描述线网所归属的实体走线的属性信息，所述信号源集合用于保存所述代表线网对应的信号源；遍历所述集成电路设计的线网，将遍历得到的与所述目标线网对应的关联线网映射至所述代表线网，并将遍历得到的所述目标线网的信号源添加至所述信号源集合，其中，所述关联线网是与所述目标线网归属于同一条实体走线的线网；在所述目标线网对应的所述关联线网的属性中增加所述代表线网，其中，在遍历过程中，若存在具备处理标志的所述关联线网，所述处理标志表示相应线网的遍历计算已由其他线程负责，则停止所述当前线程或在所述当前线程和所述其他线程中保留一个，否则为至少一个所述关联线网配置所述处理标志。

3、根据本申请的另一方面，提供一种集成电路设计的信号源确定装置，所述信号源确定装置包括：确定单元，被配置为从所述集成电路设计的线网中确定目标线网；启动单元，被配置为启动针对所述目标线网的计算线程；创建单元，被配置为在当前线程下，创建代表线网以及与所述代表线网相关联的信号源集合，其中，所述代表线网是描述线网所归属的实体走线的属性信息，所述信号源集合用于保存所述代表线网对应的信号源；遍历单元，被配置为遍历所述集成电路设计的线网，将遍历得到的与所述目标线网对应的关联线网映射至所述代表线网，并将遍历得到的所述目标线网的信号源添加至所述信号源集合，其中，所述关联线网是与所述目标线网归属于同一条实体走线的线网；执行单元，被配置为在所述目标线网对应的所述关联线网的属性中增加所述代表线网，其中，所述遍历单元还被配置为在遍历过程中，若存在具备处理标志的所述关联线网，所述处理标志表示相应线网的遍历计算已由其他线程负责，则停止所述当前线程或在所述当前线程和所述其他线程中保留一个，否则为至少一个所述关联线网配置所述处理标志。

4、根据本申请的另一方面，提供一种计算机可读存储介质，当所述计算机可读存储介质中的指令被至少一个处理器运行时，促使所述至少一个处理器执行如上所述的集成电路设计的信号源确定方法。

5、根据本申请的另一方面，提供一种计算机设备，包括：至少一个处理器；至少一个存储计算机可执行指令的存储器，其中，所述计算机可执行指令在被所述至少一个处理器运行时，促使所述至少一个处理器执行如上所述的集成电路设计的信号源确定方法。

6、根据本申请的另一方面，提供一种计算机程序产品，包括计算机指令，当所述计算机指令被至少一个处理器运行时，促使所述至少一个处理器执行如上所述的集成电路设计的信号源确定方法。

7、根据本申请示例性实施例的集成电路设计的信号源确定方法、装置、存储介质、计算机设备和程序产品，以归属于同一实体走线的线网具有相同的信号源这一信息为基础，通过同时遍历与目标线网归属同一实体走线的关联线网以及目标线网的信号源，并在关联线网的属性中增加其归属的实体走线，能够借助关联线网属性中的代表线网来关联信号源集合，实现信号源信息的单次获取和集中存储，既有助于提升信息获取效率，又能够避免重复存储，有助于节约存储资源。此外，针对多线程环境，通过为线网配置处理标志来表示相应线网的上述遍历计算已经由其他线程负责，能够在当前线程执行遍历计算时及时跳出该线程，保障了单个线网的信号源仅由一个线程负责一次计算和写入，即仅有一个线程能够执行对线网的信号源信息的写入，这样的设置简单，无需增加复杂的临界区锁控制，有助于提高执行效率。

8、将在接下来的描述中部分阐述本申请总体构思另外的方面和/或优点，还有一部分通过描述将是清楚的，或者可以经过本申请总体构思的实施而得知。

技术特征：

1.一种集成电路设计的信号源确定方法，其特征在于，所述信号源确定方法包括：

2.如权利要求1所述的信号源确定方法，其特征在于，所述在遍历过程中，若存在具备处理标志的关联线网，所述处理标志表示相应线网的遍历计算已由其他线程负责，则停止所述当前线程或在所述当前线程和所述其他线程中保留一个，否则为至少一个关联线网配置所述处理标志，包括：

3.如权利要求1所述的信号源确定方法，其特征在于，

4.如权利要求1所述的信号源确定方法，其特征在于，所述从所述集成电路设计的线网中确定目标线网，包括：

5.如权利要求4所述的信号源确定方法，其特征在于，所述从所述集成电路设计的线网中确定目标线网，还包括：

6.如权利要求5所述的信号源确定方法，其特征在于，所述信号源确定方法还包括：

7.如权利要求6所述的信号源确定方法，其特征在于，所述响应于设计更新通知，将所述集成电路设计中的至少部分线网的所述强制计算标志设置为表示进行强制计算，并执行所述从所述集成电路设计的线网中确定目标线网的步骤，包括：

8.如权利要求7所述的信号源确定方法，其特征在于，通过以下步骤确定是否进行局部更新：

9.如权利要求8所述的信号源确定方法，其特征在于，所述将所述设计更新通知对应的线网的所述强制计算标志设置为表示进行强制计算，并将所述设计更新通知对应的线网确定为所述目标线网，包括：

10.如权利要求1所述的信号源确定方法，其特征在于，所述从所述集成电路设计的线网中确定目标线网，包括：

11.如权利要求1所述的信号源确定方法，其特征在于，所述启动针对所述目标线网的计算线程，包括：

12.如权利要求11所述的信号源确定方法，其特征在于，所述启动针对所述目标线网的计算线程，还包括：

13.如权利要求11所述的信号源确定方法，其特征在于，所述在所述目标线网中存在多个局部性线网的情况下，使用多线程方式启动针对所述多个局部性线网的计算线程，包括：

14.如权利要求1至13中的任一项所述的信号源确定方法，其特征在于，所述遍历所述集成电路设计的线网，将遍历得到的与所述目标线网对应的关联线网映射至所述代表线网，并将遍历得到的所述目标线网的信号源添加至所述信号源集合，包括：

15.如权利要求1至13中的任一项所述的信号源确定方法，其特征在于，所述在所述目标线网对应的所述关联线网的属性中增加所述代表线网，包括：

16.一种集成电路设计的信号源确定装置，其特征在于，所述信号源确定装置包括：

17.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令被至少一个处理器运行时，促使所述至少一个处理器执行如权利要求1至15中的任一权利要求所述的信号源确定方法。

18.一种计算机设备，其特征在于，包括：

19.一种计算机程序产品，包括计算机指令，其特征在于，当所述计算机指令被至少一个处理器运行时，促使所述至少一个处理器执行如权利要求1至15中的任一权利要求所述的信号源确定方法。

技术总结本申请涉及集成电路技术领域，提供了一种集成电路设计的信号源确定方法、装置、存储介质、计算机设备和程序产品，信号源确定方法包括：从集成电路设计的线网中确定目标线网；启动针对目标线网的计算线程；在当前线程下，创建代表线网以及信号源集合；遍历集成电路设计的线网，将遍历得到的与目标线网对应的关联线网映射至代表线网，将遍历得到的目标线网的信号源添加至信号源集合；在目标线网对应的关联线网的属性中增加代表线网，其中，在遍历过程中，若存在具备处理标志的关联线网，则停止当前线程或在当前线程和其他线程中保留一个，否则为至少一个关联线网配置处理标志。该方法无需增加复杂的临界区锁控制，有助于提高执行效率。技术研发人员：白利琼受保护的技术使用者：英诺达（成都）电子科技有限公司技术研发日：技术公布日：2024/8/1