タスク並列言語MegaScript における高精度実行モデルの構築  [in Japanese] Construction of Accurate Task Models for the MegaScript Task Parallel Language  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

我々は,汎用メガスケールコンピューティング向けの並列プログラミング言語として,MegaScriptを提案している.MegaScript は,逐次または並列の外部プログラムである多数のタスクを並列実行するためのスクリプト言語である.MegaScript は,効率的なスケジューリングのために,ユーザがタスク特性をプログラムの形で抽象化して表現するメタプログラム記述を特徴としている.このメタプログラムの記述に基づいて得られるタスク性能モデルの精度は,逐次あるいは負荷が均一なプログラムに対しては高いものの,負荷が不均一またはメッセージ通信の多いプログラムでは低下する問題がある.そこで本研究では,MegaScript 向けのタスク情報を取得する枠組みを導入した.評価の結果,従来のモデルに比べて精度が大幅に高いモデルを構築できることを示した.We are pursuing research works on our task-parallel script language named MegaScript for general purpose mega-scale computing. A feature of MegaScript is the capability to describe abstructed behavior of tasks in a program form named meta-program. The model derived from the meta-program is sufficiently accurate for sequential or well-balanced parallel programs. However, our experience showed that a large modeling error occured in ill-balanced and/or communication-bound parallel programs. This paper proposes a solution for the accuracy problem by introducing a profiling scheme into MegaScript meta-program. Our evaluation exhibited the profiling greatly improves model accuracy for the parallel programs with the accuracy problem.

We are pursuing research works on our task-parallel script language named MegaScript for general purpose mega-scale computing. A feature of MegaScript is the capability to describe abstructed behavior of tasks in a program form named meta-program. The model derived from the meta-program is sufficiently accurate for sequential or well-balanced parallel programs. However, our experience showed that a large modeling error occured in ill-balanced and/or communication-bound parallel programs. This paper proposes a solution for the accuracy problem by introducing a profiling scheme into MegaScript meta-program. Our evaluation exhibited the profiling greatly improves model accuracy for the parallel programs with the accuracy problem.

Journal

  • 情報処理学会論文誌コンピューティングシステム(ACS)

    情報処理学会論文誌コンピューティングシステム(ACS) 46(SIG12(ACS11)), 181-193, 2005-08-15

    Information Processing Society of Japan (IPSJ)

Cited by:  6

Codes

  • NII Article ID (NAID)
    110002769835
  • NII NACSIS-CAT ID (NCID)
    AA11833852
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    1882-7829
  • NDL Article ID
    7463704
  • NDL Call No.
    Z74-C192
  • Data Source
    CJPref  NDL  NII-ELS  IPSJ 
Page Top