An application of finite field : Design and implementation of 128-bit instruction-based fast pseudorandom number generator
アクセス数 : 767 件
ダウンロード数 : 173 件
今月のアクセス数 : 8 件
今月のダウンロード数 : 3 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00017217
ファイル情報(添付) |
Sci_Shuron_Saito.pdf
321 KB
種類 :
全文
|
タイトル ( eng ) |
An application of finite field : Design and implementation of 128-bit instruction-based fast pseudorandom number generator
|
タイトル ( jpn ) |
有限体の応用 : 128ビット命令に基づく高速擬似乱数生成期の設計と実装
|
作成者 | |
抄録 |
(1)SIMD-oriented Mersenne Twister (SFMT)is a new pseudorandom number generator(PRNG) which uses 128-bit Single Instruction Multiple Data (SIMD)operations. SFMT is designed and implemented on C lanuage with SIMD extensions and also implemented on standard C without SIMD.(2)Properties of SFMT are studied by using finite field theories, and they are shown to be equal or better than Mersenne Twister(MT), which is a widely used PRNG. (3)Generation speed of SFMT is measured on Intel Pentium M, Pentium IV, AMDA thlon64 and PowerPC G4. It is shown to be about two times faster than MT implemented using SIMD.
|
内容記述 |
広島大学理学研究科 平成18年度 修士論文
|
NDC分類 |
数学 [ 410 ]
|
言語 |
英語
|
資源タイプ | 修士論文 |
出版タイプ | Author’s Original(十分な品質であるとして、著者から正式な査読に提出される版) |
アクセス権 | オープンアクセス |
日付 |
[作成日] 2007-02-09
|