MegaScriptにおける大規模ワークフローの縮約機構の設計

• Item type: SIG Technical Reports(1)
• 公開日: 2011-07-20
• タイトル: MegaScriptにおける大規模ワークフローの縮約機構の設計
• タイトル / 言語: en
• タイトル: Design of MegaScript Runtime Contracting Large-scale Workflows
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列プログラミング言語
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三重大学
• 著者所属: 三重大学
• 著者所属: 三重大学
• 著者所属: 三重大学
• 著者所属: 三重大学
• 著者所属: 三重大学
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者名: 三田, 明宏; 仲, 貴幸; 松本, 真樹; 大野, 和彦; 佐々木, 敬泰; 近藤, 利夫
• 著者名(英): Akihiro, Mita; Takayuki, Naka; Masaki, Matsumoto; Kazuhiko, Ohno; Takahiro, Sasaki; Toshio, Kondo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，メガスケールコンピューティング向けの並列プログラミング言語として MegaScript を開発している．MegaScript はオブジェクト指向言語であり，個々のタスクや通信路であるストリームなどをオブジェクトで表す．このため柔軟な記述が可能である一方，タスク数に応じたオブジェクトが生成されるため，実行可能なワークフローの規模がマスターホストのメモリ量に制約される問題がある．そこで，配列の縮約表現を用いて等価なワークフローを表すことで，大規模ワークフローの情報を少ないメモリ量で保持できる手法を提案している．しかし，MegaScript 処理系に縮約機構を導入するにあたり，タスク間の通信が問題となる．現在の MegaScript 処理系は，一度にすべてのタスクプロセスを生成し，タスク間の通信を行っている．そのため，タスク間の通信を行う前に，縮約されているオブジェクトをすべて展開しなければならない．従って，この問題を解決するためにタスク間の通信方法を改良する必要がある．そこで本論文では，縮約状態のタスク群から必要なタスクのみを部分展開してプロセスを生成しタスク間通信を行えるように設計し，MegaScript 処理系に縮約機構を実装できることを明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We are developing a parallel script programming language MegaScript for large-scale workflows. MegaScript is an OOPL and each task and communication channel called stream is represented as an object. Although this feature enables flexible description of various workflows, the same number of objects are created for large amount of tasks. Thus, the executions of large-scale workflows are limited by the memory size of the master node. Therefore, we have proposed a scheme largely reducing the number of objects using array contraction. However, the current implementation of MegaScript runtime creates all task processes at the beginning of a workflow execution. Thus all contracted task arrays must be expanded. In this paper, we show a new design of MegaScript runtime which enables workflow execution with progressive creation of task processes. This design can minimize the expansion of contracted arrays and efficient workflow execution is possible.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2011-HPC-130, 号 57, p. 1-8, 発行日 2011-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会