CN117421324B - 电源状态表的合并方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种电源状态表的合并方法、装置、设备及存储介质，方法包括：响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，用户查询对象包括至少两个查询电源线；从多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，得到最终电源状态表。本申请能够快速将用户指定的电源域之间所对应的电源状态表进行合并，提升低功耗检查的效率。

Description

电源状态表的合并方法、装置、设备及存储介质

技术领域

本申请属于集成电路设计技术领域，尤其涉及一种电源状态表的合并方法、装置、设备及存储介质。

背景技术

电子设计自动化（Electronic design automation，简称EDA）是指利用计算机辅助设计软件，来完成超大规模集成电路（VLSI）芯片的功能设计、综合、验证、物理设计（包括布局、布线、版图、设计规则检查等）等流程的设计方式。

UPF文件（Unified Power Format，统一低功耗标准）是基于低功耗集成电路设计验证标准（IEEE Std 1801-2018™），由设计人员提供的用以实现低功耗设计的低功耗电源描述文件。它可以让设计者创建电源网络和电源域，并在各个电源域关联其对应的电压以及电压范围。不同电源域的合法电压状态可以通过电源状态表（Power State Table，PST）相互关联。该电源状态表在低功耗设计中起着关键的作用，它包含了硬件电路设计中所有合法电压状态的组合，芯片设计者可以分析电源状态表，确定芯片设计中的功耗意图是否满足规范或需求。

然而，在进行低功耗检查的过程中，若需要进行对比的电源域之间没有直接对应的电源状态表，则需要对所有相关联的电源状态表进行合并，以得到能够表征需要进行对比的电源域之间的合法电压状态的电源状态表。这种合并方式存在每次合并过程中均需要进行关联判断、合并过程所需求的计算量较大等缺陷。

发明内容

本申请实施例提供一种电源状态表的合并方法、装置、设备及存储介质，能够改善现有的电源状态表合并方式存在的合并过程计算量大的技术问题。

第一方面，本申请实施例提供一种电源状态表的合并方法，方法包括：

包括：

响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，用户查询对象包括至少两个查询电源线；

从多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；

从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，得到最终电源状态表。

在一些实施例中，从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，包括：

获取等待队列的第一个电源状态表包含的目标电源线；

将目标电源线与候选电源状态表以及查询电源线进行匹配，得到匹配结果；

在目标电源线与候选电源状态表中的至少一个电源线相匹配，或者目标电源线与任一查询电源线相匹配的情况下，将等待队列的第一个电源状态表从等待队列中取出，并与候选电源状态表合并，并返回步骤：获取等待队列的第一个电源状态表包含的目标电源线；

在目标电源线与候选电源状态表中任一个电源线以及任一查询电源线均不匹配的情况下，将等待队列的第一个电源状态表移至等待队列的末尾，并返回步骤：获取等待队列的第一个电源状态表包含的目标电源线。

在一些实施例中，将目标电源线与候选电源状态表以及查询电源线进行匹配，得到匹配结果，包括：

创建匹配容器；

将候选电源状态表中的电源线与用户查询对象包括的查询电源线添加至匹配容器；

将目标电源线与匹配容器进行匹配，得到匹配结果。

在一些实施例中，将等待队列的第一个电源状态表从等待队列中取出，并与候选电源状态表合并，包括：

将等待队列的第一个电源状态表与候选电源状态表合并，得到中间电源状态表；中间电源状态表包括多个待定电源线，

对中间电源状态表中的每个待定电源线进行遍历检查，在待定电源线与任一查询电源线相匹配，或者，待定电源线与等待队列的剩余电源状态表中的至少一个电源线相匹配时，在中间电源状态表中保留待定电源线及其对应的电源状态数据；

在待定电源线与任一查询电源线以及等待队列的剩余电源状态表中的任一电源线均不匹配时，在中间电源状态表中删除待定电源线及其对应的电源状态数据；

在多个待定电源线遍历检查完成的情况下，根据中间电源状态表更新候选电源状态表。

在一些实施例中，将等待队列的第一个电源状态表移至等待队列的末尾之后，还包括：

对队列移动操作的计数值进行加1操作；其中，计数值的初始值为0；

在等待队列中剩余的电源状态表的数量与计数值一致的情况下，确定候选电源状态表为最终电源状态表。

在一些实施例中，在等待队列中剩余的电源状态表的数量与计数值一致的情况下，确定候选电源状态表为最终电源状态表，包括：

在等待队列中剩余的电源状态表的数量与计数值一致的情况下，将候选电源状态表与用户查询对象中的所有查询电源线分别进行匹配；

在候选电源状态表包含用户查询对象中的所有查询电源线的情况下，确定候选电源状态表为最终电源状态表；

在候选电源状态表缺少用户查询对象中的至少一个查询电源线的情况下，对候选电源状态表进行补全，以得到最终电源状态表。

在一些实施例中，对候选电源状态表进行补全，以得到最终电源状态表，包括：

根据候选电源状态表缺少的查询电源线，生成用户查询补全电源状态表；

将候选电源状态表与用户查询补全电源状态表合并，得到最终电源状态表。

在一些实施例中，用户查询补全电源状态表包含候选电源状态表缺少的查询电源线对应的电源状态数据。

在一些实施例中，多个电源状态表包括第一电源状态表和第二电源状态表；获取与用户查询对象相关联的多个电源状态表，包括：

获取用户查询对象中的多个查询电源线；

从所有电源状态表中，获取包含有至少一个查询电源线的第一电源状态表；

从第一电源状态表包含的电源线中，确定查询电源线以外的相关电源线；

从所有电源状态表中，获取包含有至少一个相关电源线的第二电源状态表。

在一些实施例中，从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，得到最终电源状态表之后，还包括：

筛除最终电源状态表中与用户查询对象中的任一查询电源线均不匹配的电源线及其对应的电源状态数据。

第二方面，本申请实施例提供了一种电源状态表的合并装置，装置包括：

获取模块，用于响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，用户查询对象包括至少两个查询电源线；

队列模块，用于从多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；

