Skip to main navigation Skip to search Skip to main content

Impacts of inaccurate information on resource allocation for multi-core embedded systems

  • Jiayin Li
  • , Meikang Qiu
  • , Jianwei Niu
  • , Meiqin Liu
  • , Bin Wang
  • , Jingtong Hu
  • University of Kentucky
  • Beihang University
  • Zhejiang University
  • Wright State University
  • University of Texas at Dallas

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Multi-core technologies are widely used in embedded systems. Stochastic resource allocation can guarantee certain quality of the services (QoS). In heterogeneous embedded system resource allocation, execution time distributions of different tasks on cores are predicted before scheduling. The difference between actual execution time and estimated execution time may lead to allocations which are not robust. In this paper, we present an evaluation of impacts of inaccurate information on resource allocation. We propose a systematic measure of the robustness degradation and evaluate how inaccurate probability parameters affect the robustness of resource allocations. Furthermore, we compare the performance of three widely used greedy heuristics when using the inaccurate information.

Original languageEnglish
Title of host publicationProceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010
Pages2692-2697
Number of pages6
DOIs
StatePublished - 2010
Externally publishedYes
Event10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010 - Bradford, United Kingdom
Duration: 29 Jun 20101 Jul 2010

Publication series

NameProceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

Conference

Conference10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010
Country/TerritoryUnited Kingdom
CityBradford
Period29/06/101/07/10

Keywords

  • Embedded system
  • Errors
  • Multi-core
  • PMF
  • Probability
  • Robustness

Fingerprint

Dive into the research topics of 'Impacts of inaccurate information on resource allocation for multi-core embedded systems'. Together they form a unique fingerprint.

Cite this