[发明专利]功耗优化方案确定方法、装置及设备

权利要求书

1.一种功耗优化方案确定方法，其特征在于，包括：

获取扫描链中每个扫描单元的扇出门信息，所述扇出门信息包括所述扫描单元对应的控制值的种类数、及每种控制值对应的扇出门的数量，所述控制值包括第一态和第二态；

根据每个扫描单元对应的控制值的种类数、及每种控制值对应的扇出门的数量，确定每个扫描单元的权重值；

根据每个扫描单元的权重值，在所述扫描链中确定至少一个目标扫描单元和每个目标扫描单元对应的优化方案，其中，所述至少一个目标扫描单元为需要增加硬件电路的扫描单元。

2.根据权利要求1所述的方法，其特征在于，第一扫描单元为所述扫描链中任意一个扫描单元，针对所述第一扫描单元，所述根据每个扫描单元对应的控制值的种类数、及每种控制值对应的扇出门的数量，确定每个扫描单元的权重值，包括：

若所述第一扫描单元对应的控制值的种类数为1，则将所述第一扫描单元的扇出门总数确定为所述第一扫描单元的权重值；

若所述第一扫描单元的对应的控制值的种类数为2，则获取第一扫描单元的第一态对应的扇出门数量与第二态对应的扇出门数量的差值的绝对值，并将所述绝对值与所述第一扫描单元的扇出门总数的比值确定为所述第一扫描单元的权重值。

3.根据权利要求1或2所述的方法，其特征在于，所述根据每个扫描单元的权重值，在所述扫描链中确定目标扫描单元和所述目标扫描单元对应的优化方案，包括：

建立扫描单元集合和扇出门集合，所述扫描单元集合包括所述扫描链中的每个扫描单元，所述扇出门集合包括所述扫描链中每个扫描单元的扇出门；

对所述扫描链进行单次优化方案确定操作，所述单次优化方案确定操作包括将所述扫描单元集合中当前权重值最高的扫描单元确定为一个目标扫描单元，并根据所述一个目标扫描单元的目标控制值确定所述一个目标扫描单元的优化方案，所述目标控制值对应的扇出门数量在所述目标扫描单元中最多；

对所述扫描单元集合中的扫描单元的扇出门信息进行扇出门信息更新操作；

对所述扇出门集合中的扇出门进行扇出门删除操作；

根据所述扫描单元集合中每个扫描单元的扇出门信息，对所述扫描单元集合中的扫描单元进行扫描单元删除操作；

重复所述单次优化方案确定操作、所述扇出门信息更新操作、所述扇出门删除操作和所述扫描单元删除操作，直至所述扫描单元集合或所述扇出门集合为空。

4.根据权利要求3所述的方法，其特征在于，所述确定所述一个目标扫描单元的优化方案，包括：

当所述目标控制值为第一态时，所述优化方案为在所述一个目标扫描单元中增加或非门；

当所述目标控制值为第二态时，所述优化方案为在所述一个目标扫描单元中增加非门和或门。

5.根据权利要求3所述的方法，其特征在于，所述对所述扫描单元集合中的扫描单元的扇出门信息进行扇出门信息更新操作，包括：

将所述目标扫描单元的所述目标控制值对应的扇出门确定为第一扇出门，所述目标扫描单元对应的、除所述第一扇出门之外的扇出门为第二扇出门；

将所述第二扇出门与所述目标扫描单元对应的输入端的状态确定为输入确定状态；

将所述第二扇出门中、各输入端的状态均为输入确定状态的扇出门确定为第三扇出门；

将第二扫描单元对应的扇出门中去除所述第一扇出门和所述第三扇出门，得到所述第二扫描单元对应的剩余扇出门，所述第二扫描单元为与所述第一扇出门或者所述第三扇出门具有对应关系的扫描单元；

根据所述第二扫描单元对应的剩余扇出门，更新所述第二扫描单元的扇出门信息。

6.根据权利要求5所述的方法，其特征在于，对所述扇出门集合中的扇出门进行扇出门删除操作，包括：

在所述扇出门集合中删除所述第一扇出门和所述第三扇出门。