| 研究課題/領域番号 |
25730077
|
|---|
| 研究種目 |
若手研究(B)
|
| 研究機関 | 早稲田大学 |
|---|
研究代表者 |
金光 永煥 早稲田大学, 付置研究所, 助教 (60434362)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2015-03-31
|
| キーワード | タスクスケジューリング / マルチコア / 分散処理 |
|---|
| 研究概要 |
本研究は，マルチコア化計算機の集合において実行に必要な計算機を自動的に選択し，そしてその計算機に割り当てる処理単位の生成（ジョブ並列化）を行うための理論モデル・アルゴリズムを確立する．
そこで平成25年度ではまず，マルチコアをいかにして並列処理に活かすべきかについての先行研究の調査を行った．多くの研究ではSMPやAMPを対象としており，ヘテロジニアスマルチコアをもちいたジョブスケジューリングの研究は比較的少ない．さらに，ヘテロジニアスマルチコア計算機が分散された想定した資源割り当て手法は少ないことが分かった．
また，NCSP2014(2014 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing)にて事前にタスクを割り当てる対象とする計算機集合の決定基準について発表した．これは，現実の環境において割り当て先となる計算機の探索には範囲を設けなければならない，という概念が必要であるからである．
一方，当初の予定である「各プロセッサに対する割り当て処理単位の大きさの下限値決定」は，その導出モデルを確立させることができた．これは，タスクを割り当てる前にどのコアに対してどの程度の大きさのタスクを割り当てれば良いかを示す評価式を用いており，現在，この式の妥当性の検証中である．この箇所に関する情報発信はまだ行っておらず，平成26年度で行う．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
平成25年の予定である「各プロセッサに対する割り当て処理単位の大きさの下限値決定」の情報発信はまだであるが，現在，検証はほぼ終わっており，論文を作成次第，情報発信は直ちに行える状態である．また，平成26年度ではアルゴリズムを開発する予定であるが，平成25年度の時点で前倒しでほぼ完成している．よって，平成26年度では，予定通りの成果を得られるものと考えている．
|
| 今後の研究の推進方策 |
平成26年度では，タスクの割り当てアルゴリズムの実装を行い，その有効性を評価する．
現在はすでにアルゴリズムの設計は終わっており，あとはシミュレーション環境により実現する．その後は論文を執筆し，情報発信を行う．
|
| 次年度の研究費の使用計画 |
予定では平成26年度は300000円を使用する予定であるため．
学会発表に要する旅費，及び論文掲載料を合わせて300000円を使用する予定である．
|
