このエントリーをはてなブックマークに追加
ID 17217
file
title alternative
有限体の応用 : 128ビット命令に基づく高速擬似乱数生成期の設計と実装
creator
NDC
Mathematics
abstract
(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.
description
広島大学理学研究科 平成18年度 修士論文
date of created
2007-02-09
language
eng
nii type
Thesis or Dissertation
HU type
Master's Theses/Graduation Theses
DCMI type
text
format
application/pdf
text version
author
department
Graduate School of Science