• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

動的な自動チューニング機能をもつ並列実行方式の研究

Research Project

Project/Area Number 18700072
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionOsaka Institute of Technology

Principal Investigator

水谷 泰治  Osaka Institute of Technology, 情報科学部, 講師 (10411414)

Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2006: ¥2,300,000 (Direct Cost: ¥2,300,000)
Keywords並列計算 / 自動チューニング / 負荷分散 / マスタ・ワーカ / 実行方式 / プログラム言語
Research Abstract

平成19年度の研究計画は,前年度に考案した動的にチューニングを行うマスタ・ワーカ方式のような,複雑な並列プログラムを容易に記述できるプログラム記述方式を考案することであった.この計画を実現するために,本年度の研究ではオブジェクト指向モデルを用いた並列プログラム言語を提案した.
具体的には,(1)メッセージ通信を意識しない並列アルゴリズムの記述,および(2)ハードウェア依存の処理と並列アルゴリズムの記述の分離,の2点が可能な並列プログラム言語の提案と,実機上で実行可能なメッセージ通信型の並列プログラムへの変換手順について検討した.
(1)については,オブジェクト指向の考え方に着目し,並列アルゴリズムを構成する役割(例えばマスタやワーカなど)単位でクラスを定義し,各インスタンスを並列計算環境の計算ノードに配置する手法を検討した.また,(2)を実現するために,オブジェクト指向プログラミングにおける多態性に着目した.ハードウェア依存の処理は,前述の役割を表すクラスを継承したサブクラスにおいて記述する.そして,並列アルゴリズム自体はスーパークラスのみを用いて記述する.これにより,並列プログラムの記述時には,ハードウェア依存の処理と並列アルゴリズムの記述を分離でき,実行時には,多態性により,インスタンスが割り当てられた計算ノードに適合したハードウェア依存の処理が実行される.
提案方式は,並列プログラムの開発者が並列アルゴリズムの考案と記述に注力することを可能とし,並列プログラムの開発効率を向上させる観点から有用といえる.本研究で得られた成果は,電子情報通信学会総合大会にて発表した.

Report

(2 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (3 results)

All 2008 2007

All Journal Article (2 results) Presentation (1 results)

  • [Journal Article] 動的にマスタを増加するマスタ・ワーカ方式の提案2007

    • Author(s)
      水谷泰治
    • Journal Title

      情報処理学会研究報告 2006-HPC-109

      Pages: 151-156

    • Related Report
      2006 Annual Research Report
  • [Journal Article] マスタ・ワーカ方式におけるマスタの負荷に着目したタスク粒度の自動調整2007

    • Author(s)
      高橋弘樹
    • Journal Title

      電子情報通信学会2007年総合大会講演論文集

      Pages: 5-5

    • Related Report
      2006 Annual Research Report
  • [Presentation] オブジェクト指向モデルを用いた分散メモリ環境上の並列プログラム記述方式の提案2008

    • Author(s)
      水谷泰治
    • Organizer
      電子情報通信学会
    • Place of Presentation
      北九州学術研究教市
    • Year and Date
      2008-03-21
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi