| 研究課題/領域番号 |
20J21208
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 審査区分 |
小区分60040:計算機システム関連
|
|---|
| 研究機関 | 立命館大学 |
|---|
研究代表者 |
西川 広記 立命館大学, 理工学研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2020-04-24 – 2023-03-31
|
| 研究課題ステータス |
採択後辞退 (2022年度)
|
| 配分額 *注記 |
3,100千円 (直接経費: 3,100千円)
2022年度: 1,000千円 (直接経費: 1,000千円)
2021年度: 1,000千円 (直接経費: 1,000千円)
2020年度: 1,100千円 (直接経費: 1,100千円)
|
|---|
| キーワード | Embedded Systems / Task Scheduling / System Level Design / Multicore / Manycore |
|---|
| 研究開始時の研究の概要 |
本研究では、マルチコア/メニーコアにおける可変な並列度を有するタスクの動的スケジューリング手法を確立する。
可変な並列度を有するタスクの動的なスケジューリングとは、タスクを複数の小さな単位（サブタスク）へ分割し、タスクを実行しながら同時並行でマルチコア上にスケジュールする方法を指す。これによりシステム全体での実行時間短縮や低消費電力化を図りハードウェア/ソフトウェアの資源全体を最適に用いる手法を確立する。
本課題では、タスクの並列度決定やタスクの消費電力などを動的に学習しながら最適なスケジューリングを発見する手法の研究を行い、ハードウェアやFPGA上への適用および評価を実施する。
|
| 研究実績の概要 |
本年度は、昨年度に引き続いてマルチコア/メニーコアにおける可変並列度タスクの動的スケジューリングに関する研究を実施した。到着時刻が未知なタスクに対して、各タスクの並列度、実行コアおよび実行開始時刻を適切に決定してシステムの性能向上を図るアルゴリズムを複数提案した。そのなかで、可変並列度のタスクスケジューリングにおいて各タスクの並列度決定およびコア割り当てのためのアルゴリズムが、システムの性能に対して多大な影響を及ぼす可能性を示唆した。当該の研究成果はまとめて国際論文誌にて発表され、既に出版されている。
一方で、世界的な半導体不足の影響を受けて本研究で開発したタスクスケジューリング手法を適用するFPGAボードの年度内の調達が困難であったため、当初予定していたFPGAボードでの実証実験の計画を一部変更し、可変並列度を有するタスクスケジューリングについて更なる拡張を行った。その際、より高性能な計算機を拡充し、複雑なタスクスケジューリング問題を高速に解くための環境を整備した。拡張した内容として、タスクの並列実行におけるタスク同士の干渉およびマルチコア間の通信遅延の影響を踏まえた、タスク間・スレッド間における通信遅延を考慮した可変並列度タスクのスケジューリングを提案し、この研究に関する成果についても国際論文誌にて発表した。
今後は、本年度に調達が叶わなかったFPGAボードを調達し、本スケジューリング手法のFPGA上への適用を行う予定である。また、さらなるタスクスケジューリング手法の拡張およびアルゴリズムの改良を引き続き実施する予定である。
|
| 現在までの達成度 (段落) |
翌年度、交付申請を辞退するため、記入しない。
|
| 今後の研究の推進方策 |
翌年度、交付申請を辞退するため、記入しない。
|
