• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実施状況報告書

マルチスレッドプログラムの実行時間と消費エネルギーを削減するスケジューリング機構

研究課題

研究課題/領域番号 25330084
研究種目

基盤研究(C)

研究機関九州大学

研究代表者

日下部 茂  九州大学, システム情報科学研究科(研究院, 准教授 (70234416)

研究期間 (年度) 2013-04-01 – 2016-03-31
キーワードマルチスレッド処理 / スケジューラ / 省エネルギー技術
研究概要

高クロック化の消費電力問題や命令レベル並列処理の限界などからスレッドレベル並列処理が着目され、その実行最適化の重要性は増している。研究代表者は、これまでの研究により、スレッドスケジューリング方式を改良することで、実行時間の短縮だけでなく消費電力の削減が汎用のプラットフォームでも実現できるとの見込みを得ていた。本研究は、これまでの成果を発展させ、マルチスレッドアプリケーション実行時に省エネルギー化と実行時間短縮を自律的に両立させる、汎用計算機システム向きスケジューリング機構を探究することを目的とする。具体的には、(1)マルチスレッド処理時に実行時間短縮や消費電力削減と関連を持つシステム内イベントの特定、(2)対象イベントの発生状況をモニタリングしながらスケジューリング機構の動作を最適制御し自動的な実行時間短縮や消費電力削減を実現するヘルパースレッドの構築、といった研究を行う。
平成25年度は、スレッドスケジューリングのフレームワークのプロトタイプを構築し予備評価を行った。フレームワークは、カーネルレベルのスレッドスケジューラとそのAPI、ヘルパースレッドからなる。ヘルパースレッドは、着目するシステム内イベントのデータを基に期待する振舞を実現するための制御用パラメータの値を決定し、APIを通してその値をスケジューラに設定する。スケジューリングにおいては、共通の親プロセスを持つスレッドは多くの実行時コンテクストを共有しており、その集約実行がメモリ階層の有効活用を可能にし、実行時間の短縮や消費電力の削減につながると仮定した。平成25年度の予備実験では、主にキャッシュのミスを少なくするスケジューリングを実現するような方針の下、実験、評価を行った。一定の効果を確認した一方、課題も明らかになった。

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

平成25年度の予備実験では、スケジューリング機構のオーバヘッド、アプリケーションとシステムの振舞を分析し制御するヘルパースレッドのオーバヘッド、実際の性能向上を中心に測定した。独自のスケジューリング機構を導入したことによるスケジューラのオーバヘッドは1%以下で実現方式に課題はないと考える。その一方、分析・制御を行うヘルパースレッドのオーバヘッド、および実際に得られた性能向上に関する予備評価から今後取り組むべき課題を抽出した。予備実験を行ったバージョンでは、ヘルパースレッドの主要部分は以下のものであった: 1)実行中の観測データの採取、2)採取したデータへのアクセス、3)データを分析し望ましい振舞のために変更すべきパラメータ値の決定、4)スケジューラへの新しいパラメータ値の設定。このうち、1)と3)の部分が、オーバヘッドが大きい、効果的な分析が行えていない、といった観点で重点的に取り組む必要があることとした。

今後の研究の推進方策

予備評価の結果から、プロトタイプとして作成したスレッドスケジューリングのフレームワークのうち、ヘルパースレッドの1)と3)の部分の課題を解決する必要があると判断した。そのうち、1)実行中に観測するデータの採取に関して、現在はOprofileというツールを用いてプロセッサ内イベントを採取しており、そのオーバヘッドの大きさが問題となっている。そのため、同様のイベントをより軽量に採取する方法について研究を行う。3)については、スケジューリングのパラメータの値と振舞を代表する観測データとの関係をモデル化し、より好ましい振舞につながる値の推定をより軽量に計算できる方式について研究する。
3)で用いる観測データは1)のデータ採取の問題と密接に関係するため、1)と3)は連携して行う予定である。現行方式の1)および3)をベースとして改良を行うだけでは課題が解決しない可能性もあるため、1)で現在観測しているイベントと異なるデータを観測し、3)もそれに合わせて再構築するといったより上位の観点からの変更も検討する。

次年度の研究費の使用計画

予備評価の結果、方式の再検討の必要性が生じ、計画していた実験サブシステムの構築を延期したため。
再検討の結果を踏まえて、構築を延期した実験サブシステム用の物品を購入する予定。

  • 研究成果

    (3件)

すべて 2013

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (1件)

  • [雑誌論文] Towards Minimizing Processes Response Time in Interactive Systems2013

    • 著者名/発表者名
      SAMIH M. MOSTAFA, SHIGERU KUSAKABE
    • 雑誌名

      International Journal of Computer Science and Information Technology Research (IJCSITR)

      巻: 1 ページ: 65-73

    • 査読あり
  • [雑誌論文] Preliminary Evaluation of Eco-Threading Framework for Commodity Platform2013

    • 著者名/発表者名
      Shouta Nagashima, Shigeru Kusakabe
    • 雑誌名

      Proc. of IEEE International Green Computing Conference (IGCC)

      巻: 1 ページ: in CFP1328K-USB

    • DOI

      10.1109/IGCC.2013.6604498

    • 査読あり
  • [学会発表] Achieving Better Fairness for Multithreaded Programs in Linux using Group Threads Scheduler2013

    • 著者名/発表者名
      SAMIH M. MOSTAFA, SHIGERU KUSAKABE
    • 学会等名
      International Workshop on ICT
    • 発表場所
      Beppu
    • 年月日
      20131212-20131214

URL: 

公開日: 2015-05-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi