2019 IEEE Real-Time Systems Symposium (RTSS)最新文献

筛选
英文 中文
Work in Progress: Considering Heuristic Scheduling for NoC-Based Clustered Many-Core Processor Using LET Model 基于LET模型的基于noc的集群多核处理器启发式调度研究
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00053
Shingo Igarashi, Takuya Azumi
{"title":"Work in Progress: Considering Heuristic Scheduling for NoC-Based Clustered Many-Core Processor Using LET Model","authors":"Shingo Igarashi, Takuya Azumi","doi":"10.1109/RTSS46320.2019.00053","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00053","url":null,"abstract":"Embedded systems such as self-driving systems and advanced driver-assistance systems (ADAS) require a computing platform with high computing power and low power consumption. Many-core platforms satisfy exactly these requirements. However, for hard real-time applications, multiple demands on shared resources can hinder real-time performance. Memory is among the resources that can most dramatically impair desired performance. In particular, it is important that the timing for accessing the memory is deterministic. As a method for realizing this, the Logical Execution Time (LET) paradigm is currently attracting attention. Research on the LET model is mainly conducted for control systems such as engines. However, scalability is required for application to autonomous driving systems, and high-speed task scheduling and mapping to the core must be considered. This paper summarizes the scheduling issues of hard real-time applications on a many-core processor using the LET model and discusses possible approaches.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114679116","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
RT.js: Practical Real-Time Scheduling for Web Applications Web应用程序的实用实时调度
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00017
Christian J. Dietrich, Stefan Naumann, Robin Thrift, D. Lohmann
{"title":"RT.js: Practical Real-Time Scheduling for Web Applications","authors":"Christian J. Dietrich, Stefan Naumann, Robin Thrift, D. Lohmann","doi":"10.1109/RTSS46320.2019.00017","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00017","url":null,"abstract":"For billions of deployed browsers, JavaScript provides the platform-independent lingua franca that enabled the triumphal march of web-based applications. Originally intended for simple UI-event processing, JavaScript comes with an event-driven programming model, where event-callback functions are executed in strict sequential order. However, with applications getting more complex and tasks becoming more computation intensive, its first-come-first-serve and run-to-completion semantic is hitting a limit, when reactions to user inputs are delayed beyond the human perception threshold. With the rise of the Internet of Things, this leads to friction-filled user experiences in everyday situations. With RT.js, we selectively introduce pseudo-preemption points into JavaScript functions and sequence the execution of event callbacks with well-known real-time scheduling policies, like EDF. Thereby, we provide a soft real-time abstraction that mitigates the described shortcomings of the JavaScript execution model without modifying the actual engine; making RT.js compatible with billions of devices. Applied to generated real-time task sets, we can almost eliminate the 30-percent deadline-miss ratios of baseline JavaScript at moderate costs. In a browser-based macro benchmark, we could diminish the influence of computation-intensive background tasks on the page-rendering performance.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128529501","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
Thermally Composable Hybrid Application Mapping for Real-Time Applications in Heterogeneous Many-Core Systems 异构多核系统中实时应用的热可组合混合应用映射
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00029
Behnaz Pourmohseni, Fedor Smirnov, Heba Khdr, S. Wildermann, J. Teich, J. Henkel
{"title":"Thermally Composable Hybrid Application Mapping for Real-Time Applications in Heterogeneous Many-Core Systems","authors":"Behnaz Pourmohseni, Fedor Smirnov, Heba Khdr, S. Wildermann, J. Teich, J. Henkel","doi":"10.1109/RTSS46320.2019.00029","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00029","url":null,"abstract":"Modern embedded many-core systems host, among others, real-time applications which must be dynamically launched at run time. To this end, Hybrid Application Mapping (HAM) methodologies combine design-time analysis with runtime mapping techniques to enable dynamic application mapping with performance guarantees, e.g., w.r.t. real-time constraints. They rely on composability to derive the required performance guarantees in an isolated analysis of individual applications at design time. The ongoing process technology downsizing, however, has given rise to an increased on-chip temperature, so that the thermal integrity of the platform must be monitored and enforced at run time by means of Dynamic Thermal Management (DTM) techniques which use countermeasures e.g. DVFS and power gating. This, however, violates composability, as the thermally unsafe behavior of one application may trigger DTM countermeasures that affect other applications running in the thermally affected region which, in turn, may lead to the violation of their real-time constraints. As a remedy, this paper proposes, for the first time, a thermally composable HAM methodology that enforces thermal safety proactively at the launch time of applications and, thereby, prevents DTM interferences which react to thermal violations. To that end, we present (a) a novel thermal-safety analysis that can be integrated into the design-time analysis of HAM and (b) a set of thermal-safety admission checks that can be used at run time when launching an application. By establishing thermal composability among running applications, the proposed HAM approach enables providing thermally safe real-time guarantees for dynamically mapped applications in many-core systems. Experimental results for a variety of hard real-time applications on multiple heterogeneous many-core architectures demonstrate the efficiency and effectiveness of the proposed methodology.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124089946","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}
引用次数: 11
OpenVX and Real-Time Certification: The Troublesome History OpenVX和实时认证:麻烦的历史
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00036
Tanya Amert, S. Voronov, James H. Anderson
{"title":"OpenVX and Real-Time Certification: The Troublesome History","authors":"Tanya Amert, S. Voronov, James H. Anderson","doi":"10.1109/RTSS46320.2019.00036","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00036","url":null,"abstract":"Many computer-vision (CV) applications used in autonomous vehicles rely on historical results, which introduce cycles in processing graphs. However, existing response-time analysis breaks down in the presence of cycles, either by failing completely or by drastically sacrificing parallelism or CV accuracy. To address this situation, this paper presents a new graph-based task model, based on the recently ratified OpenVX standard, that includes historical requirements and their induced cycles as first-class concepts. Using this model, response-time bounds for graphs that may contain cycles are derived. These bounds expose a tradeoff between responsiveness and CV accuracy that hinges on the extent of allowed parallelism. This tradeoff is illustrated via a CV case study involving pedestrian tracking. In this case study, the methods proposed in this paper enabled significant improvements in both analytical and observed response times, with acceptable CV accuracy, compared to prior methods.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125278617","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}
引用次数: 9
Work in Progress: Investigating the Effects of High Priority Traffic on the Best Effort Traffic in TSN Networks 正在进行的工作:调查TSN网络中高优先级流量对最佳努力流量的影响
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00063
Bahar Houtan, M. Ashjaei, M. Daneshtalab, Mikael Sjödin, S. Mubeen
{"title":"Work in Progress: Investigating the Effects of High Priority Traffic on the Best Effort Traffic in TSN Networks","authors":"Bahar Houtan, M. Ashjaei, M. Daneshtalab, Mikael Sjödin, S. Mubeen","doi":"10.1109/RTSS46320.2019.00063","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00063","url":null,"abstract":"This paper investigates the effects of various parameters of high priority traffic classes on the Best Effort (BE) traffic in the networks based on the IEEE Time Sensitive Networking (TSN) standards. In this regard, the paper discusses ongoing work and presents preliminary results using a TSN simulator. The results indicate that several parameters of the high priority traffic such as periods, offsets and preemption modes can have a significant impact on the quality of service (e.g., guaranteed message delivery and message delays) of the BE traffic.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129265863","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}
引用次数: 8
Work-in-Progress: Understanding the Effect of Kernel Scheduling on GPU Energy Consumption 正在进行的工作:理解内核调度对GPU能耗的影响
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00070
Yidi Wang, Hyoseung Kim
{"title":"Work-in-Progress: Understanding the Effect of Kernel Scheduling on GPU Energy Consumption","authors":"Yidi Wang, Hyoseung Kim","doi":"10.1109/RTSS46320.2019.00070","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00070","url":null,"abstract":"General-purpose graphics processing units (GPUs) made available on embedded platforms have gained much interest in real-time cyber-physical systems. Despite the fact that GPUs generally outperform CPUs on many compute-intensive tasks in a multitasking environment, higher power consumption remains a challenging problem. This paper presents our study on the energy consumption characteristics of an NVIDIA AGX Xavier GPU, the latest commercially available embedded hardware, under different concurrency levels and kernel scheduling orders. Our findings pave the way for designing an energy efficient scheduler for GPUs with real-time guarantees.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131559813","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
Predictable Data-Driven Resource Management: an Implementation using Autoware on Autonomous Platforms 可预测的数据驱动资源管理:在自治平台上使用Autoware的实现
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00038
Soroush Bateni, Cong Liu
{"title":"Predictable Data-Driven Resource Management: an Implementation using Autoware on Autonomous Platforms","authors":"Soroush Bateni, Cong Liu","doi":"10.1109/RTSS46320.2019.00038","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00038","url":null,"abstract":"Autonomous embedded systems (AES) are becoming prominent in many application domains such as self-driving cars. However, the conflict between the rather limited memory space in such systems and the data intensive nature of the workloads creates hard challenges on data and memory management, which may easily cause unpredictability in outputting autonomous control decisions. In this paper, we target data-driven AES featuring the integrated architecture by establishing a data-centric system model inspired by Heijunka, a mature production leveling methodology developed by Toyota. Based on this new model, we develop ResCue which contains a dynamic data scheduler and a flexible memory reservation scheme to ensure both temporal and spatial data availability, which shall guarantee predictability in generating outputs in terms of both meeting deadlines and minimizing jitters. We implement and extensively evaluate ResCue under various settings using a popular end-to-end self-driving software Autoware on top of the AES-specific NVIDIA AGX Xavier SoC. Results show that ResCue never misses a deadline and yields a maximum jitter of merely 834 microseconds, while incurring rather small overhead. Moreover, ResCue is able to noticeably reduce memory consumption compared to vanilla Autoware.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115746710","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}
引用次数: 8
Securing Time in Untrusted Operating Systems with TimeSeal 使用TimeSeal在不受信任的操作系统中保护时间
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00018
F. Anwar, L. Garcia, Xing Han, M. Srivastava
{"title":"Securing Time in Untrusted Operating Systems with TimeSeal","authors":"F. Anwar, L. Garcia, Xing Han, M. Srivastava","doi":"10.1109/RTSS46320.2019.00018","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00018","url":null,"abstract":"An accurate sense of elapsed time is essential for the safe and correct operation of hardware, software, and networked systems. Unfortunately, an adversary can manipulate the system's time and violate causality, consistency, and scheduling properties of underlying applications. Although cryptographic techniques are used to secure data, they cannot ensure time security as securing a time source is much more challenging, given that the result of inquiring time must be delivered in a timely fashion. In this paper, we first describe general attack vectors that can compromise a system's sense of time. To counter these attacks, we propose a secure time architecture, TIMESEAL that leverages a Trusted Execution Environment (TEE) to secure time-based primitives. While CPU security features of TEEs secure code and data in protected memory, we show that time sources available in TEE are still prone to OS attacks. TIMESEAL puts forward a high-resolution time source that protects against the OS delay and scheduling attacks. Our TIMESEAL prototype is based on Intel SGX and provides sub-millisecond (msec) resolution as compared to 1-second resolution of SGX trusted time. It also securely bounds the relative time accuracy to msec under OS attacks. In essence, TIMESEAL provides the capability of trusted timestamping and trusted scheduling to critical applications in the presence of a strong adversary. It delivers all temporal use cases pertinent to secure sensing, computing, and actuating in networked systems.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121104740","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}
引用次数: 8
Predicting Latency Distributions of Aperiodic Time-Critical Services 预测非周期时间关键业务的延迟分布
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/RTSS46320.2019.00014
Haoran Li, Chenyang Lu, C. Gill
{"title":"Predicting Latency Distributions of Aperiodic Time-Critical Services","authors":"Haoran Li, Chenyang Lu, C. Gill","doi":"10.1109/RTSS46320.2019.00014","DOIUrl":"https://doi.org/10.1109/RTSS46320.2019.00014","url":null,"abstract":"There is increasing interest in supporting time-critical services in cloud computing environments. Those cloud services differ from traditional hard real-time systems in three aspects. First, cloud services usually involve latency requirements in terms of probabilistic tail latency instead of hard deadlines. Second, some cloud services need to handle aperiodic requests for stochastic arrival processes instead of traditional periodic or sporadic models. Finally, the computing platform must provide performance isolation between time-critical services and other workloads. It is therefore essential to provision resources to meet different tail latency requirements. As a step towards cloud services with stochastic latency guarantees, this paper presents a stochastic response time analysis for aperiodic services following a Poisson arrival process on computing platforms that schedue time-critical services as deferrable servers. The stochastic analysis enables a service operator to provision CPU resources for aperiodic services to achieve a desired tail latency. We evaluated the method in two case studies, one involving a synthetic service and another involving a Redis service, both on a testbed based on Xen 4.10. The results demonstrate the validity and efficacy of our method in a practical setting.","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116709195","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}
引用次数: 3
[Title page iii] [标题页iii]
2019 IEEE Real-Time Systems Symposium (RTSS) Pub Date : 2019-12-01 DOI: 10.1109/rtss46320.2019.00002
{"title":"[Title page iii]","authors":"","doi":"10.1109/rtss46320.2019.00002","DOIUrl":"https://doi.org/10.1109/rtss46320.2019.00002","url":null,"abstract":"","PeriodicalId":102892,"journal":{"name":"2019 IEEE Real-Time Systems Symposium (RTSS)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126033942","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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信