合并模块，用于从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，得到最终电源状态表。

第三方面，本申请实施例提供了一种电源状态表的合并设备，该电源状态表的合并设备包括：

处理器以及存储有计算机程序指令的存储器；

处理器执行计算机程序指令时实现第一方面的电源状态表的合并方法的步骤。

第四方面，本申请实施例提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现第一方面的电源状态表的合并方法的步骤。

本申请实施例的电源状态表的合并方法、装置、设备及存储介质，在根据用户的查询指令确定用户查询对象所包含的多个查询电源线后，可以获取相关联的多个电源状态表。将多个电源状态表择一作为候选电源状态表后，将剩余的电源状态表配置为等待队列。从等待队列中逐一取出各个电源状态表与候选电源状态表进行合并后，即可得到最终电源状态表。该最终电源状态表包含有用户指定的各个查询电源线之间的电源状态对应关系。通过上述合并方式，能够快速获得用户所指定的需要进行对比的电源域之间所对应的电源状态表，提升低功耗检查的效率。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单的介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一个实施例提供的电源状态表的合并方法的流程示意图；

图2是本申请另一个实施例提供的电源状态表的合并方法的流程示意图；

图3是本申请一个实施例提供的多个电源状态表的示意图；

图4是本申请一个实施例提供的候选电源状态表与等待队列的示意图；

图5是本申请又一个实施例提供的电源状态表的合并方法的流程示意图；

图6是图5实施例中S330的细化流程示意图；

图7是本申请一个实施例提供的候选电源状态表与等待队列的电源状态表进行合并的示意图；

图8是本申请一个实施例提供的中间电源状态表的遍历检查示意图；

图9是本申请一个实施例提供的电源状态表移至等待队列的末尾的示意图；

图10是本申请一个实施例提供的基于队列移动操作的计数值的合并过程的示意图；

图11是本申请一个实施例提供的对候选电源状态表进行补全的示意图；

图12是本申请一个实施例提供的筛除非查询电源线及其电源状态数据的示意图；

图13是本申请一个实施例提供的电源状态表的合并装置的结构示意图；

图14是本申请一个实施例提供的电源状态表的合并设备的结构示意图。

具体实施方式

下面将详细描述本申请的各个方面的特征和示例性实施例，为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及具体实施例，对本申请进行进一步详细描述。应理解，此处所描述的具体实施例仅意在解释本申请，而不是限定本申请。对于本领域技术人员来说，本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

电子设计自动化（Electronic design automation，简称EDA）是指利用计算机辅助设计软件，来完成超大规模集成电路（VLSI）芯片的功能设计、综合、验证、物理设计（包括布局、布线、版图、设计规则检查等）等流程的设计方式。

UPF文件（Unified Power Format，统一低功耗标准）是基于低功耗集成电路设计验证标准（IEEE Std 1801-2018™），由设计人员提供的用以实现低功耗设计的低功耗电源描述文件。它可以让设计者创建电源网络和电源域，并在各个电源域关联其对应的电压以及电压范围。不同电源域的合法电压状态可以通过电源状态表（Power State Table，PST）相互关联。该电源状态表在低功耗设计中起着关键的作用，它包含了硬件电路设计中所有合法电压状态的组合，芯片设计者可以分析电源状态表，确定芯片设计中的功耗意图是否满足规范或需求。

然而，在进行低功耗检查的过程中，若需要进行对比的电源域之间没有直接对应的电源状态表，则需要对所有相关联的电源状态表进行合并，以得到能够表征需要进行对比的电源域之间的合法电压状态的电源状态表。这种合并方式存在每次合并过程中均需要进行关联判断、合并过程所需求的计算量较大等缺陷。

为了解决上述至少一个技术问题，本申请实施例提供了一种电源状态表的合并方法、装置、设备及存储介质。下面首先对本申请实施例所提供的电源状态表的合并方法进行介绍。

图1示出了本申请一个实施例提供的电源状态表的合并方法的流程示意图。该方法可以包括以下步骤：

S110，响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，用户查询对象包括至少两个查询电源线；

S120，从多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；

S130，从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，得到最终电源状态表。

本申请实施例中提供的电源状态表的合并方法，应用于EDA软件或其他能够实现低功耗检查的装置、服务器或云平台，在此不做限制。

在本实施例中，在根据用户的查询指令确定用户查询对象所包含的多个查询电源线后，可以获取相关联的多个电源状态表。将多个电源状态表择一作为候选电源状态表后，将剩余的电源状态表配置为等待队列。从等待队列中逐一取出各个电源状态表与候选电源状态表进行合并后，即可得到最终电源状态表。该最终电源状态表包含有用户指定的各个查询电源线之间的电源状态对应关系。通过上述合并方式，能够快速获得用户所指定的需要进行对比的电源域之间所对应的电源状态表，提升低功耗检查的效率。

在S110中，用户可以触发查询指令以指定用户查询对象。该用户查询对象包括至少两个查询电源线。即，用户可以从多个电源线中选择至少两个电源线作为查询电源线。在接收到查询指令时，即可确定用户所指定的两个或两个以上的查询电源线。

在根据查询指令确定用户查询对象中所包含的各个查询电源线后，可以从所有电源状态表中获取与用户查询对象相关联的一部分电源状态表。

请参照图2，作为一种可选的实施例，多个电源状态表包括第一电源状态表和第二电源状态表，上述S110，可以包括：

S210，获取用户查询对象中的多个查询电源线；

S220，从所有电源状态表中，获取包含有至少一个查询电源线的第一电源状态表；

S230，从第一电源状态表包含的电源线中，确定查询电源线以外的相关电源线；

S240，从所有电源状态表中，获取包含有至少一个相关电源线的第二电源状态表。

在本实施例中，可以根据查询指令获取用户查询对象中所包含的多个查询电源线，并从所有电源状态表中，查询得到包含有至少一个查询电源线的第一电源状态表。在获取第一电源状态表后，可以从第一电源状态表所包含的全部电源线中，确定查询电源线以外的相关电源线，并从剩余的电源状态表中，获取包含至少一个相关电源线的第二电源状态表。由第一电源状态表和第二电源状态表共同组成与用户查询对象相关联的多个电源状态表，能够在电源状态表的合并过程中一并考虑到相关电源线对合并结果产生的影响，避免合并错误。

在S210中，在接收到查询指令后，可以确定查询指令中的用户查询对象所包含的多个查询电源线。

在S220中，在确定用户指定的多个查询电源线后，可以从所有电源状态表中进行查询搜索，以确定包含有至少一个查询电源线的电源状态表作为第一电源状态表。

在S230中，根据查询电源线确定的第一电源状态表的数量可以为一个或多个。

由于每个第一电源状态表中，不仅包括查询电源线，还可能包括非查询电源线。可以将每个第一电源状态表中除查询电源线以外的电源线确定为相关电源线。

作为一种例举的实施方式，图3示出了与用户查询对象相关联的多个电源状态表的示意图。在用户指定的查询电源线为电源线1和电源线3时，可以从所有电源状态表中，获取包含有电源线1或者包含有电源线3的电源状态表作为第一电源状态表。如图3所示，查询得到的第一电源状态表包括PST_1（1，2，3）、PST_2（2，3）和PST_3（3，4）。

在多个第一电源状态表中，可以将查询电源线以外的电源线确定为相关电源线。例如，在上述查询得到的第一电源状态表中，可以将除电源线1和电源线3以外的电源线作为相关电源线。即，可以从上述多个第一电源状态表中，确定电源线2和电源线4为相关电源线。

在S240中，在从第一电源状态表中确定相关电源线后，可以再次对所有电源状态表进行搜索查询，以确定包含有至少一个相关电源线的电源状态表作为第二电源状态表。

在确定电源线2和电源线4为相关电源线后，可以从所有电源状态表中查询得到包含有至少一个相关电源线， 即包含有电源线2或电源线4的电源状态表作为第二电源状态表。如图3所示，查询得到的第二电源状态表包括PST_4（4，5）。

需要说明的是，在查询第二电源状态表时，可以将已经查询得到的第一电源状态表进行去除。即，在除去第一电源状态表后剩余的电源状态表中查询得到第二电源状态表。

在从所有电源状态表中分别查询得到第一电源状态表和第二电源状态表后，可以将第一电源状态表和第二电源状态表作为与用户查询对象相关联的多个电源状态表。如图3所示，PST_1（1，2，3）、PST_2（2，3）、PST_3（3，4）和PST_4（4，5）即为与用户查询对象相关联的多个电源状态表。

在S120中，在获取到与查询电源线相关联的多个电源状态表后，可以从多个电源状态表中择一作为候选电源状态表，并将剩余的电源状态表配置为等待队列。

作为一种可选的实施方式，上述从多个电源状态表中择一作为候选电源状态表可以是在多个第一电源状态表中择一作为候选电源状态表，并将剩余的第一电源状态表与第二电源状态表配置为等待队列。如图4所示，在多个电源状态表包括PST_1（1，2，3）、PST_2（2，3）、PST_3（3，4）和PST_4（4，5）时，可以将PST_1（1，2，3）作为候选电源状态表，将PST_2（2，3）、PST_3（3，4）和PST_4（4，5）配置为等待队列。

在上述实施例中，还可以在多个第一电源状态表中，选择包含查询电源线的数量最多的第一电源状态表作为候选电源状态表。

在S130中，在剩余的电源状态表被配置为等待队列后，等待队列中的各个电源状态表将会以队列的形式进行排序。此时可以从等待队列中取出单个电源状态表，将该电源状态表与候选电源状态表进行合并后，继续从等待队列中取出电源状态表并与候选电源状态表进行合并。直至等待队列中的电源状态表均与候选电源状态表进行合并操作后，得到最终电源状态表。

上述从等待队列中取出电源状态表的操作，可以是根据队列顺序每次取出队列中第一顺位的电源状态表，在取出该第一顺位的电源状态表并与候选电源状态表进行合并后，原来的等待队列中排第二顺位的电源状态表成为新的等待队列中的第一顺位，此时可以继续取出新的第一顺位的电源状态表并与候选电源状态表进行合并，通过不断循环上述操作，可以依次顺序取出等待队列中的每个电源状态表。

作为一种可选的实施方式，从等待队列中取出电源状态表，还可以是每次从等待队列中取出其他固定顺位的电源状态表，或者每次从等待队列中取出不同顺位的电源状态表，在此不做限制。

请参照图5，作为一种可选的实施例，上述S130，可以包括：

S310，获取等待队列的第一个电源状态表包含的目标电源线；

S320，将目标电源线与候选电源状态表以及查询电源线进行匹配，得到匹配结果；

S330，在目标电源线与候选电源状态表中的至少一个电源线相匹配，或者目标电源线与任一查询电源线相匹配的情况下，将等待队列的第一个电源状态表从等待队列中取出，并与候选电源状态表合并，并返回S310；

S340，在目标电源线与候选电源状态表中任一个电源线以及任一查询电源线均不匹配的情况下，将等待队列的第一个电源状态表移至等待队列的末尾，并返回S310。

在本实施例中，可以从等待队列中获取第一个电源状态表中所包含的目标电源线。可以将每个目标电源线与候选电源状态表以及查询电源线进行匹配。若某个目标电源线与候选电源状态表中的至少一个电源线或者任一查询电源线相匹配，则表示该电源状态表在合并过程中应当进行考虑，此时可以将该电源状态表从等待队列中取出，并与候选电源状态表合并。若该电源状态表中不存在与候选电源状态表中任一个电源线以及任一查询电源线匹配的目标电源线，则表示该电源状态表在合并过程中可以进行筛除，此时可以将该电源状态表移至等待队列的末尾。通过将等待队列中的每一个电源状态表进行合并或者移动至队列末尾，可以实现各个电源状态表的合并与筛除，得到最终电源状态表。

在S310中，在将多个电源状态表划分为候选电源状态表与等待队列后，可以获取等待队列中第一个电源状态表，即第一顺位的电源状态表所包含的目标电源线。

上述目标电源线是指该电源状态表中所包含的各个电源线。例如，在电源状态表包含3个电源线时，可以获取到该3个电源线作为3个目标电源线。

在S320中，在确定该电源状态表所包含的目标电源线后，可以将目标电源线与候选电源状态表以及查询电源线进行匹配，得到匹配结果。

以电源状态表包含多个目标电源线为例，上述匹配方式可以是，选择其中一个目标电源线，将其与候选电源状态表进行匹配，判断候选电源状态表中是否包含与该目标电源线相匹配的电源线，并得到对应的匹配结果。

还可以将该目标电源线与用户所指定的至少两个查询电源线进行匹配，判断该目标电源线是否与其中一个查询电源线相匹配，并得到对应的匹配结果。

上述目标电源线与候选电源状态表中的至少一个电源线相匹配，是指目标电源线与候选电源状态表的其中一个电源线一致。同样地，目标带能源线与任一查询电源线相匹配，是指目标电源线与某一个查询电源线一致。

在将该目标电源线分别与候选电源状态表和查询电源线进行匹配后，可以对下一个目标电源线进行匹配，直至将电源状态表中所包含的多个目标电源线均匹配完毕。

作为一种可选的实施例，上述S320，可以包括：

S410，创建匹配容器；

S420，将候选电源状态表中的电源线与用户查询对象包括的查询电源线添加至匹配容器；

S430，将目标电源线与匹配容器进行匹配，得到匹配结果。

在本实施例中，在对目标电源线进行匹配判断时，可以将候选电源状态表中的电源线与用户查询对象包括的查询电源线添加至预先创建的匹配容器。通过将各个目标电源线分别与匹配容器进行匹配，即可得到各个目标电源线的匹配结果。在候选电源状态表中的电源线与查询电源线存在重合时，利用匹配容器能够实现去重操作，从而降低匹配过程的计算量，提升合并效率。

在S410中，在对目标电源线进行匹配前，可以预先创建一个匹配容器。该匹配容器可以存储相应的匹配对象。

在S420中，可以获取候选电源状态表中所包含的电源线以及用户查询对象中所包含的查询电源线，并将候选电源状态表中的电源线与查询电源线添加至匹配容器内。

在将候选电源状态表中的电源线与查询电源线添加至匹配容器时，能够通过匹配容器完成电源线的去重操作，降低匹配运算量。例如，在候选电源状态表为（2，3）时，表示候选电源状态表包括电源线2和电源线3；用户查询对象包括的查询电源线可以包括电源线1和电源线2。在将候选电源状态表中的电源线与查询电源线添加至匹配容器后，匹配容器中所存储的记录信息可以为（2，3）∪（1，2）=（1，2，3）。

在S430中，在将候选电源状态表中的电源线与查询电源线添加至匹配容器后，可以将各个目标电源线依次与匹配容器进行匹配，判断目标电源线是否与匹配容器中的某个记录相匹配，并得到相应的匹配结果。

需要说明的是，以候选电源状态表为（2，3）、查询电源线为（1，2）为例，在对单个目标电源线进行匹配时，需要进行4次匹配操作。而在生成匹配容器后，由于候选电源状态表与查询电源线中存在重合的电源线2进行了去重合并，在对单个目标电源线进行匹配时，进需要进行3次匹配操作，从而降低了每次匹配时的匹配运算量，提升了匹配效率。

在S330中，在将目标电源线与候选电源状态表以及查询电源线进行匹配后，可以得到相应的匹配结果。若目标电源线与候选电源状态表中的至少一个电源线相匹配，或者，目标电源线与任一查询电源线相匹配时，可以确定该目标电源线所属的电源状态表，即此次匹配前等待队列的第一个电源状态表与候选电源状态表存在关联关系或者与查询电源线存在关联关系。

可以将等待队列的第一个电源状态表从等待队列中取出，并与候选电源状态表进行合并。

在合并完成后，由于原有的第一个电源状态表被从等待队列中取出，若等待队列中还剩余有电源状态表，则等待队列中原第二顺位的电源状态表将会成为新的第一顺位电源状态表。此时可以获取等待队列中新的第一个电源状态表，并对该新的第一个电源状态表的目标电源线继续进行上述匹配操作。通过不断将等待队列中的第一顺位电源状态表与候选电源状态表进行合并，使得等待队列中剩余的电源状态表不断减少，最终完成等待队列中所有电源状态表的匹配操作。

需要说明的是，在上述创建匹配容器存储候选电源状态表中的电源线与用户查询对象包括的查询电源线的实施方式中，匹配容器中存储有候选电源状态表中的电源线与查询电源线的并集。因此，在将各个目标电源线依次与匹配容器进行匹配时，若匹配成功，表示该目标电源线与匹配容器中的其中一条电源线相对应，但此时无法确定该目标电源线是与候选电源状态表中的电源线相匹配，还是与查询电源线相匹配。

请参照图6，作为一种可选的实施例，上述S330中，将等待队列的第一个电源状态表从等待队列中取出，并与候选电源状态表合并，可以包括：

S510，将等待队列的第一个电源状态表与候选电源状态表合并，得到中间电源状态表；中间电源状态表包括多个待定电源线，

S520，对中间电源状态表中的每个待定电源线进行遍历检查，在待定电源线与任一查询电源线相匹配，或者，待定电源线与等待队列的剩余电源状态表中的至少一个电源线相匹配时，在中间电源状态表中保留待定电源线及其对应的电源状态数据；

S530，在待定电源线与任一查询电源线以及等待队列的剩余电源状态表中的任一电源线均不匹配时，在中间电源状态表中删除待定电源线及其对应的电源状态数据；

S540，在多个待定电源线遍历检查完成的情况下，根据中间电源状态表更新候选电源状态表。

