疑似乱数生成器Mersenne TwisterのVLSI設計
スポンサーリンク
概要
- 論文の詳細を見る
モンテカルロ法などに代表されるコンピュータシミュレーションの分野やストリーム暗号といった暗号の分野においては, 大量の疑似乱数が必要とされることが多い.疑似乱数生成アルゴリズムとしてはLinear Feedback Shift Register(LFSR), 線形合同生成器等多くの手法がある.なかでもMersenne Twisterは周期が長く, 乱数性がよいことが知られており, ハードウェア実装においては並列処理が可能である.本論文ではMersenne TwisterのVLSI設計を行い, 並列度を上げたときのスループット, 面積, 速度効率について述べる.CMOS 0.18μmテクノロジを用い, 並列度を208としたとき, スループットは568.18GBytes/s(回路面積は5.537mm^2)となり, ソフトウェアと比較し630倍以上高速であることがわかった.
- 2005-05-19
著者
関連論文
- FPGAを使った論理回路用実験装置
- MinIPSコンピュータシステムによるプロセッサ/コンパイラ/ネットワーク統合実験
- SOPCボードを使ったコンピュータシステムの設計実装およびネットワーク実験への応用
- 画像処理の逐次実行を実装例とした動的再構成可能プロセッサの評価(信号処理LSI,信号処理,LSI,及び一般)
- 分岐命令の分岐成立・不成立の回数に着目した情報フロー追跡(信頼性とセキュリティ,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- Karatsuba 整数乗算器のVLSI設計と評価
- FFT多倍長乗算器のVLSI設計(科学技術計算と数値解析(多倍長科学技術計算の基礎と応用), 平成17年研究部会連合発表会)
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 高速 Fourier 変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装
- JXTAを用いた情報家電ネットワークにおけるセキュアな動的グループの構成(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- 分岐方向による予測失敗率の差異を考慮した分岐予測信頼性判定(計算機システム)
- スタックベースGCの提案とスクリプト言語Luaにおける評価
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- FFT乗算器の最適化実装(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- インタリーブ型剰余乗算回路の評価(VLSI設計技術とCAD)
- RSA暗号処理における高基数剰余乗算回路
- RSA暗号処理における高基数剰余乗算回路
- 暗号回路への電力差分解析攻撃に対するアルゴリズムレベルでの耐性評価
- DESへの差分電力解析攻撃における参照位置とビット数について
- DESへの差分電力解析攻撃における参照位置とビット数について
- シミュレーションによるDES実装のDPA耐性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- シミュレーションによるDES実装のDPA耐性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- シミュレーションによるDES実装のDPA耐性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- マルチコアプロセッサのコアごとのアクセス局所性を利用した共有キャッシュの消費電力削減
- マルチコアプロセッサのコアごとのアクセス局所性を利用した共有キャッシュの消費電力削減
- 磁気バブルの運動の計算機シミュレーション
- バブル磁区のコンピュータ・シミュレーションと動画の作製
- H.264/AVCにおける高速高精度動き検出法(画像符号化,通信・ストリーム技術、一般)
- 学習論的アプローチによるTCPふくそう制御アルゴリズムの提案と評価(インターネット,通信技術の未来を拓く学生論文)
- パーセプトロン分岐予測器を用いた予測ミスする分岐命令の効率的分離(ARC-4:分岐予測,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 再構成・拡張可能なプロセッサへのブロック暗号Camelliaの実装
- 攻撃履歴を利用したシグネチャ型IDSのDoS耐性の向上
- ふるまいに着目した未知の亜種ウイルスの識別
- 再構成・拡張可能なプロセッサへのブロック暗号Camelliaの実装
- 攻撃履歴を利用したシグネチャ型IDSのDoS耐性の向上
- ふるまいに着目した未知の亜種ウイルスの識別
- 画像処理の逐次実行を実装例とした動的再構成可能プロセッサの評価(信号処理LSI,信号処理,LSI,及び一般)
- 画像処理の逐次実行を実装例とした動的再構成可能プロセッサの評価(信号処理LSI,信号処理,LSI,及び一般)
- ネットワークのノード集合を分割管理するランダムキー事前分配法(セッションA-11:ネットワーク)
- ネットワークのノード集合を分割管理するランダムキー事前分配法(セッションA-11:ネットワーク)
- 二次元離散ウェーブレット変換の低消費電カアーキテクチャ(ディジタル信号処理)
- ニューラルネットワークモデルを用いたTCPの輻輳制御((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- H.264/AVCにおける高速高精度動き検出法(画像符号化,通信・ストリーム技術,一般)
- H.264/AVCにおける高速高精度動き検出法(画像符号化,通信・ストリーム技術,一般)
- CPBP:実行パス履歴を有効に利用する低コスト高精度パーセプトロン分岐予測器
- 衝突確率の予測に基づく無線ネットワークの消費電力低減(無線通信一般)
- 柔軟なプライバシ保護を考慮した分散型位置情報システムの提案(セッション2)
- 改ざん検出可能な無歪み画像認証の一手法
- 実行パス履歴を有効に利用する低コスト高精度パーセプトロン分岐予測器(ARC-12 : 投機実行,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 暗号回路のFPGA実装における簡易DPA対策
- 暗号回路のFPGA実装における簡易DPA対策
- Karp-Rabin法を用いたシグネチャ型IDSの性能コスト評価(セッション4)
- 学習論的アプローチによるTCPの輻輳制御(トラヒック,一般)
- 低コストTCP/IPプロトコルスタックの設計実装と性能評価(ホームネットワーク,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- B-6-85 インターネットプロトコルスタックのハードウェア/ソフトウェア協調設計(B-6. ネットワークシステム)
- D-10-1 教育用プロセッサMinIPSの設計誤り検出システム(D-10. ディペンダブルコンピューティング)
- 大脳上側頭溝内における視覚関連皮質と聴覚関連皮質の関係について : カテゴリーが生まれる脳の構造とは(PRMU一般(1),顔・ジェスチャの認識・理解)
- 高基数SRT除算の論理回路実現に基づく回路構成と評価
- 高基数SRT除算の論理回路実現に基づく回路構成と評価
- 実行パスとローカル履歴を重み選択に利用したパーセプトロン分岐予測器(ARC-2:プロセッサアーキテクチャI,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- パーセプトロン分岐予測における冗長入力付加の効果(一般セッションB プロセッサ・アーキテクチャII)
- D-6-5 分岐予測機構の予測精度と面積コスト(D-6. コンピュータシステム)
- A-3-8 低消費電力束データ方式非同期回路のコスト評価(A-3. VLSI設計技術, 基礎・境界)
- 束データ方式非同期回路における低消費電力ハンドシェイクプロコトルの性能及びコスト評価(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 束データ方式非同期回路における低消費電力ハンドシェイクプロトコルの性能及びコスト評価(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 束データ方式非同期回路における低消費電力ハンドシェイクプロトコルの性能及びコスト評価(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 束データ方式非同期回路における低消費電力ハンドシェイクプロトコルの性能及びコスト評価(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 局所同期型非同期式回路におけるローカルタイミング信号生成回路の低消費電力設計(信号解析,アルゴリズム,回路設計)
- 局所同期型非同期式回路におけるローカルタイミング信号生成回路の低消費電力設計(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 局所同期型非同期式回路におけるローカルタイミング信号生成回路の低消費電力設計(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 局所同期型非同期式回路におけるローカルタイミング信号生成回路の低消費電力設計(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 局所同期型非同期式回路におけるローカルタイミング信号生成回路の低消費電力設計
- FIFO置換方式によるCAMベース世代分割高連想度キャッシュ
- FIFO置換方式によるCAMベース世代分割高連想度キャッシュ
- A-1-6 疑似乱数生成器Mersenne Twisterのハードウェア化(A-1. 回路とシステム, 基礎・境界)
- 疑似乱数生成器Mersenne TwisterのVLSI設計
- URRを用いた浮動小数点乗算回路の設計と評価およびVLSIへの実装
- URRを用いた浮動小数点乗算回路のVLSIへの実装と評価
- URRを用いた浮動小数点乗算回路のVLSIへの実装と評価
- URRを用いた浮動小数点乗算回路のVLSIへの実装と評価
- 学生実験用データ収集システム : トランジスタ回路実験への応用
- A-7-16 スケーラブルなマルチキャスト鍵配布方式の検討(A-7. 情報セキュリティ, 基礎・境界)
- B-19-19 JXTAネットワークに対する動的ピアグループ操作の実装(B-19. ネットワークソフトウェア, 通信2)
- 機能と性能を取捨選択可能なIPsecハードウェア実装(セッション5A 高信頼プラットフォームと暗号要素技術)
- 教育用簡易UDP/IPスタックTinyIPの設計と実装(伝送/中継/トランスポート技術)(インターネットアーキテクチャ技術論文)
- FPGAによるリングオシレータ型真性乱数生成器の性能向上(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- 暗号化アルゴリズムRijndaelのハードウェア実装と評価
- 暗号化アルゴリズムRijndealのハードウェア実装と評価
- 暗号化アルゴリズムRijndaelのハードウェア実装と評価(FPGAとその応用及び一般)
- 比較的大きなプログラミング課題のための自動採点システム
- 多線2相式データ表現を用いた非同期式乗算器
- 多線2相式データ表現を用いた非同期式乗算器
- 多線2相式データ表現を用いた非同期式乗算器(FPGAとその応用及び一般)
- 非同期式プロセッサにおけるパイプライン構成の一方法とそれを可能にするマスタスレーブ・レジスタ