自動並列化コンパイラMIRAIにおけるループ再構築部の設計と実現方法
スポンサーリンク
概要
- 論文の詳細を見る
自動並列化コンパイラは逐次処理用のプログラム中に存在するループを並列化する際に,データ依存解析を行う必要がある.依存解析により依存があると判定されたループは通常そのままでは並列化不可能である.その中には,ループ再構築手法を適用することで並列化可能となるループもある.本論文では,現在我々が開発を行っている自動並列化コンパイラMIRAIにおけるループ再構築部の設計と実現方法について述べる.また,人手でコンパイルしたループ再構築手法のテストプログラムの予備実験についての評価結果をいくつか示す.
- 一般社団法人情報処理学会の論文
- 2003-06-24
著者
-
齋藤 彰一
和歌山大学 システム工学部
-
上原 哲太郎
京都大学大学院工学研究科
-
峰尾 昌明
和歌山大学大学院システム工学研究科
-
國枝 義敏
和歌山大学システム工学部
-
信原 裕文
和歌山大学大学院システム工学研究科
-
信原 裕文
和歌山大 大学院システム工学研究科
-
國枝 義敏
立命館大学
-
齋藤 彰一
和歌山大学システム工学部
関連論文
- 3K-5 タスク分割によるCell用の自動並列化コンパイラの開発(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 4K-2 条件分岐のSIMD化手法のCellへの適用(HPCと高速化,学生セッション,アーキテクチャ)
- 5K-8 消費電力の実行時予測を用いた電力最適化(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 組織内ネットワークにおける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アドレストレースバックシステムの開発
- マスメイルデータベースとそれを用いたマスメイル検出システム
- NaraViewのParafrase-2との連携における効果的な並列化支援
- 柔軟なネットワーク管理フレームワークを提供するトラブルチケットシステムの構築(ネットワーク管理)(インターネットアーキテクチャ技術論文)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- IPマルチキャストを用いたユーザー認証つきインターネット放送システム
- WindowsNT上でのクロス開発環境を目指す並列化支援ツールの開発
- 変数オリエンティッドなデータ依存関係モデルの提案
- 変数オリエンティッドなデータ依存関係モデルの提案
- タンパク質分子構造を例とする高性能計算結果の可視化システムの試作
- 5L-8 コード視覚化手法を用いたMPIプログラム開発環境のユーザインタフェース(プログラミング支援環境,学生セッション,ソフトウェア科学・工学)
- 1K-6 静的解析情報を利用したセキュアシステムの侵入検知精度向上(仮想化と言語処理系,学生セッション,アーキテクチャ)
- 1X-2 冗長な検査の削除を行う整数オーバーフロー対策ツールの実装(セキュア設計・実装・フォレンジクス,学生セッション,セキュリティ)
- IPマルチキャストを用いた放送システムにおけるPay Per Viewの実現
- マルチキャスト認証機構を付加したMusicCast/ASの構築
- マルチキャスト認証機構を付加したMusicCast/ASの構築
- ネットワーク型不正コンテンツフィルタの提案
- PCクラスタを対象とするループレベル並列化機能を有するMIRAIコンパイラにおけるループ再構築部の実装
- 自動並列化コンパイラMIRAIにおけるループ再構築部の設計と実現方法
- 自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式
- 自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式
- 配列データに関する依存解析のための整数解探索
- ニューラルネットワークによるプログラム分割アルゴリズムの改善
- 実用的な近似解を与えるプログラム分割アルゴリズム
- 実用的な近似解を与えるプログラム分割アルゴリズム
- InfiniBand Verb層を利用したソフトウェア分散共有メモリシステムFagusの実装と評価
- EPGA実装型光通信ネットワークインタフェースによるソフトウェア分散共有メモリシステムの実装と評価
- FPGA実装型光通信ネットワークインタフェースによるソフトウェア分散共有メモリシステムの実装と評価
- 大学における情報セキュリティと個人情報保護
- 自治体が抱える情報セキュリティ上の課題とその対策
- 等式分割を用いた配列データ依存解析手法
- 無線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サイト内の不正コンテンツ検出支援システムの構築
- B-038 CUDAプログラミングのためのプロファイリングと最適化支援(GPGPU,B分野:ソフトウェア)
- A-011 既存のプログラミング言語のための量子探索機構(アルゴリズム・コンピュテーション(1),A分野:モデル・アルゴリズム・プログラミング)