具有超强可扩放性的高速并行真随机数产生方法
【技术领域】
[0001]本发明与一种并行随机数产生方法有关，尤其是一种具有超强可扩放性的高速并行真随机数产生方法，应用于蒙特卡洛仿真、大规模并行计算及保密通信领域。
【背景技术】
[0002]蒙特卡罗仿真在核物理、计算化学、生物医学、金融工程学、宏观经济学、气象学、社会学等领域有着重要应用。
[0003]随机数是蒙特卡罗仿真的基石，其质量决定蒙特卡罗仿真的精确程度，其速率制约仿真速度；并且仿真中消耗随机数的量越多，对随机数的质量要求越高。
[0004]随着计算模型日益复杂和计算量不断增加，现行蒙特卡罗仿真一般采用多个处理器并发地执行，即“并行蒙特卡罗仿真”，其面临的首要问题就是多路并行随机数的高速产生，称作“并行随机数产生方法”。
[0005]一个优秀的并行随机数产生方法必须满足以下条件:1)不含序列内相关性。即每个处理器上所用的随机数序列必须具有高质量的随机特性；2)不含序列间相关性。即多个并行处理器所用的多路随机数序列之间要相互独立；3)具有可扩放性。即根据实际需要，随机数发生器可同时产生出任意城各独立的随机数序列。
[0006]利用计算机，通过一定的并行化算法对伪随机数发生器进行处理，可方便地获得并行随机数，称为“并行伪随机数产生方法”。该类方法具有高速率、低成本、易构建等优点，但存在着致命缺陷，即该类方法是基于种子和确定性算法实现的，具有周期性，超过一定长度将会完全重复一这一“阿喀琉斯之踵”严重限制了其大量产生随机数的能力，局限了其在大规模并行计算领域的应用。
[0007]基于自然界随机现象构建并行随机数发生器，可提供非周期、不可预测、无限数量的真随机数，称作“并行真随机数产生方法”。早期人们利用一个二维探测器阵列对激光器散斑分布进行探测和编码实现并行真随机数的产生[為吵7.0pt.25(1): 26-30 (1986)]。但遗憾的是，受限于传统物理熵源带宽低且可扩放性差，该类方法码率处于Mb/s量级，与实际需求相去甚远。
[0008]近年来，随着高带宽光子熵源的出现，真随机数发生器取得了跨越式发展，速率可达Gb/s量级。典型的实现方法有:I)基于放大自发辐射光噪声(ASE)提取真随机数1pt.Express 18(23)，23584 - 23597, 2010] ;2)基于混沌激光提取真随机数{Opt.Express,21(17): 20452-20462,2013] ;3)基于量子真空态获取真随机数[為吵7.Phys.Lett.98(23): 231103，2011]。但是，上述真随机数产生方法虽具有较高码率，却属于“串行”随机数产生器，只能输出一路随机码序列，不符合高质并行真随机数的要求，无法应用于大规模蒙特卡洛仿真及并行计算领域。
[0009]上述利用并行伪随机数产生方法能快速产生随机数，但无法克服算法本身固有周期性的限制，不具备产生大量随机数的能力；利用传统并行真随机数产生方法拥有产生大量无周期随机数的能力，但受限于随机数信号源带宽，无法实现真随机数的快速产生；近年来发展起来的新型真随机数产生方法虽具有Gb/s的快速随机数产生能力，但却只能输出一路随机数，可扩放性极差。
[0010]事实上，当前蒙特卡罗仿真在并行环境中的计算量至少是串行情形下的10?15倍，要求相应随机数的产生速度和数量均需大幅度提升。根据2014年“国际TOP 500组织”公布的最新全球超级计算机500强榜单，当前并行计算机已拥有并发执行数千、甚至上万只处理器的能力，要求具有与之相匹配的可扩性能力的并行真随机数发生器。因此，发展与当前需求相匹配、兼具超强可扩放性及快速产生大量随机数能力的并行真随机数发生方法已迫在眉睫。
【发明内容】
[0011]本发明的目的是提供一种具有超强可扩放性的高速并行真随机数产生方法，以解决现有技术中存在的码率不足及可扩放性差的问题。
[0012]本发明实现上述目的所采用的技术方案如下。
[0013]一种具有超强可扩放性的高速并行真随机数产生方法，其所述方法步骤如下:
(1)利用光学设备产生出具有超宽光谱F、重复频率定、峰值功率大幅度起伏的超短脉冲序列；
(2)利用阵列波导光栅对步骤(I)获得的超短脉冲序列进行光谱切割，从而获得城各独立无关、重复频率厢1定、峰值功率大幅度起伏的窄带超短脉冲序列；
(3)利用M色散光纤对步骤(2)中产生的Λ路窄带超短脉冲序列进行时域上的展宽，得到脉宽较宽的窄带短脉冲序列；
(4)利用Λ?高带宽光电转换设备将步骤(3)中产生的Λ路窄带短脉冲序列转换为电信号，进而进入#高带宽电子模数转换器，通过设置电子模数转换器的比较阈值及同步时钟，将窄带脉冲序列的峰值功率起伏转换成相应的高、低电平，从而实现重复频率为/6勺Λ路独立真随机码产生。
[0014]在上述技术方案中，所述光学设备是由保偏光纤依次串接主动锁模脉冲激光器、脉冲光放大器、高非线性色散位移光纤和反常色散光纤构成；所述F的取值范围在1300~2000nm之间；所述/6勺取值范围在10 GHz ~ 60 GHz之间；所述Λβ勺取值范围在1000~ 10000 之间。
[0015]实施本发明上述所提供的一种具有超强可扩放性的高速并行真随机数产生方法，与在先并行随机数产生方法相比，其优点与积极效果在于:
第一，所产生的随机数序列不存在周期性，可提供无限数量的真随机数序列，克服了并行伪随机数发生技术固有周期性的局限。
[0016]第二，单路码率可达十Gbps量级，并能同时输出至少浪1000路的独立、并行真随机码，将现有并行真随机数发生器的可扩放性至少提高了 3~4个数量级，能极大满足了现代大规模并行计算及高速保密网络通信的需要。
【附图说明】
[0017]图1是本发明具有超强可扩放性的高速并行真随机数产生方法的流程图。
[0018]图2是实现本方法的并行真随机数发生器的结构示意图。
[0019]图中:1:主动锁模脉冲激光器；2:脉冲光放大器；3:高非线性色散位移光纤；4:反常色散光纤；5:阵列波导光栅；6:色散补偿光纤阵列；7:光电探测器阵列；8:模数转换器阵列。
【具体实施方式】
[0020]下面结合附图与实施实例对本发明作进一步的描述，但该实施实例不应理解为对本发明的限制。
[0021]图1所示实施本发明上述所提供的一种具有超强可扩放性的高速并行真随机数产生方法的流程图，具体产生方法步骤如下:
步骤一、利用主动锁模脉冲激光器输出脉宽约1.6 ps、重复频率10 GHz、波长为1550nm的超短光脉冲序列，经脉冲光放大器作用后，其峰值功率被增大到2 kW ;以该超短脉冲信号作为泵浦源经保偏光纤进入到一段长5 m、非线性系数为25/W/km高非线性色散位移光纤3 (零色散点位于1550 nm处)，受高非线性色散位移光纤3中自聚集、自相位调制、交叉相位调制、四波混频和受激拉曼散射等效应的共同作用，泵浦脉冲的光谱中会产生许多新的频率成分，使得输出脉冲序列的光谱宽度远大于入射脉冲的谱宽，最终可产生光谱宽度达1.3 μ m、重复频率/MO GHz的超短光脉冲信号；由于噪声信号的存在，此时的超连续谱光脉冲信号峰值功率会有微弱起伏，但远不足以满足后续电子量化系统的要求；为了进一步增强上述超连续谱光脉冲峰值功率的起伏，这里引入一段长10 m的反常色散光纤，原始的光脉冲信号在反常色散光纤传输过程中，噪声