在本实施例中，将等待队列的第一个电源状态表与候选电源状态表合并后，可以得到中间电源状态表。中间电源状态表所包含的每个待定电源线可以分别进行遍历检查。对于每个待定电源线，若其与任一查询电源线相匹配，或者等待队列的剩余电源状态表中存在与该待定电源线相同的电源线，则在中间电源状态表中保留该待定电源线。反之则在中间电源状态表中删除该待定电源线及其对应的电源状态数据。由于中间电源状态表为每次对候选电源状态表与等待队列中的第一顺位电源状态表进行合并时产生，在每次合并过程中筛除不相关联的电源线及其对应的电源状态数据，能够有效维持候选电源状态表的规模，避免候选电源状态表在合并过程中并入不相关联的电源线而影响合并效率。

在S510中，在确定等待队列的第一个电源状态表包含的目标电源线与候选电源状态表或者查询电源线相匹配时，可以从等待队列中将该电源状态表取出，并与候选电源状态表进行合并。该电源状态表与候选电源状态表合并后成为中间电源状态表。中间电源状态表中所包含的多个电源线即为多个待定电源线。

如图7所示，等待队列包括PST_3（3，4）和PST_4（4，5）时，候选电源状态表为ResultPST（1，2，3）。可以从等待队列中取出第一个电源状态表，即PST_3（3，4）。将PST_3（3，4）与候选电源状态表ResultPST（1，2，3）进行合并，可以得到中间电源状态表PST_Temp（1，2，3，4）。中间电源状态表所包含的待定电源线即为电源线1、电源线2、电源线3和电源线4。

在将PST_3（3，4）与候选电源状态表ResultPST（1，2，3）进行合并后，可以继续将PST_4（4，5）与更新后的候选电源状态表ResultPST（1，2，3，4）进行合并。即，通过不断将等待队列中的电源状态表与候选电源状态表进行合并，可以逐渐减小等待队列中的电源状态表，直至等待队列为空时结束合并操作。

在S520中，针对该中间电源状态表中的多个待定电源线，可以对每个待定电源线进行遍历检查。遍历检查的方式为，将某个待定电源线与任一查询电源线进行匹配，或者，将该待定电源线与等待队列的剩余电源状态表中的至少一个电源线进行匹配。

在该待定电源线与某一查询电源线相匹配，或者该待定电源线与等待队列的剩余电源状态表中的某一个电源线相匹配时，在中间电源状态表中保留该待定电源线。

需要说明的是，该待定电源线的匹配方式可以是先与查询电源线进行匹配、后与等待队列的剩余电源状态表进行匹配；也可以是先与等待队列的剩余电源状态表进行匹配、后与查询电源线进行匹配。以先与查询电源线匹配为例，若该待定电源线与某一查询电源线相匹配，则不需要再将该待定电源线与等待队列的剩余电源状态表进行匹配，而是可以直接在中间电源状态表中保留该待定电源线。

在S530中，在该待定电源线既不与某一查询电源线相匹配，也不与等待队列的剩余电源状态表中的某一个电源线相匹配时，表示该待定电源线在与用户查询对象相关联的多个电源状态表中是孤立存在的，该待定电源线的电源状态数据不会影响到其他电源线，因此可以将该待定电源线及其对应的电源状态数据在中间电源状态表中进行删除。

在S540中，在对中间电源状态表中的所有待定电源线进行遍历检查后，可以将孤立存在的部分待定电源线进行删除，得到筛选后的中间电源状态表。可以将该中间电源状态表作为更新后的候选电源状态表。

图8示出了对中间电源状态表中的待定电源线进行删除的示意图，在候选电源状态表ResultPST（1，2，3）与PST_2（3，5）进行合并后，可以得到中间电源状态表PST_Temp（1，2，3，5），针对中间电源状态表中的各个待定电源线1，2，3，5，可以分别进行遍历筛查。判断各个电源线是否某一查询电源线相匹配或者是否与等待队列的剩余电源状态表匹配。如图8所示，在查询电源线为电源线1和电源线2时，待定电源线1和待定电源线2分别与查询电源线相匹配，待定电源线3为等待队列中剩余电源状态表PST_3（2，3）中的电源线3相匹配。而待定电源线5既不是查询电源线，也未在等待队列中的剩余电源状态表中出现。此时可以将待定电源线5进行删除，得到筛选后的中间电源状态表作为更新后的候选电源状态表。

在S340中，与上述匹配结果相反地，在目标电源线与候选电源状态表中的任一个电源线以及任一查询电源线均不匹配时，可以确定该目标电源线所属的电源状态表与候选电源状态表不存在关联关系或者与查询电源线不存在关联关系。

在某个电源状态表既与候选电源状态表不存在关联关系，也与查询电源线不存在关联关系时，可以无需将该电源状态表与候选电源状态表进行合并。可以直接将该电源状态表，即等待队列的第一个电源状态表移至等待队列的末尾。

同样地，在将等待队列第一顺位的电源状态表移至队列末尾时，等待队列中原第二顺位的电源状态表将会成为新的第一顺位电源状态表。此时可以继续获取等待队列中新的第一个电源状态表的目标电源线并对目标电源线进行匹配操作。

结合上述不同匹配结果分别对应的执行操作，针对等待队列中的每个电源状态表，可以在其包含的目标电源线与候选电源状态表或查询电源线匹配成功时，将其与候选电源状态表进行合并；在其包含的目标电源线与候选电源状态表和查询电源线均匹配失败时，将其移至队列末尾。

图9示出了将等待队列的第一个电源状态表移至等待队列的末尾的示意图。在候选电源状态表ResultPST（1，2，3）与PST_4（4，5）进行合并时，由于PST_4（4，5）中的目标电源线4和目标电源线5与候选电源状态表ResultPST（1，2，3）不匹配，也与查询电源线1和查询电源线2不匹配，此时可以将等待队列的第一个电源状态表，即PST_4（4，5）移至等待队列的末尾。

