モンゴメリ乗算法の高速化
スポンサーリンク
概要
- 論文の詳細を見る
モンゴメリ乗算法は高速な剰余乗算法の1つである.一方, レジスタブロッキング手法やキャリーセーブ手法などは多倍長乗算に有効であることが知られている.本研究では, これらの手法を多倍長演算に対応するモンゴメリ乗算法に実装した.Intel社のItanium2 (900MHz)とPentium4 (2.2GHz)上のC言語実装で, 従来型多倍長モンゴメリ乗算法と高速化された多倍長モンゴメリ乗算法の処理速度を比較した.Itanium2 (900MHz)上の44,160ビット剰余乗算に対して, 高速型の処理速度は従来型より約8.37倍が得られた.Pentium4 (2.2GHz)上の11,520ビット剰余乗算に対して, 高速型の処理速度は従来型より約2.16倍が得られた.
- 一般社団法人情報処理学会の論文
- 2005-08-15
著者
-
太田 昌孝
東京工業大学大学院情報理工学部研究科
-
荒木 純道
東京工業大学
-
太田 昌孝
東京工業大学大学院情報理工学研究科
-
松本 尚
国立情報学研究所情報基盤研究系
-
チョユウ ティ
東京工業大学情報理工学研究科
関連論文
- 新世代ネットワークプロトコルIP--の設計(パラレル,インターネットと情報倫理教育,一般)
- 基地局連携を用いたセルラーシステムにおける端末スケジューリング(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- B-1-241 フラクショナル基地局連携セルラーネットワーク(B-1.アンテナ・伝播C(アンテナシステム),一般セッション)
- フラクショナル基地局連携セルラーネットワーク(移動通信ワークショップ)
- B-5-45 一戸建て住宅環境におけるMIMO伝送特性の比較 : MMSE, VBLAST, QRM-MLD, SVD-MIMO(B-5.無線通信システムA(移動通信),一般講演)
- ブロック対角化を用いた基地局連携マルチユーザMIMOの通信路容量(オーガナイズドセッション「局間連携及び分散アンテナに関する諸技術」,アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般)
- 基地局連携MIMOチャネルの固有値理論解析
- MIMOチャネルモデルによるフラクショナル基地局連携ネットワークのセル計画
- ヌル拘束ガウスMIMOブロードキャストチャネルにおける送信機最適化(無線分散ネットワーク(WDN)特集セッション:下位レイヤ,無線分散ネットワーク(WDN)特集セッション及び一般講演)
- 日本でのインターネット放送事始
- 無線LANでのMake-Before-Breakハンドオーバーの他方式比較とフィールド実証(移動通信ワークショップ)
- デジタルRF技術がSDRにもたらしたもの(10周年記念イベント(2)記念講演,技術展示,リコンフィギャブルハードウェア,10周年記念イベント)
- End-to-endマルチホームを考慮した階層的なアドレス自動割当手法(Future Internet,一般,Future Internet,一般)
- 高調波除去ダイレクトサンプリングミキサの設計試作および測定(技術展示関連講演,技術展示,リコンフィギャブルハードウェア,10周年記念イベント)
- MIMO-OFDM双方向マルチホップネットワークとネットワーク同期手法(一般,コグニティブ/ソフトウェア無線,国際ワークショップ)
- ネットワーク符号を用いた双方向マルチホップ中継ネットワークの試作(無線分散ネットワーク,一般)
- マルチチャネル双方向マルチホップ中継ネットワークの試作(技術展示,技術展示,リコンフィギャブルハードウェア,10周年記念イベント)
- エンドツーエンドNAT(インターネット運用技術,一般,インターネット運用・管理,一般)
- ポリフェーズフィルタを用いた高効率マルチチャネルレシーバ(ユビキタス社会に向けたコグニティブ無線技術論文)
- B-17-4 ポリフェーズマルチチャネルデジタルダウンコンバータ(B-17. ソフトウェア無線,一般セッション)
- イメージ除去型ダイレクトサンプリングミクサの設計 (マイクロ波)
- C-2-7 発振回路の出力インピーダンスから負荷Qを計算する方法(C-2.マイクロ波A(マイクロ波・ミリ波能動デバイス),一般講演)
- 2.発振回路のNINO/NISOモデル(ブロードバンド無線通信を支えるマイクロ波ミリ波技術)
- Y-00 is Broken
- 公正競争を目的としたPONのアンバンドル化(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- GF(p)上の楕円曲線暗号における剰余乗算の高速化に関する研究
- End-to-endマルチホームを考慮した階層的なアドレス自動割当と経路制御プロトコルとの連繋(システム理論,インターネットと情報倫理教育,一般)
- 多数のファイバが引かれたマルチファイバWDMネットワークの呼損率 : 複数径路選択可能な場合
- 超低遅延無線IPパケット伝送において時間選択性フェージングがパケット誤り率特性に与える影響(QoS,モバイルネットワーク,高速パケット伝送信号処理・伝送技術,無線通信一般)
- 超低遅延モバイルネットワークのための適応SR-SW-ARQ/FECの実験的評価(移動通信ワークショップ)
- 量子化と包摂
- End-to-endマルチホームを考慮した階層的なアドレス自動割当と経路制御プロトコルとの連繋(システム理論,インターネットと情報倫理教育,一般)
- 日本でのインターネット放送事始
- 日本でのインターネット放送事始
- ATM網上でのInternet資源予約プロトコルの設計と実装について
- VODとインターネットの統合について
- VODとインターネットの統合について
- High Performnce Routing over Massively Parallel Routers
- 超高速ネットワークの目指すもの : 未来開拓プロジェクト「高度マルチメディア応用システム構築のための先進的ネットワークアーキテクチャの研究」総括
- MISプロトコルとPDMAによる高速ハンドオーバー(移動通信ワークショップ)
- MISプロトコルとPDMAによる高速ハンドオーバー(移動通信ワークショップ)
- MIS プロトコルと PDMA による高速ハンドオーバー(移動通信ワークショップ)
- MIS プロトコルと PDMA による高速ハンドオーバー(移動通信ワークショップ)
- MISプロトコルとPDMAによる高速ハンドオーバー(移動通信ワークショップ)
- 階層的なロケータ自動番号割当プロトコルHANAとDNSとの連携
- 階層的なロケータ自動番号割当プロトコルHANAの設計と実装(インターネット運用・管理,一般)
- 送信者アドレス情報のみでの経路制禦を行うIPv6マルチホームの提案(インターネットの運用・管理技術及び一般 II,インターネット運用・管理技術及び一般)
- 送信者アドレス情報のみでの経路制禦を行うIPv6マルチホームの提案(インターネットの運用・管理技術及び一般 II,インターネット運用・管理技術及び一般)
- 送信者アドレス情報のみでの経路制禦を行うIPv6マルチホームの提案(インターネットの運用・管理技術及び一般 II,インターネット運用・管理技術及び一般)
- 無線インターネットサービスに必要なセキュリティを提供する高速認証システム
- エンドツーエンドスムーズ光パスマイグレーション(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- エンドツーエンドスムーズ光パスマイグレーション(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- エンドツーエンドスムーズ光パスマイグレーション(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- 日本の加入者線におけるADSL適用可能性の検討
- IP@home:放送サービス用ミドルウェア
- エニキャストを用いた自動車のための地域別緊急通報システムの実現(アドホックネットワーク, ユビキタスITSとモバイルアプリケーション)
- エニキャストを用いた位置依存グループウェアの設計と実装
- ユビキタス環境を活用した位置に基づくグループウェア
- ユビキタス環境を活用した位置に基づくグループウェア
- IP@home:ホームネットワークとインターネットの融合アーキテキチャ
- 2010年のIPオーバフォトニックネットワーク像(3) : フォトニックアクセスネットワークの先端技術
- IP@home:IP over IEEE1394のQoS
- インターネットから制御可能なTV品質のVODシステムの構築について
- B-7-83 IP over Glassの新伝送方式
- 動的帯域割当を実現するシグナリング方式について
- 動的帯域割当を実現するシグナリング方式について
- 動的帯域割当を実現するシグナリング方式について
- 動的帯域割当を実現するシグナリング方式について
- ネットワークを用いた疎結合型並列ルータアーキテクチャ(次世代のインターネット/分散システムの構築・運用技術)
- QoSルーティングプロトコルにおけるクランクバックを不要とする広告メッセージ削減手法(インターネットアーキテクチャ,一般,インターネットセキュリティ,一般)
- QoSルーティングプロトコルにおけるクランクバックを不要とする広告メッセージ削減手法(インターネットアーキテクチャ,一般,インターネットセキュリティ,一般)
- 多数の並行光ファイバ間の光パケットスイッチング(フォトニックネットワーク関連技術,一般)
- 新世代ネットワークプロトコルIP--の設計(パラレル,インターネットと情報倫理教育,一般)
- 新世代ネットワークプロトコルIP--の設計(パラレル,インターネットと情報倫理教育,一般)
- エンドツーエンドスムーズ光パスマイグレーション
- ノード間に複数本の光ファイバがある場合の光パス予約呼損率の評価(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- ドメイン間光パス経路制御における階層的なQoS情報の広告手法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- ATMインターネット環境における網間接続アーキテクチャ
- 光ファイバ遅延線バッファでの絶対的優先度制御(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- 階層化QoSルーティング・シグナリングプロトコルのインタードメイン光パスルーティングへの適用
- アドレス自動割付も同時に行う階層化QoSルーティングプロトコルの考察(インターネット運用・管理技術,一般,インターネット運用・管理技術,一般)
- モンゴメリ乗算法の高速化
- ポリシング付き優先度キュー(PPQ)方式によるQoS保証可能なルータ装置
- ポリシング付き優先度キュー(PPQ)方式によるQoS保証可能なルータ装置
- ポリシング付き優先度キュー(PPQ)方式によるQoS保証可能なルータ装置
- ポリシング付き優先度キュー(PPQ)方式によるQoS保証可能なルータ装置
- インターネット上のマルチメディア機器制御プロトコル(マルチメディア通信プロトコル)
- 4P-5 M/D/1/K待ち行列モデルを用いた通信品質保証の要件に関する考察
- 4P-4 階層化されたQoSルーティングの考案
- エニキャストを用いた緊急通信(セッション5B:システム)(ユビキタスモバイルサービス)
- エニキャストを用いた緊急通信(セッション5B : システム)(ユビキタスモバイルサービス)
- エニキャストを用いた位置依存グループウェアの実装
- 位置と目的情報に基づくコミュニケーショングループウェアの設計(モバイルコンピューティング・一般)
- 公開鍵暗号のための多倍長整数計算アルゴリズム
- 多倍長計算のHPC技術
- スペクトラムパターンを利用した聴覚障害者コミュニケーション支援の研究
- 最近のワークステーションアーキテクチャと行列乗算性能について
- 階層化経路制御プロトコルの為の階層的なロケータ番号自動割振プロトコルHANAの拡張(ネットワークセキュリティ,インターネットセキュリティ,一般)
- 階層化経路制御プロトコルの為の階層的なロケータ番号自動割振プロトコルHANAの拡張(ネットワークセキュリティ,インターネットセキュリティ,一般)
- アドレス自動割付も同時に行う階層化QoSルーティングプロトコルの考察