基于MIC的GFSR(521,32)并行化设计与实现

GFSR是一种反馈移位随机数发生器。在研究GFSR(521,32)串行算法的基础上,利用Strided skip ahead方法对其进行并行化。实验结果显示,GFSR(521,32)并行化后TestU01的测试结果与串行的相同。相对于CPU单线程,MIC平台下的最优加速比为7.58。

关于渐近随机的GFSR序列的设计(英文)

Ｔｏｏｔｉｌｌ等人提出了一种渐近的随机Ｔａｕｓｗｏｒｔｈｅ序列，并给出了一个偶然发现的此种序列，但直到现在尚未有人提出一个寻求此种序列的系统性的方法，本文中我们将给出一种设计ＧＦＳＲ序 算法，所产生的序列近似地满足渐近随机性，我们的算法基于反复地运用由Ｆｕｓｈｉｍｉ提出的算法，由现在的算法所设计出来的序列不有一种附加的好处，即其十中抽一的序列也是近似地渐近随机的，文中给出了一些数字例子。