• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 25330084
Research InstitutionKyushu University

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2016-03-31
Keywordsマルチスレッド処理 / スケジューラ / 省エネルギー技術 / 大規模データ処理
Outline of Annual Research Achievements

これまでの研究では,汎用のプラットフォーム上においてマルチスレッド処理のスケジューリング方式を変更することにより,マルチスレッドアプリケーションの実行時間の短縮だけでなく消費電力の削減を実現してきた.
より系統的な研究開発を行いやすくするために,これまでの取り組みを次のような主要部:①カーネルレベルでカスタマイズされたスレッドスケジューラ,②スケジューラの動作を変更するパラメータに対するAPI,③スケジューリング方針変更による影響を監視するモニタリングシステム,④モニタリングの結果をふまえてスケジューリングのパラメータの変更をAPIを通して指示するコントローラ,からなるフレームワークとして再整理した.
このようなフレームワーク化を行った上で,提案手法の有用性を確認する実験・評価とその結果を踏まえた発展的研究開発のPDCAサイクルを実施している.
本年度は特に,近年その重要性が増している大規模データ処理のマルチスレッド部分を中心に有用性を確認する予備評価実験を行い,提案手法が焦点を当てている特性を持つ処理に対してその有効性を確認した.大規模分散環境を念頭に,Ubiquitous Green Community Control Network Protocolと称されるオープンネットワークプロトコルIEEE1888を用いて,提案するスケジューリング方式を大規模並列分散処理フレームワークHadoopに対して適用する実験を行い,メモリインテンシブな処理に対する有効性を確認した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

近年その重要性が増している大規模データ処理のマルチスレッド部分に対しても予備評価実験を行い,提案手法が焦点を当てている処理特性に対してその有効性を確認した.また,クラウドコンピューティング向けの仮想環境プラットフォームを想定し,公平性と性能とのトレードオフを考慮した開発と予備評価にも着手した.このように,関連領域の技術動向をふまえ,提案手法を適用・発展させる方向性について継続的に検討しながら研究開発を行っておりこのような評価区分とした.

Strategy for Future Research Activity

大規模データ処理は引き続き提案手法の研究開発の重要な適用領域とする.大規模分散並列処理フレームワークとして,すでに予備実験を行ったHadoopに続き,我々の提案手法との適合性が高いと思われるApache SPARKのようなメモリインテンシブな処理に焦点を当てたものが近年着目されており,提案方式の有効性がより高まっていると考える.また,クラウドコンピューティング向けの仮想環境プラットフォームを想定し,公平性と性能とのトレードオフを考慮したスケジューリングに関する研究開発も実施する予定である.

Causes of Carryover

差額が発生した主な理由は,予定していたほど旅費を使用しかなったためである.

Expenditure Plan for Carryover Budget

対外発表の旅費などもより正確に考慮した支出計画を立てて執行する.

  • Research Products

    (4 results)

All 2014

All Journal Article (4 results) (of which Peer Reviewed: 4 results)

  • [Journal Article] Monitoring Hadoop by Using IEEE1888 in Implementing Energy-Aware Thread Scheduling2014

    • Author(s)
      Hiroki Takasaki, Samih M. Mostafa, Shigeru Kusakabe
    • Journal Title

      Proc. of The 14th IEEE International Conference on Scalable Computing and Communications (ScalCom-2014),

      Volume: In CD Pages: In CD

    • Peer Reviewed
  • [Journal Article] Thread Weight Readjustment Scheduler: A Proportional Share CPU Scheduler for Multithreaded Processes2014

    • Author(s)
      Samih M. Mostafa, Shigeru Kusakabe
    • Journal Title

      Proc. of the 2nd International Conference on Smart Computing and Artificial Intelligence (ICSCAI 2014)

      Volume: In CD Pages: In CD

    • Peer Reviewed
  • [Journal Article] Towards Maximizing Throughput for Multithreaded Processes in Linux2014

    • Author(s)
      Samih M. Mostafa, Shigeru Kusakabe
    • Journal Title

      International Journal of New Computer Architectures and their Applications (IJNCAA)

      Volume: 4(2) Pages: 70-78

    • Peer Reviewed
  • [Journal Article] Applying Eco-Threading Framework to Memory-Intensive Hadoop Applications2014

    • Author(s)
      Hiroki Takasaki, Samih M. Mostafa, Shigeru Kusakabe
    • Journal Title

      Proc. of the 5th International Conference on Information Science and Applications

      Volume: 1 Pages: 192-195

    • Peer Reviewed

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi