• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2002 年度 実績報告書

並列計算環境を対象とした効率的オブジェクトレイアウト法とその自動化

研究課題

研究課題/領域番号 14780217
研究機関神戸大学

研究代表者

鎌田 十三郎  神戸大学, 工学部, 助手 (20304131)

キーワード適応的オブシェクト / 排他制御緩和 / オブジェクトレイアウト / 並列計算環境
研究概要

本研究では、今後増加するであろう並列・分散アプリケーションに対し、台数効果達成のためのプログラムチューニング自動化を目指しており、(a)共有メモリ向けオブジェクトレイアウトの自動最適化と、(b)適応的オブジェクトによる効率的分散オブジェクト実装の二つのアプローチから研究を行っている。
(a)に関しては、フィールドアクセス情報をもとにクラスを分類・分割し、これらの分類情報をもとに自動メモリ管理機構がキャッシュを意識した並列向けレイアウトをおこなうことで実現を目指している。本年度は、SUN HotSpot Server VMの自動メモリ管理機構に対し、深さ優先コピー方式やアクセス傾向別領域を導入し、その有効性を評価しており、クラス分割レイアウトでは最大30%の速度向上をメモリオーバヘッドの削減のみによって達成した。この研究成果については現在論文を投稿中である。また、システムの完成を目指して,現在、bytecode変換技術によるプロファイラやレイアウト変換ツールを実装中である。
(b)の適応的オブジェクトとは、局面情報を用いることでプログラムの実行状況の変化を捉えるための枠組みであり、本年度は局面解析手法とそのアルゴリズムを提案した(論文1)。加えて、適応的オブジェクトを用いた最適化技法として、一定期間定数化する変数を解析することで一貫性を保証しつつ排他制御緩和を行う方法を提案、プロトタイプシステムを用いて実証した(論文2)。この結果、共有メモリ並列環境における共有オブジェクトに対し、自動的な排他制御緩和の効果を示すことができた。現在、効率的な分散オブジェクトへの応用にむけて、精度の向上のための解析手法の見直しと、システム実装を行っている。
加えて,実際のサーバサイドアプリケーション例として、商用分野で注目を集めるXMLWEBサービスに対し、効率実装の研究をはじめている(投稿中)。

  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] 鎌田 十三郎: "適応的オブジェクトのための局面解析手法"情報処理学会論文誌プログラミング. No. SIG2 (PRO16). 13-24 (2003)

  • [文献書誌] 安永雅典: "局面解析を利用した排他制御緩和機構"並列処理シンポジウム JSPP2002論文集. 245-252 (2002)

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi