ループの部分実行に基づく並列化コンパイラの実装
スポンサーリンク
概要
- 論文の詳細を見る
自動並列化コンパイラは、並列化のためにプログラムの静的な解析をおこなうが、プログラムの挙動によっては解析が非常に難しくなりがちである。本論文では、静的な解析をおこなうのではなく、プログラムの一部を実際に実行し、実行プロファイルを収集、解析をおこなうことでプログラムの並列化をおこなう方法について述べる。この方法では、いちど部分実行を終えた後は、プロファイルを元に静的に並列化をおこなうので、すべてを動的におこなう方法よりも実行時のオーバヘッドが少なくなる。本論文ではまた、この部分実行による並列化のアイデアに基づいて、我々が現在実装しているコンパイラについて構成を述べる。
- 一般社団法人情報処理学会の論文
- 1999-08-02
著者
-
板野 肯三
筑波大学大学院システム情報工学研究科
-
千葉 滋
東京工業大学数理・計算科学専攻
-
横田 大輔
筑波大学電子・情報工学系
-
横田 大輔
東京農工大学工学部電子情報工学科
-
横田 大輔
筑波大学工学研究科
-
千葉 滋
筑波大学工学研究科
-
板野 肯三
筑波大学工学研究科
関連論文
- 準パススルー型仮想マシンモニタBitVisorの設計と実装(OS-4:仮想化,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- XenLASY : XenのI/O処理を追跡するためのアスペクト指向プロファイラ
- アスペクト指向を用いたアジャイル分散ソフトウェア開発のための環境
- 例外処理のためのアスペクト指向言語
- OSカーネル用アスペクト指向システムKLASY
- アスペクト指向プログラミングとDependency Injectionの融合
- 分散ソフトウェアのテストに適したアスペクト指向言語(プログラミング言語の設計)
- アスペクト指向を用いたカーネルプロファイラ(性能評価)
- リフレクションの高速化技術
- 通信処理のカーネル内競合を検出するアスペクト指向カーネルレベルロガー(OS-2:モニタリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 豊富な情報を基にしたpointcutを記述できるアスペクト指向言語
- 分散Javaプログラミングのためのアスペクト指向言語
- 効率的なJava Dynamic AOPシステムを実現するJust-in-Time Weaver
- Addistant : アスペクト指向の分散プログラミング支援ツール
- 学生宿舎への認証・検疫ネットワークシステムの導入(セキュリティ(2),トラヒック,経路制御)
- 認証デバイスを用いたOSの起動・終了制御システムにおける起動時間の短縮(パラレル,インターネットと情報倫理教育,一般)
- 認証デバイスを用いたOSの安全な起動制御(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- 3ZB-2 ケーパビリティに基づくアクセス制御のためのケーパビリティ管理機構(セキュリティ(3),学生セッション,セキュリティ)
- 3ZB-1 電子メールに対するケーパビリティに基づくアクセス制御の実装(セキュリティ(3),学生セッション,セキュリティ)
- 5Y-4 An Internet File System for Random Access Protected Data
- 2Y-7 USBトークン認証を用いたOSの安全な起動制御(システム運用・管理,学生セッション,ネットワーク)
- 1Y-8 PC上で動作するスケーラブルなIPネットワーク実験システム(ネットワーク構築・管理技術,学生セッション,ネットワーク)
- 1P-8 仮想計算機のゲストOSにおけるファイルアクセスに対する高水準リンクの実現(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-7 協調型仮想計算機のための二重OSシェル(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-6 協調型仮想計算機におけるホスト呼び出し機構(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-2 モード遷移削減による仮想計算機の高速化(仮想化技術(1),学生セッション,アーキテクチャ)
- ストリームに基づいた意味記述方式によるインタプリタの記述
- ハードウェア・コンパイラにおける並列意味解析器の構成
- 1P-1 仮想計算機におけるデバイスエミュレーションの部分評価を用いた高速化(仮想化技術(1),学生セッション,アーキテクチャ)
- 仮想計算機におけるデバイスエミュレーションの特化による高速化(仮想化(3))
- Webページに対するケーパビリティを用いたアクセス制御のプロキシによる実現(セキュリティ)
- L_001 柔軟な割り当て可能な超高性能VPNシステム開発のための性能測定実験(L分野:ネットワークコンピューティング)
- 筑波大学キャンパスネットワークの歩み
- 踏み台攻撃だけを抑制できるVMMレベル・パケットフィルタ
- 仮想マシンモニタによるきめ細かいパケットフィルタリング
- 仮想マシンモニタによるきめ細かいパケットフィルタリング
- UPKI認証連携基盤を用いたWebアクセス制御
- 認証デバイスを用いたOSの起動・終了制御
- 認証デバイスを用いたOSの起動・終了制御システムにおける起動時間の短縮(パラレル,インターネットと情報倫理教育,一般)
- 認証デバイスを用いたOSの起動・終了制御システムにおける起動時間の短縮(パラレル,インターネットと情報倫理教育,一般)
- 認証デバイスを用いたOSの安全な起動制御(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- XML Webサービスのための分散型オペレーティング・システム(ネットワークシステム)
- XML Web サービスのための分散型オペレーティング・システム
- ユーザ権限変更機構を利用した安全なイントラネットサーバの実現(分散ファイルシステム)
- クライアントのユーザ認証情報を用いたサーバプロセスの権限変更機構
- クライアントのユーザ認証情報を用いたサーバプロセスの権限変更機構
- B-032 ネットワークアプリケーションをテストするための通信記録再生機能(B.ソフトウェア)
- 特集「ソフトウェアシステム」の編集にあたって
- XML Webサービスのための大域的ファイル・サービスの提案(分散環境)
- SetNS : 記号の集合に基づく名前サービス(名前サービス)
- UPKI認証連携基盤を用いた Web アクセス制御
- ポスト・オブジェクト指向技術の応用としての高信頼ソフトウェア(ディペンダブルコンピュータシステム及び一般)
- 仮想マシンを用いたIDSオフロードにおけるCPU資源管理
- 仮想マシンを用いたIDSオフロードにおけるCPU資源管理
- C言語の解析木インタプリタのレジスタ転送レベルの設計
- ユーザ毎にカスタマイズ可能なWebアプリケーション用のフレームワークの実装
- 仮想マシン間プロセススケジューリングの実環境への適用にむけて
- 仮想マシン間プロセススケジューリングの実環境への適用にむけて
- SAccessor:デスクトップPCのための安全なファイルアクセス制御
- 仮想マシン間にまたがるプロセススケジューリング
- 23. 本当に柔らかいソフトウェア(1000号記念「夢・創・想・感」)
- VPNとホストの実行環境を統合するパーソナルネットワーク(ソフトウェアシステム)
- 乗っ取られても安全なコンピュータ (特集 コンピュータセキュリティ)
- ネットワークの監視技術を用いたファイル更新履歴保存システムの実現(分散ファイルシステム)
- IPv6拡張ヘッダを用いた付加的なサービスの提供(ユビキタス時代のネットワーク技術)
- システム・コール・レベルでのRPCに対するアクセス制御の強化
- システム・コール・レベルでのRPCに対するアクセス制御の強化
- プロセストレース機能を用いた世界OSの実現(システムソフトウェアの新しい潮流)
- システム・コールに対するラッパ/リファレンス・モニタSys Guardの設計と実現
- 記号の集合に基づく名前サービスSetNSの実現
- 実行時情報を用いて通信を最適化するPCクラスタ上の並列化コンパイラ
- 通信機構に合わせた最適化を行う並列化コンパイラ
- クラスオブジェクトを用いたJava言語用マクロ処理系
- 分散IDSの実行環境の分離による安全性の向上(OS-3:ネットワーク)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 感性を考慮したジョブスケジューリング
- 2000-HPC-82-16 実行時情報を用いたブロックストライド通信の静的な最適化
- ループの部分実行に基づく並列化コンパイラの実装
- 過負荷時のWebアプリケーションの性能を改善するSession-aware Queue Scheduling(サイバー増大ページ論文概要,新しいソフトウェアの実現,サイバー増大号)
- 仮想的な分散監視環境による安全な侵入検知アーキテクチャ(セキュリティ)
- アスペクト指向を利用してデバッグコードを挿入できるソフトウェア開発環境(サイバー増大ページ論文概要,サイバー増大号)
- 広域分散ファイルシステムにおける2次サーバの有効性と限界
- 並列世界モデルに基づくOSのシステムコールトレースによる実現
- 並列世界モデルに基づくOSのシステムコールトレースによる実現
- パルス駆動型素子モデルの不応期がダイナミクスに与える影響の解析
- パルス駆動型素子モデルの不応期がダイナミクスに与える影響の解析
- パルスニューラルセルモデルに基づく矢印認識ネットワークのダイナミクスの時間-周波数解析
- 揺らぎ入りパルス駆動型ニューラル素子モデルによる矢印認識系とダイナミクスの解析
- パルス駆動型ニューラル素子モデルへの揺らぎの導入とネットワークのダイナミクス
- パルス駆動型ニューラル素子モデルへの揺らぎの導入とネットワークのダイナミクス
- バイトコード変換によるActionScriptプログラムのマルチスレッド化
- ホスト型仮想計算機におけるメモリ管理のアウトソーシングの提案
- ホスト型仮想計算機におけるメモリ管理のアウトソーシングの提案
- プロセスのグループ化によるスケジューリングとファイルのアクセス制御方式
- プロセスのグループ化によるスケジューリングとファイルのアクセス制御方式
- 分散型Webブラウザの通信機能と協調動画視聴アプリケーション
- 分散型Webブラウザの通信機能と協調動画視聴アプリケーション
- 中立的VMMによる動画像を対象とした著作権保護
- 中立的VMMによる動画像を対象とした著作権保護
- 位置情報を利用したシステム・コール・レベルのアクセス制御
- 位置情報を利用したシステム・コール・レベルのアクセス制御