メタ情報に基づくタスク並列スクリプト言語のスケジューラ  [in Japanese] A Task Scheduler for a Parallel Script Language Using Meta - information  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

我々はメガスケールの並列処理を想定したタスク並列スクリプト言語MegaScriptを開発している。この言語においてタスクを効率よく並列実行するには、各ホストの負荷バランスやホスト間通信量の削減などを考慮したスケジューリングが必要になる。 本研究では、メタモデルを用いたスケジューリング手法を提案する。メタモデルはユーザがタスクの挙動を記述したメタプログラムを元に生成され、さらに実行時引数やタスク数など動的に決まる情報も反映される。これによって静的・動的情報を一元的に扱うことができ、効率的なスケジューリング戦略を決定できる。We are developing a task-parallel script language named MegaScript for mega-scale parallel processing. For the efficient execution of this language, tasks must be scheduled considering load balancing and minimization of inter-host messages. So we propose a scheduling scheme based on meta-model. A meta-model is generated from meta-programs, in which the user describes behavior of tasks. Dynamic information such as command-line arguments and number of tasks is also reflected to the meta-model. This model enables to handle both static and dynamic information for efficient scheduling.

We are developing a task-parallel script language named MegaScript for mega-scale parallel processing. For the efficient execution of this language, tasks must be scheduled considering load balancing and minimization of inter-host messages. So we propose a scheduling scheme based on meta-model. A meta-model is generated from meta-programs, in which the user describes behavior of tasks. Dynamic information such as command-line arguments and number of tasks is also reflected to the meta-model. This model enables to handle both static and dynamic information for efficient scheduling.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2004(81(2004-HPC-099)), 211-216, 2004-07-30

    Information Processing Society of Japan (IPSJ)

References:  7

Codes

  • NII Article ID (NAID)
    110002914137
  • NII NACSIS-CAT ID (NCID)
    AN10463942
  • Text Lang
    JPN
  • Article Type
    Technical Report
  • ISSN
    09196072
  • NDL Article ID
    7066114
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  NDL  NII-ELS  IPSJ 
Page Top