メタレベル機能によるクラスライブラリ最適化手法(<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
クラスに代表されるオブジェクト指向言語機能は, ソフトウェアを構成する部品のライブラリ化を促進するという利点がある.しかし, 多くのC++処理系では, クラスライブラリのメンバ関数呼び出しコードの最適化が不可能であるため, このようなコードは, クラスを用いずに記述したコードと比べ, 高い性能を得ることができない.我々はコンパイル時メタレベル機能を持つC++処理系でクラスライブラリごとに特化したオプティマイザを用いることで, この問題を回避する.本稿では並列計算のための分散配列クラスライブラリを例題に選び, このクラスライブラリに特化したオプティマイザの記述方法を提案する.オプティマイザはメタレベル機能を用いて記述され, コンパイラに組み込まれる.オプティマイザの作成はメタライブラリを用いた差分プログラミングで行うため容易である.我々は, このオプティマイザによる最適化結果を確認するためにいくつかの評価実験を行った.最適化されたコードはクラスライブラリを用いないコードとほぼ同じ実行速度で動くことを確認している.
- 社団法人情報処理学会の論文
- 1998-06-15
著者
-
米澤 明憲
東京大学大学院情報理工学系研究科コンピュータ科学専攻
-
石川 裕
新情報処理開発機構
-
高橋 俊行
新情報処理開発機構つくば研究センタ
-
佐藤 三久
新情報処理開発機構
-
高橋 俊行
市立札幌病院泌尿器科
-
高橋 俊行
新情報処理開発機構 つくば研セ
-
米澤 明憲
東京大学大学院情報理工学系研究科
関連論文
- 並列オブジェクトによる大規模システムの実現 : Second Lifeシステム,Twitterシステム,分子動力学アプリの場合(並列分散処理,情報爆発論文)
- Cluster-enabled OpenMP : ソフトウェア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- セキュリティプロトコルの略式記法からspi計算への変換
- MPC++-on-MPIのコモディティクラスタ環境における評価
- 高速通信機構PM2の設計と評価
- 既存OSの枠組みを用いたクラスタシステム向け高速通信機構の提案(特集:システムソフトウエアの新しい潮流)
- ソフトウェア分散共有メモリシステムにおけるページ転送方式の比較(並列処理)
- GigaE PM: Gigabit Ethernetを用いた高速通信機構の設計と評価(並列処理)
- ソフトウェア分散共有メモリSCASHにおけるページ管理ノードの動的再配置機構の実装と評価
- クラスタ上のプログラミング開発環境 : SCoreクラスタシステムソフトウェア
- Myrinetを用いた分散共有メモリシステムの評価
- SMPクラスタ上でのMPIの実装と評価
- メタレベル機能によるクラスライブラリ最適化手法(並列処理)
- メタレベル機能が支援するハイパフォーマンスオブジェクト指向計算
- メタレベル機能による並列プログラミング
- マルチスレッド言語のための実行時ライブラリの実装
- 仮想マシンモニタによる仮想マシン内プロセスの制御(OS-2 : セキュリティ)
- 2000-HPC-82-14 ソフトウエア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- ワークステーションクラスタにおける並列プログラミング環境の実現
- 超並列オペレーティングシステムカーネルSCoreにおけるIPC
- 並列オブジェクトによる大規模システムの実現 : Second Life システム, Twitter システム, 分子動力学アプリの場合
- HiRise : GUI構築のためのインクリメンタルな制約解消系(特集・インタラクティブソフトウェア)
- MPC++ Multi-Thread Template LibraryのMPIによる実装と性能評価
- クラスタ型並列計算機におけるImplicit Co-schedulingの性能評価
- スレッドベース実行における積極的データ転送のためのPlan-Do型コンパイル技法とその評価
- ABCL/EM-4 : データ駆動並列計算機上の並列オブジェクト指向言語処理系の実装と評価
- MPC++による様々な並列処理プログラミングスタイルのサポートとその性能
- Parallel STLによる並列プログラミング
- 並列自己反映言語システムの部分計算によるコンパイル技法
- 階層的コレクションに基づくオブジェクト指向分散ライブラリについて
- 並列オブジェクト指向言語ABCL/fのメタレベルアーキテクチャ
- 高並列計算における動的資源管理のための自己反映並列オブジェクト指向言語
- スレッドベース実行における積極的データ転送のためのPlan-Do型コンパイル技法
- 並列オブジェクト指向言語のマルチコンピュータ上における効率的な実装法
- ヒープ中の同期ロックの整合性に関するモデル検査
- CPUの条件実行機能に対応した型付きアセンブリ言語
- サーバの透過的な移動のためのOS拡張(OS (1))
- B-033 SoftwarePotへのチェックポイント機構の導入(B.ソフトウェア)
- VMMによるアプリケーションを意識したカーネル内の振舞い制御
- プロセスレベルの仮想化を用いた大規模分散システムテストベッド
- LL-007 OS資源ビューの仮想化を用いた分散システムテストベッド(ネットワーク・セキュリティ)
- System Service監視によるWindows向け異常検知システム機構(オペレーティングシステム)
- 単一システムイメージを提供するための仮想マシンモニタ(オペレーティングシステム)
- 柔軟性と拡張性を備えた大規模多人数オンラインゲームのための枠組み(応用システム, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
- 仮想実行環境を管理するためのライブラリ(ポスターセッション)
- サンドボックスシステムにおける投機的な安全性検査(セキュリティ)
- John Backus : Can Programming Be Liberated from the von Neumann Style ? A Functional Style and its Algebra of Programs(20世紀の名著名論)
- 大規模システムソフトウェアのモデル検査器の設計と実装
- 4.VITC : 情報流解析による高安全Cコンパイラ(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- ヘテロジニアシステム向けリモートプロセス管理機能(オペレーティングシステム)
- ヘテロジニアスシステム向けリモートプロセス管理機能
- 値間依存性に基づくポイントカット記述のためのバイトコード変換(推薦論文・SPA2005)
- 例外処理機構を備えた命令型言語のCPS変換とその定式化
- オブジェクト指向に基づく並列情報処理モデルABCM/1とその記述言語ABCL/1
- 私のソフトウェア研究
- 接続を動的に制御するメッセージパッシングシステム(HPC-11 : グリッド(3))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 安全な情報社会基盤を構築するために--ソフトウェアのセキュリティをいかに高めるか (特集 コンピュータセキュリティ)
- C++テンプレートを分割コンパイルするためのアプローチ
- テキスト処理言語における文字列のための正規表現型
- Moving FirewallにおけるDDoS攻撃対策システムの評価
- Moving FirewallにおけるDDoS攻撃対策システムの評価
- Moving FirewallにおけるDDoS攻撃対策システムの評価
- MK-1 社会基盤としてのセキュアコンピューティングの実現方式の研究(大型プロジェクト紹介,学術系企画)
- アプリケーションデータを保護するためのVMMに基づくアーキテクチャ
- 仮想機械独立なアプレットシステムの実現
- Native Applet : ネイティブコード実行に基づいたWWW上のモバイルコード実行方式
- 動的双方向変換技術に基づいた異機種オブジェクトモビリティの実現法(特集:システムソフトウエアの新しい潮流)
- クラスタにおけるコンシステントチェックポイントの実現(特集:システムソフトウエアの新しい潮流)
- システムコール制御に基づく仮想マシン間サンドボックスシステム
- 排他的なメソッドの並行な呼び出しを融合する機構を持つ言語
- 同期ボトルネックが存在する並列プログラムの効率的実行(並列処理)
- 明示的なタスク配置指定が可能な遅延タスク生成に基づく動的負荷分散方法
- 動的なスレッド生成をサポートする言語のコンパイル技法
- 安全性を保証するANSI-C実行系の実装手法(プログラミング及びプログラミング言語)
- Virtual Private Grid(VPG) : 遠隔計算機を効率的に利用するシェル
- 副作用を含む関数型プログラムの部分評価に向けて
- 科学通信(科学の動向)社会基盤としての安全なソフトウェア
- C++テンプレート・ライブラリを用いた行列解法の並列化
- RHiNETによる共有メモリプログラミングのサポート
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- 環状分散ゴミ集めのための局所ゴミ集めの最小限の拡張
- 時分割空間分割スケジューリング
- オブジェクト指向言語によって記述された, 携帯電話, PDAのアプリケーションプログラム圧縮方式
- 複数の入出力デバイスを選択できる図形描画清書システム
- Javaバイトコード変換による細粒度CPU資源管理
- 共有メモリ並列計算機上の並列ガーベージコレクタの性能予測
- 移動計算のためのプログラミング言語MobileML(プログラミング及びプログラミング言語)
- アセンブリ言語レベルでの異種計算機間のヒープとスタックの共有機構
- 異機種間モーバイル計算のためのコード表現とその実装
- Mobile JDK : モーバイルエージェント環境における計算機資源への移動透過な操作が可能なクラスライブラリ
- 分散記憶並列計算機における局所ごみ集めのスケジュール方式について(並列処理)
- 分散メモリ並列計算機上での参照カウントと分散マーキングの実装および性能比較(並列処理)
- 最小限のコンパイラサポートによる細粒度マルチスレッディング : 効率的なマルチスレッド言語を実装するためのコスト効率の良い方法(並列処理)
- 8.超並列計算機を用いたRNA2次構造の予測と視覚化 (「ゲノム情報」)
- OpenMPにおけるネストした並列性の実装と評価
- 通常の実行効率をほとんど損なわないスレッドマイグレーションが可能なC++
- Portableでrobustなglobal garbage collectorの構築について
- CプログラムにおけるLazy Task Creation
- Reasoningを容易にする並列自己反映言語のメタオブジェクトの設計
- 並列オブジェクト指向言語ABCL/fによる並列数値計算 : 有限要素法と多体問題による評価