需要说明的是，在确定某个电源状态表不包含查询电源线，也不包含候选电源状态表中的任一电源线时，不将其直接从等待队列中移除，而是将其移动至等待队列的末尾的原因是，在等待队列中未进行匹配判断的电源状态表中，可能与该电源状态表具有相同的电源线。若该电源状态表从等待队列中移除，则在后续对未进行匹配判断的电源状态表进行匹配判断时，由于该电源状态表已被移除，等待队列的剩余电源状态表中未包含该电源状态表，在涉及到等待队列的剩余电源状态表的匹配过程中，可能会产生错误。

作为一种可选的实施例，上述S340中，将等待队列的第一个电源状态表移至等待队列的末尾之后，还可以包括：

S610，对队列移动操作的计数值进行加1操作；其中，计数值的初始值为0；

S620，在等待队列中剩余的电源状态表的数量与计数值一致的情况下，确定候选电源状态表为最终电源状态表。

在本实施例中，在每次将等待队列的第一个电源状态表移至等待队列的末尾后，可以对队列移动操作对应的计数值进行加1。在等待队列中剩余的电源状态表的数量与计数值一致时，表示等待队列中剩余的电源状态表均是被移动至队列末尾的电源状态表，也即表示等待队列已经遍历完毕，此时候选电源状态表即为最终电源状态表。

在S610中，在确定等待队列的第一个电源状态表包含的目标电源线与候选电源状态表和查询电源线均不匹配时，可以将该第一顺位的电源状态表移动至等待队列的末尾。

在将等待队列的第一个电源状态表移至等待队列的末尾后，可以对队列移动操作的计数值进行加1操作。该计数值的初始值为0，即，在首次将第一顺位的电源状态表移动至等待队列的末尾前，计数值为0。在每次将第一顺位的电源状态表移动至等待队列的末尾后，计数值相应进行加1操作。计数值的数值即为被移动至等待队列末尾的电源状态表的数量。

在S620中，在对计数值进行加1操作后，可以将等待队列中剩余的电源状态表的数量与计数值进行比较，若等待队列中剩余的电源状态表的数量大于计数值，则表示等待队列中还存在未进行匹配的电源状态表，此时需要继续对等待队列的第一个电源状态表执行匹配操作。

若等待队列中剩余的电源状态表的数量等于计数值，表示等待队列中剩余的电源状态表均是被移动至等待队列末尾的电源状态表。也即，等待队列中所有的电源状态表均完成匹配。此时，可以确定候选电源状态表不需要再与等待队列中剩余的电源状态表进行合并，可以将候选电源状态表作为最终电源状态表。

图10 示出了将等待队列的第一个电源状态表移至等待队列的末尾的示意图。在候选电源状态表ResultPST（1，2，3）与PST_2（5，6）进行合并时，由于PST_2（5，6）与候选电源状态表ResultPST（1，2，3）不匹配，也与查询电源线1和查询电源线2不匹配，此时可以将等待队列的第一个电源状态表，即PST_2（5，6）移至等待队列的末尾。并对队列移动操作的计数值进行加1操作。在对等待队列中的剩余电源状态表逐一进行合并或移至队尾操作后，可以根据移至队尾操作的次数对计数值进行计数。在将PST_3（4，5）移动至队尾后，PST_2（5，6）重新成为等待队列中第一顺位的电源状态表。此时等待队列中剩余的电源状态表的数量与计数值相等。即，等待队列中剩余的电源状态表均是被移动至等待队列末尾的电源状态表。

作为一种可选的实施例，上述S620，可以包括：

S710，在等待队列中剩余的电源状态表的数量与计数值一致的情况下，将候选电源状态表与用户查询对象中的所有查询电源线分别进行匹配；

S720，在候选电源状态表包含用户查询对象中的所有查询电源线的情况下，确定候选电源状态表为最终电源状态表；

S730，在候选电源状态表缺少用户查询对象中的至少一个查询电源线的情况下，对候选电源状态表进行补全，以得到最终电源状态表。

在本实施例中，在等待队列遍历匹配完毕后，若候选电源状态表包含用户查询对象中的所有查询电源线，则可以将该候选电源状态表直接确定为最终电源状态表。若该候选电源状态表缺少用户查询对象中的至少一个查询电源线，则还需要对候选电源状态表进行补全，才能够得到最终电源状态表。

在S710中，在等待队列中剩余的电源状态表的数量与计数值一致时，表示等待队列中剩余的电源状态表均是被移动至等待队列队尾的电源状态表。即，等待队列中剩余的电源状态表与候选电源状态表中任一个电源线以及任一查询电源线均不匹配。此时可以不再关注等待队列中的电源状态表。

可以将候选电源状态表与用户查询对象中的所有查询电源线分别进行匹配。

在S720中，将候选电源状态表与用户查询对象中的所有查询电源线分别进行匹配的方式可以是，判断所有查询电源线中的每一个查询电源线，是否在候选电源状态表中存在与其匹配的电源线。

若候选电源状态表中存在与每一个查询电源线相匹配的电源线，则表示该候选电源状态表包含用户查询对象中的所有查询电源线，此时可以将候选电源状态表确定为最终电源状态表。

在S730中，若候选电源状态表中缺少与用户查询对象中的至少一个查询电源线相匹配的电源线时，表示候选电源状态表未包含用户查询对象中的所有查询电源线，此时需要根据候选电源状态表所缺失的查询电源线对候选电源状态表进行补全，以得到最终电源状态表。

作为一种可选的实施例，上述S730，可以包括：

S810，根据候选电源状态表缺少的查询电源线，生成用户查询补全电源状态表；

S820，将候选电源状态表与用户查询补全电源状态表合并，得到最终电源状态表。

在本实施例中，对缺少查询电源线的候选电源状态表，可以根据缺少的查询电源线生成用户查询补全电源状态表，其包含有缺少的查询电源线所对应的电源状态数据。由于候选电源状态表中缺失该查询电源线，表示候选电源状态表中各个查询电源线的电源状态数据与该缺失的查询电源线的电源状态数据互不影响，此时可以直接将候选电源状态表与用户查询补全电源状态表合并，得到最终电源状态表。

在S810中，在候选电源状态表缺失一个或多个查询电源线时，可以根据候选电源状态表缺少的查询电源线，生成用户查询补全电源状态表。

作为一种可选的实施方式，上述用户查询补全电源状态表记录有候选电源状态表缺少的查询电源线所对应的电源状态数据。

在S820中，可以将候选电源状态表与用户查询补全电源状态表进行合并，以得到最终电源状态表。

图11示出了候选电源状态表与用户查询补全电源状态表的合并过程。在候选电源状态表ResultPST（1，3）与等待队列中剩余的电源状态表均无法进行合并时，则停止合并过程。在停止合并后，可以判断候选电源状态表是否缺少查询电源线。在查询电源线为（1，2，3）时，候选电源状态表ResultPST（1，3）缺少查询电源线2，此时可以根据查询电源线2生成用户查询补全电源状态表INERNAL（2），并将候选电源状态表ResultPST（1，3）与用户查询补全电源状态表INERNAL（2）进行合并，以得到最终电源状态表FinalPST（1，2，3）。

作为一种可选的实施例，上述S130之后，还可以包括：

S910，筛除最终电源状态表中与用户查询对象中的任一查询电源线均不匹配的电源线及其对应的电源状态数据

在本实施例中，在得到最终电源状态表后，可以筛选出该最终电源状态表中与用户查询对象中的任一查询电源线均不匹配的电源线。即，最终电源状态表在包含查询电源线和非查询电源线时，可以从最终电源状态表中筛选出非查询电源线，并将非查询电源线及其对应的电源状态数据进行筛除，仅保留查询电源线及其对应的电源状态数据。

如图12所示，最终电源状态表FinalPST中，包括电源线VDD_HIGH_4、VDD_LOW_1以及VDD_HIGH_5。其中VDD_HIGH_4和VDD_LOW_1为查询电源线Nets。可以筛选出最终电源状态表中的非查询电源线VDD_HIGH_5，并将VDD_HIGH_5及其对应的电源状态数据进行筛除，仅保留VDD_HIGH_4和VDD_LOW_1及其对应的电源状态数据作为结果状态Result-State。

在对最终电源状态表进筛除后，即可将最终电源状态表向用户进行显示，以使得用户能够浏览其所指定的查询电源线与电源状态的对应关系表。

基于上述实施例提供的电源状态表的合并方法，相应地，本申请还提供了电源状态表的合并装置的具体实现方式。请参见以下实施例。

请参见图13，本申请实施例提供的电源状态表的合并装置包括以下模块：

获取模块1301，用于响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，用户查询对象包括至少两个查询电源线；

队列模块1302，用于从多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；

合并模块1303，用于从等待队列中依次取出每个电源状态表与候选电源状态表进行合并，得到最终电源状态表。

该电源状态表的合并装置是与上述电源状态表的合并方法对应的装置，上述方法实施例中所有实现方式均适用于该装置的实施例中，也能达到相同的技术效果。

图14示出了本申请实施例提供的电源状态表的合并设备的硬件结构示意图。其中，电源状态表的合并设备可以为计算机、服务器和电源状态表的合并专用设备中的至少一种。该电源状态表的合并设备包括处理器1401以及存储有计算机程序指令的存储器1402。

具体地，上述处理器1401可以包括中央处理器（CPU），或者特定集成电路（Application Specific Integrated Circuit ，ASIC），或者可以被配置成实施本申请实施例的一个或多个集成电路。

存储器1402可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器1402可包括硬盘驱动器（Hard Disk Drive，HDD）、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线（Universal Serial Bus，USB）驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器1402可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器1402可在电源状态表的合并设备的内部或外部。在特定实施例中，存储器1402是非易失性固态存储器。

存储器1402可包括只读存储器（ROM），闪存设备，随机存取存储器（RAM），磁盘存储介质设备，光存储介质设备，电气、光学或其他物理/有形的存储器存储设备。因此，通常，存储器1402包括一个或多个软件的有形（非暂态）计算机可读存储介质（例如，存储器设备），该软件可以编码有计算机可执行指令，并且当该软件被执行（例如，由一个或多个处理器）时，其可操作来执行参考根据本公开的上述方面的方法所描述的操作。

处理器1401通过读取并执行存储器1402中存储的计算机程序指令，以实现上述实施例中的任意一种电源状态表的合并方法。

在一个示例中，电源状态表的合并设备还可包括通信接口1403和总线1410。其中，如图14所示，处理器1401、存储器1402、通信接口1403通过总线1410连接并完成相互间的通信。

通信接口1403，主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。

总线1410包括硬件、软件或两者，将电源状态表的合并设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口（AGP）或其他图形总线、增强工业标准架构（EISA）总线、前端总线（FSB）、超传输（HT）互连、工业标准架构（ISA）总线、无限带宽互连、低引脚数（LPC）总线、存储器总线、微信道架构（MCA）总线、外围组件互连（PCI）总线、PCI-Express（PCI-X）总线、串行高级技术附件（SATA）总线、视频电子标准协会局部（VLB）总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线1410可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

该电源状态表的合并设备可以基于电源状态表的合并装置，从而实现结合图1至图6描述的电源状态表的合并方法。

另外，结合上述实施例中的电源状态表的合并方法，本申请实施例可提供一种计算机存储介质来实现。该计算机存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种电源状态表的合并方法。

另外，本申请实施例还提供了一种计算机程序产品，包括计算机程序，计算机程序被处理器执行时可实现前述方法实施例的步骤及相应内容。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应理解，在本申请实施例中，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (12)

1.一种电源状态表的合并方法，其特征在于，包括：

响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，所述用户查询对象包括至少两个查询电源线；

从所述多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；

从所述等待队列中依次取出每个电源状态表与所述候选电源状态表进行合并，得到最终电源状态表；

所述从所述等待队列中依次取出每个电源状态表与所述候选电源状态表进行合并，包括：

获取所述等待队列的第一个电源状态表包含的目标电源线；

将所述目标电源线与所述候选电源状态表以及所述查询电源线进行匹配，得到匹配结果；

