タスク並列スクリプト言語処理系におけるユーザレベル機能拡張機構  [in Japanese] A User-level Extension Scheme for a Task Parallel Script Language  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

我々はメガスケールの並列処理を想定したタスク並列スクリプト言語MegaScript を開発している.MegaScript は逐次/並列の外部プログラムをタスクとして扱い,これらを並列実行することにより大規模並列性を引き出す.このような実行モデルにおいて,高性能化のためには処理系やタスクプログラムを,対象とするアプリケーションや計算環境に特化する必要がある.一方で,記述の容易さやコードの再利用性を高めるには,計算環境に依存せず,タスク間の独立性を確保することが望ましい.本稿ではこれらを両立させるべく,ユーザレベルでの言語機能の拡張を可能とする枠組みとしてアダプタ機構を提案する.アダプタには,実行システムに特化した拡張用コードを処理系やタスクから独立した形で記述でき,機能の追加や動作の最適化など実行ごとのカスタマイズを簡潔に行える.本機構をMegaScript 処理系へ組み込み,評価を行った結果,高い記述性を保ちながら実用上十分な性能が得られることを確認した.We are developing a task-parallel script language named MegaScript for mega-scale parallel processing. MegaScript regards existing sequential/parallel programs as tasks, and controls them for massively parallel execution. Although MegaScript runtime and task programs should be specialized to the target application and platform to obtain high performance, it is undesirable for portability and reusability. To satisfy these conflicting requirements, we propose a user-level runtime extension scheme named Adapter. This scheme enables programmers to extend and optimize behavior of the application without modifying the runtime nor task programs. The evaluation of our implementation achieved both efficient programming and enough performance for practical use.

We are developing a task-parallel script language named MegaScript for mega-scale parallel processing. MegaScript regards existing sequential/parallel programs as tasks, and controls them for massively parallel execution. Although MegaScript runtime and task programs should be specialized to the target application and platform to obtain high performance, it is undesirable for portability and reusability. To satisfy these conflicting requirements, we propose a user-level runtime extension scheme named Adapter. This scheme enables programmers to extend and optimize behavior of the application without modifying the runtime nor task programs. The evaluation of our implementation achieved both efficient programming and enough performance for practical use.

Journal

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

    情報処理学会論文誌コンピューティングシステム(ACS) 47(SIG12(ACS15)), 296-307, 2006-09-15

    Information Processing Society of Japan (IPSJ)

References:  10

Codes

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