skip to main content
10.1145/3264746.3264755acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

OSAMIC: online schedulability analysis of real-time mode change on heterogeneous multi-core platforms

Published: 09 October 2018 Publication History

Abstract

Many embedded real-time systems have dynamic computation workloads to interact with physical processes. Combining imprecise computation and run-time mode change provides both flexible and effective computation outcomes. However, it requires complex schedulability analysis to guarantee its robustness. In this paper, we study the workload and online schedulability analysis for realtime workload for safety critical applications on heterogeneous multi-core platforms. We extend the traditional schedulability analysis and develop a new analysis for the multi-mode systems, called Online Schedulability Analysis of Real-Time Mode Change on Heterogeneous Multi-Core Platforms (OSAMIC). By generalizing the deadline based schedulability analysis, we developed an online sufficient schedulability analysis to reduce the time complexity. Two algorithms are developed to compute the offset to minimize the delay for CPU and GPU workloads. The evaluation results show that the proposed algorithm can shorten the offset up to 82.27% for preemptive workloads and to 339 ms when the task utilization is 0.5 for non-preemptive workloads.

References

[1]
M. Ahmed, N. Fisher, and D. Grosu. 2012. A Parallel Algorithm for EDF-Schedulability Analysis of Multi-modal Real-Time Systems. In 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 154--163.
[2]
M. Bertogna, M. Cirinei, and G. Lipari. 2009. Schedisability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms. IEEE Transactions on Parallel and Distributed Systems 20, 4 (April 2009), 553--566.
[3]
R. Kastner, F. Schneider, T. Michalke, J. Fritsch, and C. Goerick. 2009. Image-based classification of driving scenes by Hierarchical Principal Component Classification (HPCC). In Intelligent Vehicles Symposium, 2009 IEEE. 341--346.
[4]
J. Lee and K. G. Shin. 2013. Schedulability Analysis for a Mode Transition in Real-Time Multi-core Systems. In Real-Time Systems Symposium (RTSS), 2013 IEEE 34th. 11--20.
[5]
Sparsh Mittal and Jeffrey Vetter. 2015. A survey of CPU-GPU heterogeneous computing techniques. 47 (07 2015), 69.
[6]
Mihir Mody, Pramod Swami, Kedar Chitnis, Shyam Jagannathan, Kumar Desappan, Anshu Jain, Deepak Poddar, Zoran Nikolic, Prashanth Viswanath, Manu Mathew, et al. 2015. High Performance Front Camera ADAS Applications on TI's TDA3X Platform. In High Performance Computing (HiPC), 2015 IEEE 22nd International Conference on. IEEE, 456--463.
[7]
V. Nelis, J. Goossens, and B. Andersson. 2009. Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms. In 2009 21st Euromicro Conference on Real-Time Systems. 151--160.
[8]
N. Ozaki, M. Uchiyama, Y. Tanabe, S. Miyazaki, T. Sawada, T. Tamai, and M. Banno. 2015. Implementation and evaluation of image recognition algorithm for an intelligent vehicle using heterogeneous multi-core SoC. In The 20th Asia and South Pacific Design Automation Conference. 410--415.
[9]
P. Pedro and A. Burns. 1998. Schedulability analysis for mode changes in flexible real-time systems. In Real-Time Systems, 1998. Proceedings. 10th Euromicro Workshop on. 172--179.
[10]
Jorge Real and Alfons Crespo. 2004. Mode Change Protocols for Real-Time Systems: A Survey and a New Proposal. Real-Time Syst. 26, 2 (March 2004), 161--197.
[11]
Chi-Sheng Shih and Chang-Min Yang. 2017. Schedulability Analysis of Mode Change for Imprecise Computation on Multi-Core Platforms. In Proceedings of the International Conference on Research in Adaptive and Convergent Systems, (RACS). Krakow, Poland, 261--268.
[12]
N. Stoimenov, S. Perathoner, and L. Thiele. 2009. Reliable mode changes in realtime systems with fixed priority or EDF scheduling. In 2009 Design, Automation Test in Europe Conference Exhibition. 99--104.
[13]
K. W. Tindell, A. Burns, and A. J. Wellings. 1992. Mode changes in priority preemptively scheduled systems. In Real-Time Systems Symposium, 1992. 100--109.

Cited By

View all
  • (2023)A model-based mode-switching framework based on security vulnerability scoresJournal of Systems and Software10.1016/j.jss.2023.111633200:COnline publication date: 1-Jun-2023
  • (2020)Mode Switching from a Security Perspective: First Findings of a Systematic Literature ReviewDatabase and Expert Systems Applications10.1007/978-3-030-59028-4_6(63-73)Online publication date: 12-Sep-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems
October 2018
355 pages
ISBN:9781450358859
DOI:10.1145/3264746
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

  • KISM: Korean Institute of Smart Media

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. computer communication networks
  2. computer systems organization
  3. internetworking

Qualifiers

  • Research-article

Conference

RACS '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A model-based mode-switching framework based on security vulnerability scoresJournal of Systems and Software10.1016/j.jss.2023.111633200:COnline publication date: 1-Jun-2023
  • (2020)Mode Switching from a Security Perspective: First Findings of a Systematic Literature ReviewDatabase and Expert Systems Applications10.1007/978-3-030-59028-4_6(63-73)Online publication date: 12-Sep-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media