タスク総時間平均値を利用した分散処理における二段階スケジューリングの改良と評価

• Item type: SIG Technical Reports(1)
• 公開日: 2022-10-04
• タイトル: タスク総時間平均値を利用した分散処理における二段階スケジューリングの改良と評価
• タイトル / 言語: en
• タイトル: Improvement and Evaluation of Two-Stage Scheduling on Distributed Processing Using Total Time Average
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アルゴリズム・トランザクショナルメモリ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 千葉大学大学院融合理工学府
• 著者所属: 千葉大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Chiba University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Chiba University
• 著者名: 張, 瀚; 北神, 正人
• 著者名(英): Han, Zhang; Masato, Kitakami
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンピュータシステムの複雑化と大規模化によりマルチコアなどの並列処理が多用されている．並列処理を効率よく行うには依存関係のある複数のタスクをマルチコア CPU に割り当てるスケジューリングの効率化が重要になる．効率の良いスケジューリング法として 2 段階スケジューリングが提案されているが，スケジュール長が長くなってしまう問題があった．本稿ではスケジュール長がんば額なる原因となるタスクを分割することによりスケジューリング長を短縮する方法を提案している．評価の結果，スケジューリング長が従来に比べて 16％ 程度短縮できるとがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Due to the increasing complexity and scale of computer systems, parallel processing such as multi-core processing is often used. In order to perform parallel processing efficiently, it is important to improve the efficiency of scheduling by allocating multiple tasks with dependencies to multi-core CPUs. Two-step scheduling has been proposed as an efficient scheduling method, but it has the problem that the schedule length sometimes becomes long. In this paper, we propose a method of shortening the scheduling length by dividing the tasks that cause the schedule length to increase. As a result of the evaluation, it was found that the scheduling length can be shortened by about 16% compared to the conventional method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2022-ARC-250, 号 17, p. 1-6, 発行日 2022-10-04
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会