| 講演名 | 2011-03-19 超並列処理を用いた疑似乱数生成アルゴリズムMersenneTwisterの実装及び評価(並列処理技術,組込み技術とネットワークに関するワークショップETNET2011) 望月 陽平, 吉田 直之, 松本 直樹, 村上 佑馬, 熊木 武志, 藤野 毅, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,乱数は,実験計画やシミュレーションで利用される他,秘密鍵の生成に利用されるなど,必要不可欠なものとなっており,効率的かつ高速に乱数を生成する技術が求められている.そこで我々は疑似乱数生成アルゴリズムの一つであり高速・長周期・ハードウェア実装において並列化が可能であるのが特徴のMersenne Twisterに着目した.Mersenne Twisterは既存の研究により,並列度の増加に比例してスループットが向上することが知られている.そこで本研究では,低消費電力,最大1,024並列処理を特徴とする超並列SIMD型演算プロセッサMX-1を用いて効果的に乱数生成する手法を提案する.また,SH-ZA, ARM Cortex-A8という他のプロセッサとの処理時間,スループットの比較を行った.その結果,MX-1が他のプロセッサに比ペ約10倍以上の処理速度を得ることが出来た. |
| 抄録(英) | 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. |
| キーワード(和) | SIMD / 擬似乱数 / Mersenne Twister / 並列処理 / MX-1 / SH-2A / BeagleBoard |
| キーワード(英) | SIMD / random number / Mersenne Twister / parallelism / MX-1 / SH-2A / BeagleBoard |
| 資料番号 | CPSY2010-78,DC2010-77 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2011/3/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 超並列処理を用いた疑似乱数生成アルゴリズムMersenneTwisterの実装及び評価(並列処理技術,組込み技術とネットワークに関するワークショップETNET2011) |
| サブタイトル（和） | |
| タイトル（英） | Implementation and evaluation of Mere senne Twister with massive-parallel SIMD processing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | SIMD / SIMD |
| キーワード(2)（和/英） | 擬似乱数 / random number |
| キーワード(3)（和/英） | Mersenne Twister / Mersenne Twister |
| キーワード(4)（和/英） | 並列処理 / parallelism |
| キーワード(5)（和/英） | MX-1 / MX-1 |
| キーワード(6)（和/英） | SH-2A / SH-2A |
| キーワード(7)（和/英） | BeagleBoard / BeagleBoard |
| 第 1 著者 氏名（和/英） | 望月 陽平 / Youhei MOCHIZUKI |
| 第 1 著者 所属（和/英） | 立命館大学理工学部 Department of Science and Engineering, Ritsumeikan University |
| 第 2 著者 氏名（和/英） | 吉田 直之 / Naoyuki YOSHIDA |
| 第 2 著者 所属（和/英） | 立命館大学大学院理工学研究科 Graduate School of Science and Technology, Ritsumeikan University |
| 第 3 著者 氏名（和/英） | 松本 直樹 / Naoki MATSUMOTO |
| 第 3 著者 所属（和/英） | 立命館大学大学院理工学研究科 Graduate School of Science and Technology, Ritsumeikan University |
| 第 4 著者 氏名（和/英） | 村上 佑馬 / Yuma MURAKAMI |
| 第 4 著者 所属（和/英） | 立命館大学理工学部 Department of Science and Engineering, Ritsumeikan University |
| 第 5 著者 氏名（和/英） | 熊木 武志 / Takeshi KUMAKI |
| 第 5 著者 所属（和/英） | 立命館大学理工学部 Department of Science and Engineering, Ritsumeikan University |
| 第 6 著者 氏名（和/英） | 藤野 毅 / Takeshi FUJINO |
| 第 6 著者 所属（和/英） | 立命館大学理工学部 Department of Science and Engineering, Ritsumeikan University |
| 発表年月日 | 2011-03-19 |
| 資料番号 | CPSY2010-78,DC2010-77 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |