命令キャッシュを考慮したコード生成法による方程式求解の高速化手法(ARC-4 : 実行スケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,スパース行列を係数行列に持つ連立一次方程式の高速求解手法であるコード生成法において,命令キャッシュを有効利用することで高速化する手法を提案する.従来のコード生成法は,繰り返し演算のない算術代入文を列挙したループフリーコードを生成する.このため,演算を実行する毎にメモリから命令をフェッチする必要があり,高速実行の妨げとなる.そこで,CISC命令ライクの命令コードを生成し,これを命令キャッシュサイズより少ない量の命令で繰り返し解釈しながら実行する.最後に,提案する手法の有効性を汎用プロセッサPentium4上で評価した.評価の結果,従来より最大2.53倍の速度向上が確認された.
- 一般社団法人情報処理学会の論文
- 2004-07-30
著者
-
宮崎 収兄
千葉工業大学
-
伊與田 光宏
千葉工業大学
-
前川 仁孝
千葉工業大学情報工学科
-
佐田 宏史
千葉工業大学情報科学部情報工学科
-
前川 仁孝
千葉工業大学
-
根本 和宣
千葉工業大学情報工学科
-
根本 和宜
千葉工業大学
-
宮崎 収兄
千葉工業大学情報科学部情報工学科
-
根本 和宣
千葉工業大学
-
佐田 宏史
千葉工業大学 情報工学科
関連論文
- 欧州の情報技術への研究支援と日本の取組み
- 画像を用いた個人認証手法の提案
- ニュートン補間法によるベクトル予測を用いた動きベクトル検出処理の高速化手法(一般セッション(4))
- ニュートン補間法によるベクトル予測を用いた動きベクトル検出処理の高速化手法
- 歴史系テキストデータへのリバースエンジニアリング応用の基礎的研究
- 4Y-2 初心者のための気象情報システムの構築(情報システムの構築(1),一般講演,コンピュータと人間社会)
- 5X-9 コンピュータ用語による英語学習システム(教育支援システム,一般講演,コンピュータと人間社会)
- 2X-6 WWWを利用したドイツ語入門講座
- 2S-7 気象情報システムの構築 : wwwを用いた初心者向け気象学習支援
- 3K-4 電力過渡安定度計算の効率的な処理方法に関する研究
- コンピュータ用語によるリスニング学習システム
- 初心者のための気象情報システムの構築
- 英単語発音学習システムの構築
- インタラクティブWebアンケートシステム
- 気象情報システムの構築
- D-3-9 先読みを考慮したヒューリスティックスケジューリングアルゴリズム
- 系統分割を適用した並列同時解法を用いた電力過度安定度計算
- 5W-2 VRMLによる環境学の研究(情報システムのフロンティア,一般講演,コンピュータと人間社会)
- 3G-3 電力過渡安定度計算の並列同時解放における系統分割の適用
- 2S-1 データベース型電子掲示板
- 3J-2 WWWを利用した点字学習者支援環境
- 5H-4 火災シミュレータにおける評価支援システム
- 1Q-10 FTPを用いたマルチメディアメールシステムの構築
- FTPを用いたマルチメディアメールシステムの構築
- インターネット上における点字学習者支援システムの構築
- WWWを利用した日本語点字学習者のための支援環境の構築
- 点字学習者支援システムの構築
- データベース型電子掲示板の試作
- Javaによる火災シミュレータの構築
- マルチメディアメールシステム
- WWWを利用した点字作成・学習システムの試作
- リアルタイム型・蓄積型併用リモートコミュニケーションシステム
- WWWを用いた画像データベースシステム
- インターネット上におけるシミュレータの試作
- WWWを利用したイメージアンケートシステム
- WWWを利用したイメージアンケートシステム
- 多変量解析を用いた感性データベース
- 二段階圧縮法のXMLへの適用
- 高速検索を可能とする日本語テキストの二段階圧縮法
- 多変量解析を用いた感性データベース
- 二段階圧縮法のXMLへの適用
- ファイル検索システムのための二段階圧縮法
- 2000-DBS-122-56 二段階圧縮法を用いた大規模テキストファイルの検索と圧縮
- DE2000-78 二段階圧縮法を用いた大規模テキストファイルの検索と圧縮
- 2P-10 検索効率を考慮したテキストファイル圧縮の検討
- 圧縮ファイルに直接検索を行なう一手法
- ワールド・ワイド・データベースの実験システム
- 不完全情報の広域問合せ
- ワールド・ワイド・データベースの問合せ処理
- ワールド・ワイド・データベースシステムの設計
- 広域検索のための関係代数の拡張
- 広域検索のための関係代数の拡張
- テキストファイルにおける圧縮率と検索効率の向上
- 1Q-7 画像データベースの検索方法についての一考察
- 遠隔集中管理ロギングシステムの構築と運用評価
- ネットワーク対応ロギングシステム
- 分散環境における可変イメージサーバシステム
- フラクタル次元に基づくソフトウェア評価法に関する研究
- アプリケーション間通信を利用した遠隔教育システム
- ハイパーメディアを利用した中国語CAI教材の開発
- 画像劣化プロセスにおける人工生命理論についての考察
- PDAを利用した分散協調型ネットワークの設計
- 分散環境におけるアプリケーション協調制御方式の一提案
- 人工生命による画像劣化プロセス解析
- 中国語初級に対応した学習教材の開発
- アプリケーション間通信による協調作業環境の構築
- 人工生命による画像劣化・復元シミュレーション
- 中国語発音学習支援システム
- ベクトル量子化における画像信号に一般化調和解析を用いた画像符号化
- AND節点の並列探索を加えたAND/OR木階層的挟み撃ち探索(アルゴリズム)
- 一般化調和解析を併用したベクトル量子化による画像符号化
- 証明数・反証数を閾値とした反復深化法の複数経路同時探索による高速化(数値計算アルゴリズム(2), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- MATLABからC言語への変換における変数の動的解析削減手法(HPC-12 : 最適化と性能評価)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 命令キャッシュを考慮したコード生成法による方程式求解の高速化手法(ARC-4 : 実行スケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- AND/OR木におけるAND節点に対する並列探索の評価(CPSY-3 性能評価)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- 一般化調和解析とベクトル量子化の併用による画像圧縮
- D-11-57 一般化調和解析を用いたベクトル量子化による画像圧縮の改善
- D-14-17 一般化調和解析の処理効率の向上に関する研究
- M-055 行動履歴を利用したユーザ支援(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- C-011 命令フェッチコストを考慮したコード生成法による電子回路シミュレーションの高速化(C分野:アーキテクチャ・ハードウェア)
- A-8-5 サーバサイド処理によるイメージ提供システムの考察
- A-8-4 ビリヤード習得のための学習システムの構築
- D-11-160 共有メモリ型並列コンピュータ上のステレオマッチングの並列処理手法
- A-8-3 携帯電話を用いたネットワーク投票システムの試作
- A-8-1 ビリヤード支援システムの構築
- J-19 小領域分割法によるステレオマッチングのプロセッサ割り当て手法(画像処理2-1,J.グラフィクス・画像)
- キャッシュヒット率を考慮したステレオマッチングの並列処理
- G-27 局面評価値による重み付けを利用した反復深化法の並列処理手法(人工知能(一般),G.人工知能)
- D-8-20 共有メモリ型並列計算機における詰将棋プログラムの階層型挟み撃ち探索
- 仮説概念を用いた広域情報検索
- 証明数・反証数を閾値とした反復深化法の複数経路同時探索による高速化(数値計算アルゴリズム(2), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 格上げ制限2相施錠方式の拡張
- 格上げ制限2相施錠方式の性能評価
- 格上げ制限2相施錠方式の性能評価
- 格上げ制限2相施錠方式の性能について
- 並行処理制御における2相施錠方式の改良
- 4K-7 オブジェクト指向データベースの並行処理制御
- L-019 WebサービスにおけるBtoCのためのレーティングサービスについて(L.インターネット)
- 不完全データベースと広域データベース検索 (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 女性向けフリーマガジンと連動するサイトにおけるユーザの行動分析