2008 Euromicro Conference on Real-Time Systems最新文献_第3页

Global EDF Schedulability Analysis of Arbitrary Sporadic Task Systems 任意偶发任务系统的全局EDF可调度性分析

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.27

Sanjoy Baruah, T. Baker

引用次数: 36

An Adaptive Framework for Multiprocessor Real-Time System 多处理器实时系统的自适应框架

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.21

Aaron D. Block, Björn B. Brandenburg, James H. Anderson, Stephen Quint

引用次数: 50

Evaluation of Automatic Flow Analysis for WCET Calculation on Industrial Real-Time System Code 工业实时系统代码中WCET计算自动流程分析的评价

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.37

Dani Barkah, Andreas Ermedahl, J. Gustafsson, B. Lisper, C. Sandberg

引用次数: 17

ORTEGA: An Efficient and Flexible Software Fault Tolerance Architecture for Real-Time Control Systems ORTEGA:用于实时控制系统的高效灵活的软件容错体系结构

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.17

Xue Liu, Hui Ding, Kihwal Lee, Qixin Wang, L. Sha

引用次数: 25

Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling 在抢占和非抢占调度下将分布式无循环系统转化为等效单处理器

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.31

P. Jayachandran, T. Abdelzaher

{"title":"Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling","authors":"P. Jayachandran, T. Abdelzaher","doi":"10.1109/ECRTS.2008.31","DOIUrl":"https://doi.org/10.1109/ECRTS.2008.31","url":null,"abstract":"Many scientific disciplines provide composition primitives whereby overall properties of systems are composed from those of their components. Examples include rules for block diagram reduction in control theory and laws for computing equivalent circuit impedance in circuit theory. No general composition rules exist for real-time systems whereby a distributed system is transformed to an equivalent single stage analyzable using traditional uniprocessor schedulability analysis techniques. Towards such a theory, in this paper, we extend our previous result on pipeline delay composition for preemptive and non-preemptive scheduling to the general case of distributed acyclic systems. Acyclic systems are defined as those where the superposition of all task flows gives rise to a Directed Acyclic Graph (DAG). The new extended analysis provides a worst-case bound on the end-to-end delay of a job under both preemptive as well as non-preemptive scheduling, in the distributed system. A simple transformation is then shown of the distributed task system into an equivalent uniprocessor task-set analyzable using traditional uniprocessor schedulability analysis. Hence, using the transformation described in this paper, the wealth of theory available for uniprocessor schedulability analysis can be easily applied to a larger class of distributed systems.","PeriodicalId":176327,"journal":{"name":"2008 Euromicro Conference on Real-Time Systems","volume":"196 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114224875","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}

引用次数: 37

Period and Deadline Selection for Schedulability in Real-Time Systems 实时系统可调度性的周期和截止日期选择

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.35

Thidapat Chantem, Xiaofeng Wang, M. Lemmon, X. Hu

引用次数: 28

Cache-Aware Real-Time Scheduling on Multicore Platforms: Heuristics and a Case Study 多核平台上的缓存感知实时调度:启发式和案例研究

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.10

J. Calandrino, James H. Anderson

引用次数: 81

Practical Schedulability Analysis for Generalized Sporadic Tasks in Distributed Real-Time Systems 分布式实时系统中广义零星任务的可调度性分析

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.33

Yuanfang Zhang, Donald K. Krecker, C. Gill, Chenyang Lu, Gautam H. Thaker

引用次数: 9

Overhead-Aware System-Level Joint Energy and Performance Optimization for Streaming Applications on Multiprocessor Systems-on-Chip 多处理器片上系统流应用的开销感知系统级联合能量和性能优化

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.18

Hui Liu, Z. Shao, M. Wang, Ping Chen

{"title":"Overhead-Aware System-Level Joint Energy and Performance Optimization for Streaming Applications on Multiprocessor Systems-on-Chip","authors":"Hui Liu, Z. Shao, M. Wang, Ping Chen","doi":"10.1109/ECRTS.2008.18","DOIUrl":"https://doi.org/10.1109/ECRTS.2008.18","url":null,"abstract":"In this paper, we focus on joint energy and performance optimization for streaming applications on multiprocessor systems-on-chip by combining task-level coarse-grained software pipelining with DVS (dynamic voltage scaling)and DPM (dynamic power management) techniques with the considerations of transition overhead, inter-processor communication and discrete voltage levels. We propose a two-phase approach to solve the problem. In the first phase, we propose a coarse-grained task parallelization algorithm called RDAG to transform a periodic dependent task graph into a set of independent tasks based on the retiming technique[19]. In the second phase, we propose a novel scheduling algorithm called SpringS that works like a spring by iteratively adjusting task scheduling and voltage selection by combining DVS and DPM. We conduct experiments with a set of benchmarks from E3S [10] and TGFF [27]. The experimental results show that our technique can achieve 49:8% energy saving on average compared with the approach in [20], that applied DVS and DPM without software pipelining. In addition, given a tight timing constraint, our technique can obtain a feasible solution while the approach in [20] cannot.","PeriodicalId":176327,"journal":{"name":"2008 Euromicro Conference on Real-Time Systems","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117087964","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}

引用次数: 37

Work-Conserving Optimal Real-Time Scheduling on Multiprocessors 多处理器上节省工作的最优实时调度

2008 Euromicro Conference on Real-Time Systems Pub Date : 2008-07-02 DOI: 10.1109/ECRTS.2008.15

Kenji Funaoka, S. Kato, N. Yamasaki

引用次数: 72