著者
深瀬 政秋 尾山 武志 劉 哲
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ICD, 集積回路 (ISSN:09135685)
巻号頁・発行日
vol.102, no.274, pp.7-12, 2002-08-16

乱数の応用は,ランダムな数値自身の評価と,何らかの手段で蓄積されたデータ群に対する無作為抽出の拠り所の2通りに大別される.本研究では,MIPSを参考にして高速ランダムサンプリング機能を備えたプロセッサを設計し,FPGAで試作する.一般的なプロセッサでは1回のランダムサンプリングに乱数の生成からロード命令まで複数命令を要するのに対して,本研究のランダムサンプリングプロセッサは乱数発生器とデータキャッシュの直結により,生成した乱数を直接オペランドとするロード命令を有する.ロード命令毎にランダムな試行を行うのでプログラムサイズが縮小し,従って計算時間が短縮される.このため,ヒット・ミスモンテカルロ法による円周率の導出にランダムサンプリングプロセッサを用いると,通常のプロセッサを用いる場合よりも処理効率が約3割向上する.ランダムサンプリングプロセッサは大量データの正確迅速な無作為抽出に効果的で,暗号システムへの応用が考えられる.FPGAに実装したランダムサンプリングプロセッサは40MHzクロックで実動作することを示す.
著者
深瀬 政秋 尾山 武志 劉 哲
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. SDM, シリコン材料・デバイス (ISSN:09135685)
巻号頁・発行日
vol.102, no.272, pp.7-12, 2002-08-16
被引用文献数
5

乱数の応用は,ランダムな数値自身の評価と,何らかの手段で蓄積されたデータ群に対する無作為抽出の拠り所の2通りに大別される.本研究では,MIPSを参考にして高速ランダムサンプリング機能を備えたプロセッサを設計し,FPGAで試作する.一般的なプロセッサでは1回のランダムサンプリングに乱数の生成からロード命令まで複数命令を要するのに対して,本研究のランダムサンプリングプロセッサは乱数発生器とデータキャヤッシュの直結により,生成した乱数を直接オペランドとするロード命令を有する.ロード命令毎にランダムな試行を行うのでプログラムサイズが縮小し,従って計算時間が短縮される.このため,ヒット・ミスモンテカルロ法による円周率の導出にランダムサンプリングプロセッサを用いると,通常のプロセッサを用いる場合よりも処理効率が約3割向上する.ランダムサンプリングプロセッサは大量データの正確迅速な無作為抽出に効果的で,暗号システムへの応用が考えられる.FPGAに実装したランダムサンプリングプロセッサは40MHzクロックで実動作することを示す.