2008 IEEE Real-Time and Embedded Technology and Applications Symposium最新文献_第3页

Efficient On-line Schedulability Test for Feedback Scheduling of Soft Real-Time Tasks under Fixed-Priority 固定优先级软实时任务反馈调度的在线可调度性测试

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.26

Rodrigo M. Santos, G. Lipari, Enrico Bini

{"title":"Efficient On-line Schedulability Test for Feedback Scheduling of Soft Real-Time Tasks under Fixed-Priority","authors":"Rodrigo M. Santos, G. Lipari, Enrico Bini","doi":"10.1109/RTAS.2008.26","DOIUrl":"https://doi.org/10.1109/RTAS.2008.26","url":null,"abstract":"When dealing with soft real-time tasks with highly variable execution times in open systems, an approach that is becoming popular is to use feedback scheduling techniques to dynamically adapt the bandwidth reserved to each task. According to this model, each task is assigned an adaptive reservation, with a variable budget and a constant period. The response times of the jobs of the task are monitored and if different from expected (i.e. much larger or much shorter than the task relative deadline), a feedback control law adjusts the reservation budget accordingly. However, when the feedback law algorithm demands an increase of the reservation budget, the system must run a schedulability test to check if there is enough spare bandwidth to accommodate such increase. The schedulability test must be very efficient, as it may be performed at each budget update, i.e. potentially at each instance of a task. In this paper, we tackle the problem of performing an efficient on-line schedulability test for Resource Reservation systems implemented through the Sporadic Server on Fixed Priority scheduling. We propose five different tests with different complexity and performance. In particular, we propose a novel on-line test, called Spare Pot algorithm which shows a good cost/performance ratio.","PeriodicalId":130593,"journal":{"name":"2008 IEEE Real-Time and Embedded Technology and Applications Symposium","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133989860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication 具有数据依赖任务间通信的吞吐量受限流应用的缓冲容量计算

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.10

M. Wiggers, M. Bekooij, G. Smit

引用次数: 65

Regular Specifications of Resource Requirements for Embedded Control Software 嵌入式控制软件资源需求规范

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.13

R. Alur, Gera Weiss

引用次数: 50

TOSSTI: Saving Time and Energy in TinyOS with Software Thread Integration 用软件线程集成在TinyOS中节省时间和精力

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.38

Zane D. Purvis, A. Dean

引用次数: 7

Optimizing the Implementation of Communication in Synchronous Reactive Models 优化同步响应模型中的通信实现

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.23

M. Natale, Guoqiang Wang, A. Sangiovanni-Vincentelli

引用次数: 5

A Modular Worst-case Execution Time Analysis Tool for Java Processors Java处理器的模块化最坏情况执行时间分析工具

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.34

T. Harmon, Martin Schoeberl, R. Kirner, R. Klefstad

引用次数: 20

Incorporating Resource Safety Verification to Executable Model-based Development for Embedded Systems 将资源安全验证纳入嵌入式系统可执行模型开发

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.28

Jianliang Yi, Honguk Woo, J. Browne, A. Mok, Fei Xie, E. Atkins, Chan-Gun Lee

引用次数: 29

Modular Code Generation from Triggered and Timed Block Diagrams 从触发和定时框图生成模块化代码

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.12

Roberto Lublinerman, S. Tripakis

{"title":"Modular Code Generation from Triggered and Timed Block Diagrams","authors":"Roberto Lublinerman, S. Tripakis","doi":"10.1109/RTAS.2008.12","DOIUrl":"https://doi.org/10.1109/RTAS.2008.12","url":null,"abstract":"In previous work we have shown how modular code can be automatically generated from a synchronous block diagram notation where all blocks fire at all times. Here, we extend this work to triggered and timed diagrams, where some blocks fire only when their trigger is true, or at statically specified times. We show that, although triggers can be eliminated, this is not desirable since it destroys modularity and may also result in rejecting some diagrams that could be accepted. To avoid this we propose a modular code generation method that directly accounts for triggers. We also propose methods specialized to timed diagrams. Although timed diagrams are special cases of triggered diagrams, treating them directly allows us to obtain efficient code. We achieve this by enriching the interface of a macro block with firing time information and using this information to avoid firing the block unnecessarily. Existing firing time representations are generally conservative, in the sense that they cannot represent the exact set of firing times of a macro block, but a super-set. To remedy this, we devise a novel and accurate (exact) representation. This representation uses finite automata and is amenable to algebraic manipulation and generation of efficient code.","PeriodicalId":130593,"journal":{"name":"2008 IEEE Real-Time and Embedded Technology and Applications Symposium","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126482637","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 38

Hardware/Software Partitioning and Static Task Scheduling on Runtime Reconfigurable FPGAs using a SMT Solver 运行时可重构fpga的硬件/软件分区和静态任务调度

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.39

Mingxuan Yuan, Xiuqiang He, Z. Gu

引用次数: 15

Using Trace Scratchpads to Reduce Execution Times in Predictable Real-Time Architectures 在可预测的实时架构中使用跟踪刮擦板减少执行时间

2008 IEEE Real-Time and Embedded Technology and Applications Symposium Pub Date : 2008-04-22 DOI: 10.1109/RTAS.2008.11

J. Whitham, N. Audsley

引用次数: 17