Model of preemptive embedded systems for optimizing real-time performance

By analyzing preemptions in embedded real-time systems adopting RM scheduling policy, created a preemption model of periodic real-time tasks. This model described the relationship between overheads incurred by preemptions and the properties of real-time tasks, such as priorities, periods, execution...

Full description

Saved in:
Bibliographic Details
Main Authors: WEN Tao1, WANG Ji-yong2, WANG Xiao-xia1, ZOU Xiang1
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2005-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74665697/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537305198723072
author WEN Tao1
WANG Ji-yong2
WANG Xiao-xia1
ZOU Xiang1
author_facet WEN Tao1
WANG Ji-yong2
WANG Xiao-xia1
ZOU Xiang1
author_sort WEN Tao1
collection DOAJ
description By analyzing preemptions in embedded real-time systems adopting RM scheduling policy, created a preemption model of periodic real-time tasks. This model described the relationship between overheads incurred by preemptions and the properties of real-time tasks, such as priorities, periods, execution times, deadlines, release times etc. It also showed the relation between the schedulability of the task set and properties of its real-time tasks. Based on the model and taking the idea of parasitism in biology, this paper presented a method of optimizing real-time performance of the embedded systems under the RM scheduling mechanism. This method can reduce preemptions or change the relations of preemptions, decrease overheads to improve real-time performance by adjusting release times of tasks. And then the optimization method underlying the model is evaluated by experiments.
format Article
id doaj-art-d83a8fa8838c46f888a368616af25713
institution Kabale University
issn 1000-436X
language zho
publishDate 2005-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-d83a8fa8838c46f888a368616af257132025-01-14T08:41:36ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2005-01-0112913474665697Model of preemptive embedded systems for optimizing real-time performanceWEN Tao1WANG Ji-yong2WANG Xiao-xia1ZOU Xiang1By analyzing preemptions in embedded real-time systems adopting RM scheduling policy, created a preemption model of periodic real-time tasks. This model described the relationship between overheads incurred by preemptions and the properties of real-time tasks, such as priorities, periods, execution times, deadlines, release times etc. It also showed the relation between the schedulability of the task set and properties of its real-time tasks. Based on the model and taking the idea of parasitism in biology, this paper presented a method of optimizing real-time performance of the embedded systems under the RM scheduling mechanism. This method can reduce preemptions or change the relations of preemptions, decrease overheads to improve real-time performance by adjusting release times of tasks. And then the optimization method underlying the model is evaluated by experiments.http://www.joconline.com.cn/zh/article/74665697/embedded systemsrelease timereal-time performanceperformance optimizationpreemption modelevolutionary programming
spellingShingle WEN Tao1
WANG Ji-yong2
WANG Xiao-xia1
ZOU Xiang1
Model of preemptive embedded systems for optimizing real-time performance
Tongxin xuebao
embedded systems
release time
real-time performance
performance optimization
preemption model
evolutionary programming
title Model of preemptive embedded systems for optimizing real-time performance
title_full Model of preemptive embedded systems for optimizing real-time performance
title_fullStr Model of preemptive embedded systems for optimizing real-time performance
title_full_unstemmed Model of preemptive embedded systems for optimizing real-time performance
title_short Model of preemptive embedded systems for optimizing real-time performance
title_sort model of preemptive embedded systems for optimizing real time performance
topic embedded systems
release time
real-time performance
performance optimization
preemption model
evolutionary programming
url http://www.joconline.com.cn/zh/article/74665697/
work_keys_str_mv AT wentao1 modelofpreemptiveembeddedsystemsforoptimizingrealtimeperformance
AT wangjiyong2 modelofpreemptiveembeddedsystemsforoptimizingrealtimeperformance
AT wangxiaoxia1 modelofpreemptiveembeddedsystemsforoptimizingrealtimeperformance
AT zouxiang1 modelofpreemptiveembeddedsystemsforoptimizingrealtimeperformance