抄録
RC-002
マトリクスアーキテクチャ型超並列演算プロセッサを用いたMersenne Twisterの並列処理実装とその評価
◎望月陽平・吉田直之・松本直樹・村上佑馬・熊木武志・藤野　毅（立命館大）
近年，データの処理速度は飛躍的に向上しており，また，セキュリティアプリケーションの多くにとっては，次の情報の予測を困難にすることが重要となっている．以上より，高品位の乱数を大量，かつ高速に生成することが必要な条件の1つとなってきている．そこで我々は擬似乱数生成アルゴリズムの1つであるMersenne Twisterに着目した．Mersenne Twisterは基本的に逐次処理のアルゴリズムであるが，マトリクスアーキテクチャ型超並列演算プロセッサMX-1に実装することで並列処理を可能とした．また既存のプロセッサとの比較を行い，その結果最大約29倍高速化することに成功した．