生成面向超导RSFQ电路的多扇出时钟信号的方法技术

提供一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中N是扇出时钟信号的数量，N个扇出时钟信号的每一个与从时钟源点到时钟端点所经过的由SPL构成的分支路径相对应，由SPL构成的分支路径构成SPL树，所述方法包括：建立高度P为1的SPL树，将其存入集合R；根据N计算SPL树的最大高度P

【技术实现步骤摘要】
生成面向超导RSFQ电路的多扇出时钟信号的方法
本专利技术涉及一种生成面向超导RSFQ电路的多扇出时钟信号的方法。
技术介绍
超导单磁通量子(SingleFluxQuantum,SFQ)电路技术被ITRS列为极具前景的下一代集成电路技术。超导快速单磁通量子(RapidSingleFluxQuantum,RSFQ)电路是SFQ电路的一种，具有超高速度和超低功耗。研究证实，用亚微米约瑟夫逊结技术制造的简单RSFQ电路最高可以工作在770GHz的频率，这种高速是半导体电路所难以企及的。而且，在相同工艺条件下，RSFQ电路中逻辑门延迟和位操作功耗都比对应的半导体电路低两个数量级。RSFQ电路中最基本的器件是由约瑟夫森结(JosephsonJunction,JJ)构成的超导环，JJ是开关元件。与CMOS电路不同，RSFQ电路的存储部件是电感而不是电容。超导环中的磁通量子化为Φ＝n*Φ0，其中Φ0＝2.07×10-15Wb。信息以磁通量子的形式存储，以SFQ电压脉冲的形式传输。脉冲存在表示逻辑“1”，不存在表示逻辑“0”。RSFQ电路中几乎所有的单本文档来自技高网...

【技术保护点】
1.一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中N是扇出时钟信号的数量，N个扇出时钟信号的每一个与从时钟源点到时钟端点所经过的由SPL构成的分支路径相对应，所述由SPL构成的分支路径构成SPL树，所述方法包括：/n建立高度P为1的SPL树，将其存入集合R，所述集合R的元素是二元组(P,n)，其中P是SPL树的高度，n是SPL树的叶节点数；/n根据N计算SPL树的最大高度P

【技术特征摘要】
1.一种生成面向超导RSFQ电路的多扇出时钟信号的方法，其中N是扇出时钟信号的数量，N个扇出时钟信号的每一个与从时钟源点到时钟端点所经过的由SPL构成的分支路径相对应，所述由SPL构成的分支路径构成SPL树，所述方法包括：
建立高度P为1的SPL树，将其存入集合R，所述集合R的元素是二元组(P,n)，其中P是SPL树的高度，n是SPL树的叶节点数；
根据N计算SPL树的最大高度Pmax；
自底向上逐层建立SPL树，每次迭代P增加1，直到P>Pmax，并将所得到的SPL树存入所述集合R中；
选择所述集合R中叶节点数为N的树构成最优解；
根据所述最优解确定多扇出时钟信号的由SPL构成的分支路径；
其中，在每次建立SPL树时，根据目标函数，将所建立的SPL树与所述集合R中高度相同且叶节点数相同的SPL树的目标函数值进行比较，仅将目标函数值最小的树存入所述集合R；以及，
高度为P的树是由所述集合R中高度为P-1的子树组成的。


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


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


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


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


6.根据权利要求5所述的一种生成面向超导RSFQ电路的多扇出时...

【专利技术属性】
技术研发人员：黄俊英，付荣亮，张阔中，叶笑春，张志敏，范东睿，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京;11