Presentation 2011-03-19
Implementation and evaluation of Mere senne Twister with massive-parallel SIMD processing
Youhei MOCHIZUKI, Naoyuki YOSHIDA, Naoki MATSUMOTO, Yuma MURAKAMI, Takeshi KUMAKI, Takeshi FUJINO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The efficient and high speed generator for big-sized random number is used in many experiments, simulations and secret key generator. We focus on the Mersenne Twister algorithm because its high speed, long period, high parallelism degree with many generational iterations. Currently, the more concurrent processing the implementation has, the higher throughput it achieves. This paper shows the implementation of the Mersenne Twister on the low-power massive-parallel SIMD matrix (MX-1) embedded processor. The processing time and the throughput are compared with that on the SH-2A and ARIVI Cortex-A8 processors. The evaluation results show that the processing speed of the MX-1 is 10 times higher than that of other processors.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) SIMD / random number / Mersenne Twister / parallelism / MX-1 / SH-2A / BeagleBoard
Paper # CPSY2010-78,DC2010-77
Date of Issue

Conference Information
Committee DC
Conference Date 2011/3/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Implementation and evaluation of Mere senne Twister with massive-parallel SIMD processing
Sub Title (in English)
Keyword(1) SIMD
Keyword(2) random number
Keyword(3) Mersenne Twister
Keyword(4) parallelism
Keyword(5) MX-1
Keyword(6) SH-2A
Keyword(7) BeagleBoard
1st Author's Name Youhei MOCHIZUKI
1st Author's Affiliation Department of Science and Engineering, Ritsumeikan University()
2nd Author's Name Naoyuki YOSHIDA
2nd Author's Affiliation Graduate School of Science and Technology, Ritsumeikan University
3rd Author's Name Naoki MATSUMOTO
3rd Author's Affiliation Graduate School of Science and Technology, Ritsumeikan University
4th Author's Name Yuma MURAKAMI
4th Author's Affiliation Department of Science and Engineering, Ritsumeikan University
5th Author's Name Takeshi KUMAKI
5th Author's Affiliation Department of Science and Engineering, Ritsumeikan University
6th Author's Name Takeshi FUJINO
6th Author's Affiliation Department of Science and Engineering, Ritsumeikan University
Date 2011-03-19
Paper # CPSY2010-78,DC2010-77
Volume (vol) vol.110
Number (no) 474
Page pp.pp.-
#Pages 6
Date of Issue