ヘテロ並列計算環境のためのタスクスケジューリング手法のサーベイ
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
-
- 情報処理学会論文誌コンピューティングシステム(ACS)
-
情報処理学会論文誌コンピューティングシステム(ACS) 47 (SIG18(ACS16)), 92-114, 2006-11-15
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050001337893140224
-
- NII Article ID
- 110004862640
-
- NII Book ID
- AA11833852
-
- ISSN
- 18827829
- 03875806
-
- NDL BIB ID
- 8589982
-
- Text Lang
- ja
-
- Article Type
- article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
- KAKEN