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...
Saved in:
Main Authors: | , , , |
---|---|
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 |