| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-10-12 13:30 タスク総時間平均値を利用した分散処理における二段階スケジューリングの改良と評価 ○張 瀚・北神正人（千葉大）  CPSY2022-23 DC2022-23 |
|
| 抄録 | （和） | コンピュータシステムの複雑化と大規模化によりマルチコアなどの並列処理が多用されている．並列処理を効率よく行うには依存関係のある複数のタスクをマルチコアCPUに割り当てるスケジューリングの効率化が重要になる．効率の良いスケジューリング法として2段階スケジューリングが提案されているが，スケジュール長が長くなってしまう問題があった．本稿ではスケジュール長が長くなる原因となるタスクを分割することによりスケジューリング長を短縮する方法を提案している．評価の結果，スケジューリング長が従来に比べて16％程度短縮できるとがわかった． |
| （英） | 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. | |
| キーワード | （和） | タスクスケジューリング / 分散処理 / ILP / マルチコア / / / / |
| （英） | Task scheduling / Distributed processing / Integer Liner Programming / Multicore / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 205, DC2022-23, pp. 31-36, 2022年10月. | |
| 資料番号 | DC2022-23 | |
| 発行日 | 2022-10-04 (CPSY, DC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2022-23 DC2022-23 |
|
| 研究会情報 | |
| 研究会 | CPSY DC IPSJ-ARC |
| 開催期間 | 2022-10-11 - 2022-10-12 |
| 開催地（和） | 湯沢東映ホテル |
| 開催地（英） | Yuzawa Toei Hotel |
| テーマ（和） | HotSPA2022: アーキテクチャ, コンピュータシステム, ディペンダブルコンピューティング および一般 |
| テーマ（英） | System Architecture, Computer Systems, Dependable Computing, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2022-10-CPSY-DC-ARC |
| 本文の言語 | 日本語 |
| タイトル（和） | タスク総時間平均値を利用した分散処理における二段階スケジューリングの改良と評価 |
| サブタイトル（和） | |
| タイトル（英） | Improvement and Evaluation of Two-Stage Scheduling on Distributed Processing Using Total Time Average |
| サブタイトル（英） | |
| キーワード(1)（和/英） | タスクスケジューリング / Task scheduling |
| キーワード(2)（和/英） | 分散処理 / Distributed processing |
| キーワード(3)（和/英） | ILP / Integer Liner Programming |
| キーワード(4)（和/英） | マルチコア / Multicore |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 張 瀚 / Zhang Han / チョウ カン |
| 第1著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 北神 正人 / Masato Kitakami / キタカミ マサト |
| 第2著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-10-12 13:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | DC |
| 資料番号 | CPSY2022-23, DC2022-23 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.204(CPSY), no.205(DC) |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2022-10-04 (CPSY, DC) |
[研究会発表申込システムのトップページに戻る]