並列プログラムの並列度を自律的に制御するアクティブスケジューラの実装と評価

• Item type: SIG Technical Reports(1)
• 公開日: 2001-06-15
• タイトル: 並列プログラムの並列度を自律的に制御するアクティブスケジューラの実装と評価
• タイトル / 言語: en
• タイトル: Implementation and Evaluation of an Active Scheduler for Controlling Concurrency of Parallel Programs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学大学院 工学研究科
• 著者所属: 広島大学大学院 工学研究科
• 著者所属: 広島大学大学院 工学研究科
• 著者所属: 広島大学大学院 工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者名: 田頭, 茂明; Deng, Lei; 伊東靖英; 藤田, 聡
• 著者名(英): Shigeaki, Tagashira; Lei, Deng; Yasuhide, Ito; Satoshi, Fujita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，様々なユーザが並列プログラムを実行する並列分散システムにおいて，他のジョブの実行を妨げず，多くの計算機資源を利用してジョブを実行するアクティブスケジューラの構築を目指している．アクティブスケジューラは，他のジョブの実行を妨げず効率良くジョブを実行するために，実行環境に応じてジョブの優先度の自律的な制御と，計算機の負荷分散を行う．ジョブの優先度制御は，そのジョブの並列度を制御することによって実現している．本稿では，提案するアクティブスケジューラのプロトタイプシステムを実現し，様々な条件のもとで，異なるユーザのジョブを同時に実行した場合の性能を評価した．結果から，アクティブスケジューラを用いることで，オリジナルの実行時間の15?%のオーバヘッドで並列プログラムの実行を制御できることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a new scheduling method that can simultaneously achieve two main goals of task scheduling in distributed parallel systems; i.e.,to minimize the execution time of a parallel job without disturbing the execution of other jobs. We challenge to achieve those goals by introducing a new scheduler, called active scheduler, that controls the priority of parallel programs dynamically and balances the workload of computers, depending on the current status of runtime environment. Priority of parallel programs is controlled by controlling the concurrency of the programs. In this paper, we describe the implementation of a prototype system and evaluate the effectiveness of active scheduler under various conditions. The results of experiments imply that the overhead of introducing active scheduler is bounded by 15\% of the original execution time, and it is in fact effective to adjust the execution of parallel programs to an actual distributed parallel processing environment in which many users execute their jobs at the same time.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11583959
• 書誌情報: 情報処理学会研究報告システム評価（EVA）; 巻 2001, 号 61(2001-EVA-001), p. 25-30, 発行日 2001-06-15
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会