タスク並列スクリプト言語MegaScript向けランタイムシステム  [in Japanese] The Runtime System for The MegaScript Task Parallel Script Language  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

我々は,メガスケールコンピューティング向けの言語として「タスク並列スクリプト言語MegaScript」を提案している.MegaScriptでは,SPMDのような既存の枠組みで並列化されたプログラムを「タスク」として扱い,複数のタスクを制御することによってタスク並列実行を行う.また,各タスクの標準入出力を論理的な通信路である「ストリーム」で接続することによってタスク間通信を行う. 本論文では,MegaScriptのランタイムシステムを紹介する.MegaScriptランタイムは,ユーザに対して基本的なタスク並列実行機能をランタイムAPIとして提供する.ランタイムAPIが提供する機能には,タスク・ストリーム定義,ストリーム接続,タスク・ストリーム生成許可,タスクスケジューリングがある.We propose a task-parallel script language named MegaScript for megascale computing. A MegaScript program has a tow-tier parallelism; the lower is an ordinary parallelism such as SPMD and the upper is task-level parallelism in which thousands of lower level parallel tasks are involved. MegaScript manages the communication among tasks via logical stream. In this paper, we present a runtime system for MegaScript. The runtime system provides functions such as task/stream definition, stream connection, management of task/stream generation and task scheduling for task-parallel execution.

We propose a task-parallel script language named MegaScript for mcgascalc computing. A MegaScript program has a tow-tier parallelism; the lower is an ordinary parallelism such as SPMD and the upper is task-level parallelism in which thousands of lower level parallel tasks arc involved. MegaScript manages the communication among tasks via logical stream. In this paper, we present a runtime system for MegaScript. The runtime system provides functions such as task/stream definition, stream connection, management of task/stream generation and task scheduling for task-parallel execution.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2004(81(2004-HPC-099)), 7-12, 2004-07-30

    Information Processing Society of Japan (IPSJ)

References:  4

Cited by:  1

Codes

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