在所述目标电源线与所述候选电源状态表中的至少一个电源线相匹配，或者所述目标电源线与任一所述查询电源线相匹配的情况下，将所述等待队列的第一个电源状态表从所述等待队列中取出，并与所述候选电源状态表合并，并返回步骤：获取所述等待队列的第一个电源状态表包含的目标电源线；

在所述目标电源线与所述候选电源状态表中任一个电源线以及任一所述查询电源线均不匹配的情况下，将所述等待队列的第一个电源状态表移至所述等待队列的末尾，并返回步骤：获取所述等待队列的第一个电源状态表包含的目标电源线。

2.根据权利要求1所述的电源状态表的合并方法，其特征在于，所述将所述目标电源线与所述候选电源状态表以及所述查询电源线进行匹配，得到匹配结果，包括：

创建匹配容器；

将所述候选电源状态表中的电源线与所述用户查询对象包括的查询电源线添加至所述匹配容器；

将所述目标电源线与所述匹配容器进行匹配，得到匹配结果。

3.根据权利要求1所述的电源状态表的合并方法，其特征在于，所述将所述等待队列的第一个电源状态表从所述等待队列中取出，并与所述候选电源状态表合并，包括：

将所述等待队列的第一个电源状态表与所述候选电源状态表合并，得到中间电源状态表；所述中间电源状态表包括多个待定电源线，

对所述中间电源状态表中的每个所述待定电源线进行遍历检查，在所述待定电源线与任一所述查询电源线相匹配，或者，所述待定电源线与所述等待队列的剩余电源状态表中的至少一个电源线相匹配时，在中间电源状态表中保留所述待定电源线及其对应的电源状态数据；

在所述待定电源线与任一所述查询电源线以及所述等待队列的剩余电源状态表中的任一电源线均不匹配时，在所述中间电源状态表中删除所述待定电源线及其对应的电源状态数据；

在所述多个待定电源线遍历检查完成的情况下，根据所述中间电源状态表更新所述候选电源状态表。

4.根据权利要求1所述的电源状态表的合并方法，其特征在于，所述将所述等待队列的第一个电源状态表移至所述等待队列的末尾之后，还包括：

对队列移动操作的计数值进行加1操作；其中，所述计数值的初始值为0；

在所述等待队列中剩余的电源状态表的数量与所述计数值一致的情况下，确定所述候选电源状态表为所述最终电源状态表。

5.根据权利要求4所述的电源状态表的合并方法，其特征在于，所述在所述等待队列中剩余的电源状态表的数量与所述计数值一致的情况下，确定所述候选电源状态表为所述最终电源状态表，包括：

在所述等待队列中剩余的电源状态表的数量与所述计数值一致的情况下，将所述候选电源状态表与所述用户查询对象中的所有查询电源线分别进行匹配；

在所述候选电源状态表包含所述用户查询对象中的所有查询电源线的情况下，确定所述候选电源状态表为最终电源状态表；

在所述候选电源状态表缺少所述用户查询对象中的至少一个查询电源线的情况下，对所述候选电源状态表进行补全，以得到最终电源状态表。

6.根据权利要求5所述的电源状态表的合并方法，其特征在于，所述对所述候选电源状态表进行补全，以得到最终电源状态表，包括：

根据所述候选电源状态表缺少的查询电源线，生成用户查询补全电源状态表；

将所述候选电源状态表与所述用户查询补全电源状态表合并，得到所述最终电源状态表。

7.根据权利要求6所述的电源状态表的合并方法，其特征在于，所述用户查询补全电源状态表包含所述候选电源状态表缺少的查询电源线对应的电源状态数据。

8.根据权利要求1-7中任一项所述的电源状态表的合并方法，其特征在于，所述多个电源状态表包括第一电源状态表和第二电源状态表；所述获取与用户查询对象相关联的多个电源状态表，包括：

获取所述用户查询对象中的多个查询电源线；

从所有电源状态表中，获取包含有至少一个查询电源线的第一电源状态表；

从所述第一电源状态表包含的电源线中，确定所述查询电源线以外的相关电源线；

从所有电源状态表中，获取包含有至少一个相关电源线的第二电源状态表。

9.根据权利要求1-7中任一项所述的电源状态表的合并方法，其特征在于，所述从所述等待队列中依次取出每个电源状态表与所述候选电源状态表进行合并，得到最终电源状态表之后，还包括：

筛除所述最终电源状态表中与所述用户查询对象中的任一所述查询电源线均不匹配的电源线及其对应的电源状态数据。

10.一种电源状态表的合并装置，其特征在于，包括：

获取模块，用于响应于包含用户查询对象的查询指令，获取与用户查询对象相关联的多个电源状态表；其中，所述用户查询对象包括至少两个查询电源线；

队列模块，用于从所述多个电源状态表中择一作为候选电源状态表，将剩余的电源状态表配置为等待队列；

合并模块，用于从所述等待队列中依次取出每个电源状态表与所述候选电源状态表进行合并，得到最终电源状态表；

所述合并模块，具体用于获取所述等待队列的第一个电源状态表包含的目标电源线；将所述目标电源线与所述候选电源状态表以及所述查询电源线进行匹配，得到匹配结果；在所述目标电源线与所述候选电源状态表中的至少一个电源线相匹配，或者所述目标电源线与任一所述查询电源线相匹配的情况下，将所述等待队列的第一个电源状态表从所述等待队列中取出，并与所述候选电源状态表合并，并返回步骤：获取所述等待队列的第一个电源状态表包含的目标电源线；在所述目标电源线与所述候选电源状态表中任一个电源线以及任一所述查询电源线均不匹配的情况下，将所述等待队列的第一个电源状态表移至所述等待队列的末尾，并返回步骤：获取所述等待队列的第一个电源状态表包含的目标电源线。

11.一种电源状态表的合并设备，其特征在于，包括：处理器以及存储有计算机程序指令的存储器；

所述处理器执行所述计算机程序指令时实现如权利要求1-9任意一项所述的电源状态表的合并方法的步骤。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-9任意一项所述的电源状态表的合并方法的步骤。