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

• 須田, 礼仁

書誌事項

タイトル別名

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

抄録

高速ネットワークの普及にともない，ヘテロな計算機から構成されるネットワーク計算環境が現出しており，ヘテロ並列計算環境に適した並列化手法の必要性が高まっている．本稿ではタスク並列パラダイムにおける主要な問題であるスケジューリングアルゴリズムについて，ヘテロ並列計算環境に関した研究のサーベイを行う．大規模アプリケーションを想定して目的関数をスケジュール長（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.

収録刊行物

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

  情報処理学会論文誌コンピューティングシステム（ACS） 47 (SIG18(ACS16)), 92-114, 2006-11-15

  東京 : 情報処理学会

キーワード

• サーベイ

詳細情報

• CRID: 1050001337893140224
• NII論文ID: 110004862640
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL書誌ID: 8589982
• Web Site: http://id.nii.ac.jp/1001/00018284/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8589982
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN