Design and Evaluation of Hardware Pseudo-Random Number Generator MT19937
Design and Evaluation of Hardware Pseudo-Random Number Generator MT19937
复制标题
DOI：
10.1093/ietisy/e88-d.12.2876
复制
发表时间：
2005-12
期刊：
影响因子：
--
通讯作者：
Shiro Konuma;S. Ichikawa
中科院分区：
文献类型：
--
作者：
Shiro Konuma;S. Ichikawa
MT19937是一种Mersenne Twister，它是一种伪随机数发生器。这项研究提出了一种新的设计MT19937电路适用于定制计算机器的高性能科学模拟。我们的设计每个周期可以生成多个随机数（多端口设计）。52端口设计的吞吐量估计为262 Gbps，比奔腾4（2.53 GHz）处理器上的软件高115倍。事实证明，多端口设计比使用多个单端口设计更具成本效益。可以包括初始化电路，而不会损失性能，以换取逻辑规模的略微增加。
MT19937 is a kind of Mersenne Twister, which is a pseudo-random number generator. This study presents new designs for a MT19937 circuit suitable for custom computing machinery for high-performance scientific simulations. Our designs can generate multiple random numbers per cycle (multi-port design). The estimated throughput of a 52-port design was 262 Gbps, which is 115 times higher than the software on a Pentium 4 (2.53 GHz) processor. Multi-port designs were proven to be more cost-effective than using multiple single-port designs. The initialization circuit can be included without performance loss in exchange for a slight increase of logic scale.