[发明专利]生成面向超导RSFQ电路的多扇出时钟信号的方法

权利要求书

1.一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中扇出时钟信号的数量为N，每个扇出时钟信号与从时钟源点到时钟端点所经过的由SPL构成的一个分支路径相对应，由所述SPL构成的分支路径构成SPL树，所述方法包括：

建立高度P为1的SPL树，所述高度P为1的SPL树包括单个节点、SPL2以及SPL3，将其存入集合R，所述集合R的元素是二元组(P,n)，其中P是SPL树的高度，n是SPL树的叶节点数；

根据N计算SPL树的最大高度P_max；

逐层建立SPL树，每次迭代P增加1，直到PP_max，其中，高度为P的树由所述集合R中高度小于P的子树组成，在每次建立SPL树时，根据目标函数，将所建立的SPL树与所述集合R中高度相同且叶节点数相同的SPL树的目标函数值进行比较，仅将目标函数值最小的树存入所述集合R；

选择所述集合R中叶节点数为N的树构成最优解；

根据所述最优解确定多扇出时钟信号的由SPL构成的分支路径。

2.根据权利要求1所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中，P_max＝N-1。

3.根据权利要求1所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，还包括，计算高度为P的树的叶节点数n，并且对所有n的值建立高度为P的树，其中n的范围是P+1≤n≤min(3^P,N)。

4.根据权利要求3所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中，在建立高度为P，叶节点数为n的树时，对所有根节点的节点类型进行建立。

5.根据权利要求4所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中，在建立高度为P，叶节点数为n的树时，所使用的高度小于P的子树的个数之和为b，且至少有1个高度为P-1的子树，所有子树的叶节点数之和为n，其中b表示高度为P的树的根节点类型，b＝2表示当前树的根节点类型是SPL2，b＝3表示当前树的根节点类型是SPL3。

6.根据权利要求5所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，所述方法还包括：

在每次建立SPL树r时，从所述集合R中取出已经存在的高度为P、叶节点数为n的树r_find；

如果没有这样的树，则将新建立的树r存入集合R中。

7.根据权利要求6所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，所述方法还包括：

如果有这样的树，则判断新建立的树r和取出的树r_find的目标函数值的大小，如果新建立的树r的目标函数值小于取出的树r_find的目标函数值，则将r_find从集合R中删除，将新建立的树r存入集合R。

8.根据权利要求1所述的一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中在每次建立SPL树时，对所述SPL树进行化简，以保证没有冗余节点。

9.一种计算机可读存储介质，其特征在于，其上包含有计算机程序，所述计算机程序可被处理器执行以实现权利要求1-8之一所述方法的步骤。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；以及

存储器，其中存储器用于存储一个或多个可执行指令；

所述一个或多个处理器被配置为经由执行所述一个或多个可执行指令以实现权利要求1-8之一所述方法的步骤。