| 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 | |