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

• Item type: Trans(1)
• 公開日: 2006-11-15
• タイトル: ヘテロ並列計算環境のためのタスクスケジューリング手法のサーベイ
• タイトル / 言語: en
• タイトル: A Survey on Task Scheduling for Heterogeneous Parallel Computing Environments
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: サーベイ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院情報理工学系研究科コンピュータ科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, the University of Tokyo
• 著者名: 須田, 礼仁
• 著者名(英): Reiji, Suda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 高速ネットワークの普及にともない，ヘテロな計算機から構成されるネットワーク計算環境が現出しており，ヘテロ並列計算環境に適した並列化手法の必要性が高まっている．本稿ではタスク並列パラダイムにおける主要な問題であるスケジューリングアルゴリズムについて，ヘテロ並列計算環境に関した研究のサーベイを行う．大規模アプリケーションを想定して目的関数をスケジュール長（makespan）に絞るが，divisible load theoryやマルチプロセッサタスクも含める．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 47, 号 SIG18(ACS16), p. 92-114, 発行日 2006-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会