不均質環境におけるタスクネットワークの静的スケジューリング手法  [in Japanese] A Static Scheduling Scheme of Task Network on Heterogeneous Environment  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

我々はメガスケールの並列処理を想定したタスク並列スクリプト言語 MegaScript を開発している。不均質な環境において最大限に性能を発揮するには、各ホストの負荷バランスや通信時間の削減などを考慮したスケジューリングが必要である。しかし、MegaScript で扱うプログラムはタスク数が膨大であると想定されるため、真に最適なスケジューリングを求めるのは現実的ではない。そこで、膨大なタスク数でも効率よくスケジューリングを行う手法を提案する。提案手法では、まず、同一ドメイン内のホストをホストグループとし、関連の強いタスクをタスクグループとしてクラスタリングを行う。そして、計算コストなどの静的な情報をもとに、タスクグループ単位でホストグループに効率よく割り当てる。大規模なタスク数とホスト数を想定したシミュレーションを行った結果、単純な動的負荷分散方式と比べて、実行速度が向上することを確認した。We are developing a task-parallel script language named MegaScript for mega-scale computation. To obtain high performance in heterogeneous environment, a scheduling scheme considering load-balancing and communication cost is required. However, optimal scheduling is difficult because the number of scheduled tasks is extremely large. In our scheduling scheme, hosts in the same domain are regarded as a host group, and tight-coupled tasks are regarded as a task group. Using computing cost, we allocate these task groups to the host groups. The result of large scale simulation shows that our scheme improves the execution efficiency compared to the dynamic load balancing scheme.

We are developing a task-parallel script language named MegaScript for mega-scale computation. To obtain high performance in heterogeneous environment, a scheduling scheme considering load-balancing and communication cost is required. However, optimal scheduling is difficult because the number of scheduled tasks is extremely large. In our scheduling scheme, hosts in the same domain are regarded as a host group, and tight-coupled tasks are regarded as a task group. Using computing cost, we allocate these task groups to the host groups. The result of large scale simulation shows that our scheme improves the execution efficiency compared to the dynamic load balancing scheme.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2007(80(2007-HPC-111)), 37-42, 2007-08-01

    Information Processing Society of Japan (IPSJ)

References:  8

Codes

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