Design and Evaluation of Hardware Pseudo-Random Number Generator MT19937

Shiro KONUMA  Shuichi ICHIKAWA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.12   pp.2876-2879
Publication Date: 2005/12/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: VLSI Systems
Keyword: 
custom circuit,  simulation,  random number,  Mersenne Twister,  FPGA,  

Full Text: PDF(104.5KB)
>>Buy this Article


Summary: 
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.