Proceedings of the 5th ACM international conference on Embedded software最新文献_第6页

Dual face phased array radar scheduling with multiple constraints 多约束条件下的双面相控阵雷达调度

Proceedings of the 5th ACM international conference on Embedded software Pub Date : 2005-09-18 DOI: 10.1145/1086228.1086293

Q. Cao, J. Stankovic

{"title":"Dual face phased array radar scheduling with multiple constraints","authors":"Q. Cao, J. Stankovic","doi":"10.1145/1086228.1086293","DOIUrl":"https://doi.org/10.1145/1086228.1086293","url":null,"abstract":"Tasks in many real-time applications can be scheduled by variations of rate monotonic or earliest deadline first algorithms. When this is possible, it is satisfying to have formal analysis and performance bounds underlying the use of these algorithms. However, in many applications the simultaneous set of constraints that must be satisfied makes these traditional solutions unsuitable. Practical solutions for these more complicated applications are important. In this paper we develop a novel integrated scheduling and allocation heuristic for a dual face phased array radar system. The realistic features of the radar system that must be simultaneously addressed include timeliness (worst case execution time, period, deadline), semantic importance, and physical constraints such as beam selection and frequency harmonics. The heuristic function we develop provides a very flexible way to incorporate these requirements into one single equation. Since scheduling high semantic importance tasks is paramount, we use the highest semantic importance tasks' success ratio as the major performance metric. Based on simulation results, we show that our static heuristic algorithm can schedule more than 91% of the highest semantic importance tasks at high frequency conflict degree even at heavy workloads. The result is 50% better than EDF and 31% better than an importance (IMP) based static priority scheduling algorithm where IMP is similar to various current approaches. For the online scheduling algorithm, our heuristic algorithm is 30% better than EDF and 20% better than IMP in terms of highest semantic importance tasks' success ratio at heavy workloads.","PeriodicalId":284648,"journal":{"name":"Proceedings of the 5th ACM international conference on Embedded software","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115974742","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}

引用次数: 1

A structural approach to quasi-static schedulability analysis of communicating concurrent programs 通信并发程序准静态可调度性分析的结构方法

Proceedings of the 5th ACM international conference on Embedded software Pub Date : 2005-09-18 DOI: 10.1145/1086228.1086231

Cong Liu, A. Kondratyev, Yosinori Watanabe, A. Sangiovanni-Vincentelli

引用次数: 2

From multi-clocked synchronous processes to latency-insensitive modules 从多时钟同步进程到延迟不敏感模块

Proceedings of the 5th ACM international conference on Embedded software Pub Date : 2005-09-18 DOI: 10.1145/1086228.1086279

J. Talpin, D. Potop-Butucaru, J. Ouy, B. Caillaud

引用次数: 10

Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling 实时接口用于基于接口的固定优先级调度实时系统的设计

Proceedings of the 5th ACM international conference on Embedded software Pub Date : 2005-09-18 DOI: 10.1145/1086228.1086246

E. Wandeler, L. Thiele

{"title":"Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling","authors":"E. Wandeler, L. Thiele","doi":"10.1145/1086228.1086246","DOIUrl":"https://doi.org/10.1145/1086228.1086246","url":null,"abstract":"The central idea behind interface-based design is to describe components by a component interface. In contrast to a component description that describes what a component does, a component interface describes how a component can be used. A well designed component interface provides enough information to decide whether two or more components can work together properly in a system. In this work, we expand the idea of interface-based design to the area of real-time system design. Here, the term of 'working together properly' refers to questions like: Does the composed system satisfy all requested real-time properties such as delay and throughput constraints? For this, we introduce Real-Time Interfaces, that connect the principles of Real-Time Calculus with Interface-based Design. In contrast to traditional real-time system design, in interface-based real-time system design the compliance to real-time constraints is checked at composition time. This leads to faster design processes and partly removes the need for the classical binary search approach to find an economically dimensioned system. Further, interface-based real-time system design also benefits from the properties of incremental design and independent implementability.","PeriodicalId":284648,"journal":{"name":"Proceedings of the 5th ACM international conference on Embedded software","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114890737","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}

引用次数: 75

Proceedings of the 5th ACM international conference on Embedded software 第五届ACM嵌入式软件国际会议论文集

Proceedings of the 5th ACM international conference on Embedded software Pub Date : 1900-01-01 DOI: 10.1145/1086228

引用次数: 2