著者

脇坂 洋祐 柴田 直樹 北道 淳司 安本 慶一 伊藤 実

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.57, no.2, pp.657-668, 2016-02-15

---

マルチコアプロセッサを搭載した計算機が広く利用されるようになり,また様々なタスクスケジューリング手法が利用されている.マルチコアプロセッサの処理性能を向上させるため,ターボブーストおよびハイパースレッディングと呼ばれる処理高速化および並列処理技術が開発され,搭載されるようになった.これらはそれぞれ一部のコアが使用されていないときに使用されているコアの動作周波数を向上させる技術と,1つの物理コアを複数の論理プロセッサに見せかける技術である.既存のタスクスケジューリング手法は,これらの最新技術を考慮しておらず,多数のタスクを1つのプロセッサに集中させる傾向がある.本研究では,ターボブーストおよびハイパースレッディングによる実効動作周波数の動的変更とネットワークコンテンションを考慮し,より計算機資源を有効に活用するためのタスクスケジューリングアルゴリズムを提案する.実機実験を通してターボブーストおよびハイパースレッディングによる動作周波数モデルを作成し,タスクの処理時間を正確に推定することで両技術を考慮したタスクのスケジュールを行う.シミュレーションと実機実験による評価の結果,提案手法は全体の処理時間をシミュレーションで最大43%,実機実験では最大で36%短縮できることを確認した.