28th IEEE International Real-Time Systems Symposium (RTSS 2007)最新文献

Energy-Aware Scheduling for Streaming Applications on Chip Multiprocessors 芯片多处理器上流应用的能量感知调度

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.49

Ruibin Xu, R. Melhem, D. Mossé

{"title":"Energy-Aware Scheduling for Streaming Applications on Chip Multiprocessors","authors":"Ruibin Xu, R. Melhem, D. Mossé","doi":"10.1109/RTSS.2007.49","DOIUrl":"https://doi.org/10.1109/RTSS.2007.49","url":null,"abstract":"Streaming applications have become increasingly important and widespread, and they will be running on soon- to-be-prevalent chip multiprocessors (CMPs). We address the problem of energy-aware scheduling of streaming applications, which are represented by task graphs, on a CMP using on/off and dynamic voltage scaling (DVS) on a per-processor basis. The goal is to minimize the energy consumption of streaming applications while satisfying two typical quality-of-service (QoS) requirements, namely, throughput and response time. To the best of our knowledge, this paper is the first work to tackle this problem. We make a key observation: the trade-off between static power and dynamic power should play a critical role in both parallel processing and pipelining that are used to reduce energy consumption in the scheduling process. Based on this observation, we propose two scheduling algorithms, Scheduling 1D and Scheduling 2D, for linear and general task graphs, respectively. The proposed algorithms exploit the difference between the two QoS requirements and perform processor allocation, task mapping and task speed scheduling simultaneously. Experimental results show that the proposed algorithms can achieve significant energy savings (e.g., 24% on average for 70 nm technology) over the baseline that only considers the response time requirement.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114610898","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}

引用次数: 66

Composing Functional and State-Based Performance Models for Analyzing Heterogeneous Real-Time Systems 组成功能和基于状态的性能模型分析异构实时系统

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.46

L. T. Phan, S. Chakraborty, P. Thiagarajan, L. Thiele

引用次数: 60

Castor: Secure Code Updates Using Symmetric Cryptosystems Castor:使用对称密码系统的安全代码更新

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.42

Donnie H. Kim, R. Gandhi, P. Narasimhan

引用次数: 7

An Energy-Driven Design Methodology for Distributing DSP Applications across Wireless Sensor Networks 跨无线传感器网络分布DSP应用的能量驱动设计方法

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.32

Chung-Ching Shen, W. Plishker, S. Bhattacharyya, N. Goldsman

{"title":"An Energy-Driven Design Methodology for Distributing DSP Applications across Wireless Sensor Networks","authors":"Chung-Ching Shen, W. Plishker, S. Bhattacharyya, N. Goldsman","doi":"10.1109/RTSS.2007.32","DOIUrl":"https://doi.org/10.1109/RTSS.2007.32","url":null,"abstract":"Wireless sensor network (WSN) applications have been studied extensively in recent years. Such applications involve resource-limited embedded sensor nodes that have small size and low power requirements. Based on the need for extended network lifetimes in WSNs in terms of energy use, the energy efficiency of computation and communication operations in the embedded sensor nodes becomes critical. Digital signal processing (DSP) applications typically require intensive data processing operations. They are difficult to apply directly in resource-limited WSNs because their operational complexity can strongly influence the network lifetime. In this paper, we present a design methodology for modeling and implementing DSP applications applied to wireless sensor networks. This methodology explores efficient modeling techniques for DSP applications, including acoustic sensing and data processing; derives formulations of energy-driven partitioning for distributing such applications across wireless sensor networks; and develops efficient heuristic algorithms for finding partitioning results that maximize the network lifetime. A case study involving a speech recognition system demonstrates the capabilities of our proposed methodology.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130693604","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}

引用次数: 13

Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms 全局调度对称多处理器平台响应时间分析

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.31

M. Bertogna, M. Cirinei

{"title":"Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms","authors":"M. Bertogna, M. Cirinei","doi":"10.1109/RTSS.2007.31","DOIUrl":"https://doi.org/10.1109/RTSS.2007.31","url":null,"abstract":"In the last years, a progressive migration from single processor chips to multi-core computing devices has taken place in the general-purpose and embedded system market. The development of multi-processor systems is already a core activity for the most important hardware companies. A lot of different solutions have been proposed to overcome the physical limits of single core devices and to address the increasing computational demand of modern multimedia applications. The real-time community followed this trend with an increasing number of results adapting the classical scheduling analysis to parallel computing systems. This paper will contribute to refine the schedulability analysis for symmetric multi-processor (SMP) real-time systems composed by a set of periodic and sporadic tasks. We will focus on both fixed and dynamic priority global scheduling algorithms, where tasks can migrate from one processor to another during execution. By increasing the complexity of the analysis, we will show that an improvement is possible over existing schedulability tests, significantly increasing the number of schedulable task sets detected. The added computational effort is comparable to the cost of techniques widely used in the uniprocessor case. We believe this is a reasonable cost to pay, given the intrinsically higher complexity of multi-processor devices.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134003217","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}

引用次数: 231

Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems 无线网络嵌入式系统中实时任务的能量感知调度

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.38

G. Kumar, G. Manimaran

{"title":"Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems","authors":"G. Kumar, G. Manimaran","doi":"10.1109/RTSS.2007.38","DOIUrl":"https://doi.org/10.1109/RTSS.2007.38","url":null,"abstract":"Recent technological advances have opened up several distributed real-time applications involving battery-driven embedded devices with local processing and wireless communication capabilities. Energy management is the key issue in the design and operation of such systems. In this paper, we consider a single-hop networked real-time embedded system where each node supports both dynamic voltage scaling (DVS) and dynamic modulation scaling (DMS) power management techniques to tradeoff time for energy savings. In this model, we address the problem of scheduling periodic complex tasks where each task consists of several precedence constrained message passing sub-tasks. Our contributions towards this problem are twofold. First, we analyze the system level energy-time tradeoffs considering both the computation and communication workloads by defining a novel energy gain metric. We then present static (centralized) and dynamic (distributed) energy gain based slack allocation algorithms which reduce the total energy consumption, while guaranteeing the ready time, deadline and precedence constraints. We compare the performance of the proposed algorithms with several baseline algorithms through simulation studies. Our results show that the proposed algorithms perform significantly better than the baseline algorithms for the simulated conditions. Finally, we identify several interesting energy-aware research problems in the area of networked real-time embedded systems.","PeriodicalId":214762,"journal":{"name":"28th IEEE International Real-Time Systems Symposium (RTSS 2007)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129635022","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}

引用次数: 30

A Comprehensive Worst-Case Calculus for Wireless Sensor Networks with In-Network Processing 具有网络内处理的无线传感器网络的综合最坏情况演算

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.17

J. Schmitt, Frank A. Zdarsky, L. Thiele

引用次数: 69

Robust Priority Assignment for Fixed Priority Real-Time Systems 固定优先级实时系统的鲁棒优先级分配

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.11

Robert I. Davis, A. Burns

引用次数: 113

Real-Time Monitoring of Uncertain Data Streams Using Probabilistic Similarity 利用概率相似度实时监测不确定数据流

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.29

Honguk Woo, A. Mok

引用次数: 19

Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance 具有不同执行时间保证程度的多临界系统的抢占调度

28th IEEE International Real-Time Systems Symposium (RTSS 2007) Pub Date : 2007-12-03 DOI: 10.1109/RTSS.2007.47

S. Vestal

引用次数: 814