配列データに関する依存解析のための整数解探索
スポンサーリンク
概要
- 論文の詳細を見る
並列化を行う際にプログラムの中でもっとも効果が望めるのはループである。ループを並列化する際に単純に並列化を行うとデータの参照順が変わってしまう可能性がある。そのため、間違った実行結果になることがある。このような並列化が不可能なループを特定するためにはデータ依存解析が必須となる。このデータ依存解析手法には、既にいくつかの手法が提案されている。ここではその内、GCDテスト、Banerjeeテストを実装し、新たにBanerjeeテストを拡張し、依存距離と依存方向を求めること、そして第3の手法として線形計画法を応用することを提案し、これらの手法について考察する。
- 一般社団法人情報処理学会の論文
- 2001-06-26
著者
関連論文
- 組織内ネットワークにおけるLayer-2トポロジ検出システムの提案(第3セッション)
- プロセスの通信制限と公開鍵暗号によるファイルの移動制御方式の提案(OS-4 : 資源保護,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- DIMMnet-1を用いた分散共有メモリシステムにおけるページ転送方式の改良(OS-2 : 資源管理,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- データベースに基づくサーバサイド迷惑メール検出システム(セキュリティ技術, インターネットアーキテクチャ技術論文)
- 無線アドホックネットワークにおける分散型SIPサーバシステムの提案と実装(セッション4: グループウェア基盤)
- DIMMnetによる分散共有メモリシステムの同期変数管理機構の開発(ARC-7: ネットワークインタフェースとルーティング, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 組織内ネットワークにおけるMACアドレストレースバックシステムの開発
- ホストベースのDoS攻撃防御システム SYN Packet Pacifier
- シンプレックス法に基づく実用的な配列データ依存解析(システムソフトウェア)
- 並列化可能性判定のための配列データ依存解析問題のモデル化とシンプレックス法を基とする解法の提案
- 多段認証を可能とするパケット通過型PPTP中継システムの実装と性能評価
- メールシステムの信頼性に関する一考察(セッション1)
- 負苛分散を考慮した不正コンテンツフィルタの提案(セッション1)
- IPマルチキャストを用いたユーザ認証つきインターネット放送システム(高速ネットワークとマルチメディアアプリケーション)
- IPマルチキャストを用いた放送システムにおけるPay Per Viewの実現
- マルチキャストを用いたスケーラブルな有料放送の実現
- 多段のファイアウォールを越えるPPP/PPTP中継システムの実装と評価(e-Japan時代のインターネット/分散システムの構築運用技術)
- 無線アドホックネットワークにおける分散型SIPサーバシステムの提案と実装(セッション4: グループウェア基盤)
- 組織内ネットワークにおけるMACアドレストレースバックシステムの開発
- マスメイルデータベースとそれを用いたマスメイル検出システム
- 携帯情報端末を用いた発想一貫支援システムの開発と適用(モバイルコンピューティング)
- PDAを用いたデータの収集とセンター業務への適用
- NaraViewのParafrase-2との連携における効果的な並列化支援
- 柔軟なネットワーク管理フレームワークを提供するトラブルチケットシステムの構築(ネットワーク管理)(インターネットアーキテクチャ技術論文)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- IPマルチキャストを用いたユーザー認証つきインターネット放送システム
- WindowsNT上でのクロス開発環境を目指す並列化支援ツールの開発
- 変数オリエンティッドなデータ依存関係モデルの提案
- 変数オリエンティッドなデータ依存関係モデルの提案
- タンパク質分子構造を例とする高性能計算結果の可視化システムの試作
- IPマルチキャストを用いた放送システムにおけるPay Per Viewの実現
- マルチキャストを用いたスケーラブルな有料放送の実現
- マルチキャストを用いたスケーラブルな有料放送の実現
- マルチキャスト認証機構を付加したMusicCast/ASの構築
- マルチキャスト認証機構を付加したMusicCast/ASの構築
- ネットワーク型不正コンテンツフィルタの提案
- PCクラスタを対象とするループレベル並列化機能を有するMIRAIコンパイラにおけるループ再構築部の実装
- 自動並列化コンパイラMIRAIにおけるループ再構築部の設計と実現方法
- 自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式
- 自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式
- 配列データに関する依存解析のための整数解探索
- ニューラルネットワークによるプログラム分割アルゴリズムの改善
- 実用的な近似解を与えるプログラム分割アルゴリズム
- 実用的な近似解を与えるプログラム分割アルゴリズム
- InfiniBand Verb層を利用したソフトウェア分散共有メモリシステムFagusの実装と評価
- EPGA実装型光通信ネットワークインタフェースによるソフトウェア分散共有メモリシステムの実装と評価
- FPGA実装型光通信ネットワークインタフェースによるソフトウェア分散共有メモリシステムの実装と評価
- Simultaneous Multithread (SMT) アーキテクチャの現状と今後
- いい机よりいい秘書を (インタラクティブ・セッセイ)
- 等式分割を用いた配列データ依存解析手法
- 無線LANホットスポット向け簡易個人認証システム
- 分散共有メモリシステムにおけるWave Front法を用いたタンパク質のホモロジー解析の並列化
- ソフトウェアDSMの高速化を目的とした通信プロトコルWindの設計と実装
- 分散共有メモリシステムにおけるWave Front法を用いたタンパク質のホモロジー解析の並列化
- ソフトウェアDSMの高速化を目的とした通信プロトコルWindの設計と実装
- 高速通信ライブラリWindを用いたソフトウエア分散共有メモリシステムFagusの性能評価
- 2000-OS-85-7 コンパイラによる制御が可能なDSMシステムFagusの実現
- TCPセッション管理によるDoS耐性の考察
- TCPセッション管理によるDoS耐性の考察
- Open Access Networkの不正利用防止に関する考察
- Open Access Network の不正利用防止に関する考察
- メモリスロット装着型ネットワークインタフェースDIMMnetを用いた分散共有メモリシステムFagusの実装
- 2000-OS-85-2 UDPを用いた高速通信ライブラリWindの実装
- トラブル対応支援システムの構築
- WWWサイト内の不正コンテンツ検出支援システムの構築