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

Building and Implementing of Real-time Scheduling Theory with Runtime Factors

Research Project

Project/Area Number 15K00073
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computer system
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

TANAKA KIYOFUMI  北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20333445)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsリアルタイム / スケジューリング / 実行時間 / 組込みシステム / リアルタイムシステム / リアルタイムスケジューリング / スケジューラビリティ / 応答時間 / ジッタ
Outline of Final Research Achievements

Mixed-criticality systems which consists of many tasks with different aims are increasing. This research proposed and evaluated practical methods as well as formalization of real-time scheduling and schedulability analysis, introducing runtime factors which have been idealized in the former theories; "fluctuation of tasks' execution times", "asynchronous invocation and termination", and "scheduling overheads". This made it possible to select an optimal scheduling algorithm for each of different real-time requirements, where embedded application tasks are becoming more complicated and diversified.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (37 results)

All 2018 2017 2016 2015

All Journal Article (9 results) (of which Peer Reviewed: 7 results,  Open Access: 3 results,  Acknowledgement Compliant: 1 results) Presentation (28 results) (of which Int'l Joint Research: 15 results,  Invited: 1 results)

  • [Journal Article] Building a Framework for an Application-Adaptive Processor System on FPGA-based SoC2018

    • Author(s)
      Tetsuo Miyauchi, Kiyofumi Tanaka
    • Journal Title

      Proceedings of the 21st Workshop on Synthesis And System Integration of Mixed Information technologies

      Volume: - Pages: 359-364

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enhanced Virtual Release Advancing Algorithm for Real-Time Task Scheduling2018

    • Author(s)
      Doan Duy, Kiyofumi Tanaka
    • Journal Title

      Journal of Information and Telecommunication

      Volume: - Issue: 3 Pages: 1-19

    • DOI

      10.1080/24751839.2018.1423789

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reducing Jitter and Energy in Hard Real-time Systems Using Intra-task DVFS Technique2018

    • Author(s)
      Boyu Tseng, 田中 清史
    • Journal Title

      情報処理学会第80回全国大会講演論文集

      Volume: - Pages: 1-2

    • NAID

      170000176596

    • Related Report
      2017 Annual Research Report
  • [Journal Article] An Effective Approach for Improving Responsiveness of Total Bandwidth Server2017

    • Author(s)
      Doan Duy, Kiyofumi Tanaka
    • Journal Title

      Proceedings of 8th International Conference on Information and Communication Technology for Embedded Systems

      Volume: - Pages: 1-6

    • DOI

      10.1109/ictemsys.2017.7958777

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Virtual Environment for Developing Real-Time Image Processing for Vehicle Control2017

    • Author(s)
      Yuranan Kitrungrotsakul, Kiyofumi Tanaka, Masanobu Hashimoto and Shuichi Onishi
    • Journal Title

      Proceedings of 17th International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation

      Volume: - Pages: 227-232

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] SMTソルバを用いたSlitherlinkパズルの解法2017

    • Author(s)
      宮内 哲夫,田中 清史
    • Journal Title

      ゲーム・プログラミングワークショップ2017論文集

      Volume: 2017 Pages: 111-118

    • NAID

      170000176057

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Server Mechanisms for Guaranteeing Schedulability with RTOS Processing and Improving Application Responsiveness by Slack Reclaiming2016

    • Author(s)
      Kazuki Hasegawa, Kiyofumi Tanaka
    • Journal Title

      International Journal of Computers and Their Applications

      Volume: 23

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Real-Time Scheduling for Reducing Jitters of Periodic Tasks2015

    • Author(s)
      Kiyofumi Tanaka
    • Journal Title

      Journal of Information Processing

      Volume: 23 Issue: 5 Pages: 542-552

    • DOI

      10.2197/ipsjjip.23.542

    • NAID

      130005100075

    • ISSN
      1882-6652
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Virtual Release Advancing for Earlier Deadlines2015

    • Author(s)
      Kiyofumi Tanaka
    • Journal Title

      ACM SIGBED Review

      Volume: 12

    • Related Report
      2015 Research-status Report
  • [Presentation] Building a Framework for an Application-Adaptive Processor System on FPGA-based SoC2018

    • Author(s)
      Tetsuo Miyauchi, Kiyofumi Tanaka
    • Organizer
      21st Workshop on Synthesis And System Integration of Mixed Information technologies
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reducing Jitter and Energy in Hard Real-time Systems Using Intra-task DVFS Technique2018

    • Author(s)
      Boyu Tseng, 田中 清史
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] An Effective Approach for Improving Responsiveness of Total Bandwidth Server2017

    • Author(s)
      Doan Duy, Kiyofumi Tanaka
    • Organizer
      8th International Conference on Information and Communication Technology for Embedded Systems
    • Place of Presentation
      Chonburi Beach (Thailand)
    • Year and Date
      2017-05-07
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Hardware Implementation of Enhanced Virtual Release Advancing Algorithm for Real-Time Task Scheduling2017

    • Author(s)
      Doan Duy, Kiyofumi Tanaka
    • Organizer
      IEEE International Conference on Industrial Technology
    • Place of Presentation
      Toronto (Canada)
    • Year and Date
      2017-03-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Execution Right Delegation: Beyond the Rate Monotonic2017

    • Author(s)
      Takaharu Suzuki, Kiyofumi Tanaka
    • Organizer
      32nd International Conference on Computers and Their Applications
    • Place of Presentation
      Honolulu (USA)
    • Year and Date
      2017-03-21
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Solution to Slitherlink Puzzles Using FPGA2017

    • Author(s)
      Tetsuo Miyauchi, Kiyofumi Tanaka
    • Organizer
      32nd International Conference on Computers and Their Applications
    • Place of Presentation
      Honolulu (USA)
    • Year and Date
      2017-03-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] RTOSのFPGAによるハードウェア化の検討2017

    • Author(s)
      宮内 哲夫,田中 清史
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学東山キャンパス(愛知県名古屋市)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] 静的優先度スケジューリングにおけるタスク分割によるジッタ削減の検討2017

    • Author(s)
      鈴木 隆元,田中 清史
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学東山キャンパス(愛知県名古屋市)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] An Effective Approach for Improving Responsiveness of Total Bandwidth Server2017

    • Author(s)
      Doan Duy, Kiyofumi Tanaka
    • Organizer
      International Conference on Information and Communication Technology for Embedded Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Virtual Environment for Developing Real-Time Image Processing for Vehicle Control2017

    • Author(s)
      Yuranan Kitrungrotsakul, Kiyofumi Tanaka, Masanobu Hashimoto and Shuichi Onishi
    • Organizer
      Workshop on Virtual Prototyping of Parallel and Embedded Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] SMTソルバを用いたSlitherlinkパズルの解法2017

    • Author(s)
      宮内 哲夫,田中 清史
    • Organizer
      第22回ゲーム・プログラミングワークショップ
    • Related Report
      2017 Annual Research Report
  • [Presentation] Adaptive Computing Framework in the IoT Era2017

    • Author(s)
      Kiyofumi Tanaka
    • Organizer
      International Conference for Tips for Top and Emerging Computer Scientists
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A Framework for Automatic Generation of Application-Specific FPGA-based SoC2016

    • Author(s)
      Tetsuo Miyauchi, Kiyofumi Tanaka
    • Organizer
      20th Workshop on Synthesis And System Integration of Mixed Information technologies
    • Place of Presentation
      京都リサーチパーク(京都府京都市)
    • Year and Date
      2016-10-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 仮想サーバによるタスクの応答時間短縮手法2016

    • Author(s)
      鈴木 隆元,田中 清史
    • Organizer
      情報処理学会組込みシステムシンポジウム(ESS)
    • Place of Presentation
      早稲田大学グリーン・コンピューティング・システム研究開発センター(東京都新宿区)
    • Year and Date
      2016-10-22
    • Related Report
      2016 Research-status Report
  • [Presentation] アプリケーションに適応したRTOSの細粒度コンフィギュレーション手法2016

    • Author(s)
      宮内 哲夫,田中 清史
    • Organizer
      情報処理学会組込みシステムシンポジウム(ESS)
    • Place of Presentation
      早稲田大学グリーン・コンピューティング・システム研究開発センター(東京都新宿区)
    • Year and Date
      2016-10-22
    • Related Report
      2016 Research-status Report
  • [Presentation] Enhanced Virtual Release Advancing for EDF-based Scheduling on Precise Real-Time Systems2016

    • Author(s)
      Duy Doan, Kiyofumi Tanaka
    • Organizer
      8th International Conference on Knowledge and Systems Engineering
    • Place of Presentation
      Hanoi (Vietnam)
    • Year and Date
      2016-10-06
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Configuration Technique for Adaptability of Multicore Processors on FPGA2016

    • Author(s)
      Tetsuo Miyauchi, Kiyofumi Tanaka
    • Organizer
      27th Annual IEEE International Conference on Application-specific Systems, Architectures and Processors, Poster session
    • Place of Presentation
      London (UK)
    • Year and Date
      2016-07-06
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Guaranteeing Schedulability with Server Mechanisms for RTOS Processing and Utilizing Server Slack2016

    • Author(s)
      Kiyofumi Tanaka, Kazuki Hasegawa
    • Organizer
      31st International Conference on Computers and Their Applications
    • Place of Presentation
      Las Vegas (USA)
    • Year and Date
      2016-04-06
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Guaranteeing Schedulability with Server Mechanisms for RTOS Processing and Utilizing Server Slack2016

    • Author(s)
      Kiyofumi Tanaka, Kazuki Hasegawa
    • Organizer
      International Conference on Computers and Their Applications (CATA)
    • Place of Presentation
      Las Vegas (USA)
    • Year and Date
      2016-04-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 実行時間予測による適応型リアルタイムスケジューリング2016

    • Author(s)
      森本 恵一,田中 清史
    • Organizer
      情報処理学会第78回全国大会
    • Place of Presentation
      慶應義塾大学(神奈川県横浜市)
    • Year and Date
      2016-03-11
    • Related Report
      2015 Research-status Report
  • [Presentation] スラックを利用した実行権移譲スケジューリングアルゴリズム2016

    • Author(s)
      鈴木 隆元,田中 清史
    • Organizer
      情報処理学会第78回全国大会
    • Place of Presentation
      慶應義塾大学(神奈川県横浜市)
    • Year and Date
      2016-03-11
    • Related Report
      2015 Research-status Report
  • [Presentation] FPGA用ソフトプロセッサにおけるキャッシュメモリの適応的手法2016

    • Author(s)
      宮内 哲夫,田中 清史
    • Organizer
      情報処理学会第78回全国大会
    • Place of Presentation
      慶應義塾大学(神奈川県横浜市)
    • Year and Date
      2016-03-10
    • Related Report
      2015 Research-status Report
  • [Presentation] マルチプロセッサの自動最適化環境の構築2015

    • Author(s)
      宮内 哲夫,田中 清史
    • Organizer
      情報処理学会組込みシステムシンポジウム(ESS)
    • Place of Presentation
      早稲田大学グリーン・コンピューティング・システム研究開発センター(東京都新宿区)
    • Year and Date
      2015-10-23
    • Related Report
      2015 Research-status Report
  • [Presentation] Guaranteeing Schedulability with Server Mechanisms for RTOS Overhead2015

    • Author(s)
      Kiyofumi Tanaka, Kazuki Hasegawa
    • Organizer
      Embedded Operating Systems Workshop (EWiLi2015)
    • Place of Presentation
      Amsterdam (Netherlands)
    • Year and Date
      2015-10-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] FPGAを対象とした自動最適化によるマルチコアの実現2015

    • Author(s)
      宮内 哲夫,田中 清史
    • Organizer
      電気関係学会北陸支部連合大会
    • Place of Presentation
      金沢工業大学(石川県野々市市)
    • Year and Date
      2015-09-13
    • Related Report
      2015 Research-status Report
  • [Presentation] 組込みアプリケーションの実行時間予測2015

    • Author(s)
      森本 恵一,田中 清史
    • Organizer
      電気関係学会北陸支部連合大会
    • Place of Presentation
      金沢工業大学(石川県野々市市)
    • Year and Date
      2015-09-13
    • Related Report
      2015 Research-status Report
  • [Presentation] RTOSオーバヘッドを考慮に入れたリアルタイムスケジューリング2015

    • Author(s)
      長谷川 和輝,田中 清史
    • Organizer
      電気関係学会北陸支部連合大会
    • Place of Presentation
      金沢工業大学(石川県野々市市)
    • Year and Date
      2015-09-13
    • Related Report
      2015 Research-status Report
  • [Presentation] Virtual Release Advancing for Earlier Deadlines2015

    • Author(s)
      Kiyofumi Tanaka
    • Organizer
      Workshop on Adaptive and Reconfigurable Embedded Systems (APRES)
    • Place of Presentation
      Seattle (USA)
    • Year and Date
      2015-04-13
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi