ヘテロ並列計算環境のためのタスクスケジューリング手法のサーベイ

Bibliographic Information

Other Title
  • ヘテロ ヘイレツ ケイサン カンキョウ ノ タメ ノ タスクスケジューリング シュホウ ノ サーベイ
  • A Survey on Task Scheduling for Heterogeneous Parallel Computing Environments

Search this article

Abstract

高速ネットワークの普及にともない,ヘテロな計算機から構成されるネットワーク計算環境が現出しており,ヘテロ並列計算環境に適した並列化手法の必要性が高まっている.本稿ではタスク並列パラダイムにおける主要な問題であるスケジューリングアルゴリズムについて,ヘテロ並列計算環境に関した研究のサーベイを行う.大規模アプリケーションを想定して目的関数をスケジュール長(makespan)に絞るが,divisible load theoryやマルチプロセッサタスクも含める.

Network computing environments with heterogeneous computers have emerged as results of speedups of computer networks, and needs of parallelization technologies for heterogeneous parallel computing environments are increasing. This paper surveys scheduling algorithms, which are the major issue of parallelization in the task parallel paradigm, for heterogeneous parallel computing environments. The objective is limited to the schedule length (makespan) assuming large scale applications, but divisible load theory and multiprocessor task are included.

Journal

Citations (8)*help

See more

References(160)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top