首页 > 最新文献

11th IEEE Real Time and Embedded Technology and Applications Symposium最新文献

英文 中文
Power-aware processor scheduling under average delay constraints 平均延迟约束下的功耗感知处理器调度
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.39
Fan Zhang, S. Chanson
In this paper, voltage scaling strategies for scheduling aperiodic tasks under average delay constraints are studied. Dynamic voltage scaling in single processor systems is formulated as a constrained stochastic optimization problem for which the optimal solution can be obtained using a combination of Lagrange relaxation and the value iteration method. For multiprocessor systems, we present a two-phase approach. In the first phase, the speed settings and static workload distribution of the processors are optimized to minimize the total power dissipation. Dynamic voltage scaling techniques are then applied to each individual processor in the second phase. Both homogeneous and heterogeneous systems have been investigated. Based on queueing theory, the proposed algorithms guarantee conformity to the average delay constraint. Moreover, our simulation experiments have shown they are effective for minimizing power consumption.
研究了平均时延约束下的非周期任务调度的电压缩放策略。将单处理机系统中的动态电压标度问题表述为一个约束随机优化问题,该问题的最优解可采用拉格朗日松弛法和数值迭代法相结合的方法求解。对于多处理器系统,我们提出了一个两阶段的方法。在第一阶段,优化处理器的速度设置和静态工作负载分配,以最小化总功耗。然后在第二阶段将动态电压缩放技术应用于每个单独的处理器。均相系统和非均相系统都进行了研究。该算法基于排队理论,保证了平均延迟约束的一致性。此外,我们的仿真实验表明,它们可以有效地降低功耗。
{"title":"Power-aware processor scheduling under average delay constraints","authors":"Fan Zhang, S. Chanson","doi":"10.1109/RTAS.2005.39","DOIUrl":"https://doi.org/10.1109/RTAS.2005.39","url":null,"abstract":"In this paper, voltage scaling strategies for scheduling aperiodic tasks under average delay constraints are studied. Dynamic voltage scaling in single processor systems is formulated as a constrained stochastic optimization problem for which the optimal solution can be obtained using a combination of Lagrange relaxation and the value iteration method. For multiprocessor systems, we present a two-phase approach. In the first phase, the speed settings and static workload distribution of the processors are optimized to minimize the total power dissipation. Dynamic voltage scaling techniques are then applied to each individual processor in the second phase. Both homogeneous and heterogeneous systems have been investigated. Based on queueing theory, the proposed algorithms guarantee conformity to the average delay constraint. Moreover, our simulation experiments have shown they are effective for minimizing power consumption.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"218 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123252515","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
Towards an understanding of the behavior of the single parent rule in the RTSJ scoped memory model 旨在理解RTSJ作用域内存模型中单亲规则的行为
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.56
M. T. Higuera-Toledano
The memory model used in the real-time specification for Java (RTSJ) imposes strict assignment rules to or from memory areas preventing the creation of dangling pointers, and thus maintaining the pointer safety of Java. An implementation solution to ensure the checking of these rules before each assignment statement consists of performing it dynamically by using write barriers. This solution adversely affects both the performance and predictability of the RTSJ application. In this paper we present an efficient algorithm for managing scoped regions which requires some modifications in the current RTSJ specification.
Java实时规范(RTSJ)中使用的内存模型对内存区域施加了严格的赋值规则,以防止悬空指针的创建,从而维护Java的指针安全性。确保在每个赋值语句之前检查这些规则的实现解决方案包括通过使用写屏障动态执行它。这种解决方案对RTSJ应用程序的性能和可预测性都有不利影响。在本文中,我们提出了一种有效的管理作用域的算法,该算法需要对当前的RTSJ规范进行一些修改。
{"title":"Towards an understanding of the behavior of the single parent rule in the RTSJ scoped memory model","authors":"M. T. Higuera-Toledano","doi":"10.1109/RTAS.2005.56","DOIUrl":"https://doi.org/10.1109/RTAS.2005.56","url":null,"abstract":"The memory model used in the real-time specification for Java (RTSJ) imposes strict assignment rules to or from memory areas preventing the creation of dangling pointers, and thus maintaining the pointer safety of Java. An implementation solution to ensure the checking of these rules before each assignment statement consists of performing it dynamically by using write barriers. This solution adversely affects both the performance and predictability of the RTSJ application. In this paper we present an efficient algorithm for managing scoped regions which requires some modifications in the current RTSJ specification.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"2 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123541990","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
Feedback-based dynamic voltage and frequency scaling for memory-bound real-time applications 基于反馈的动态电压和频率缩放,用于内存约束的实时应用
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.23
C. Poellabauer, Leo Singleton, K. Schwan
Dynamic voltage and frequency scaling is increasingly being used to reduce the energy requirements of embedded and real-time applications by exploiting idle CPU resources, while still maintaining all application's real-time characteristics. Accurate predictions of task run-times are key to computing the frequencies and voltages that ensure that all tasks' real-time constraints are met. Past work has used feedback-based approaches, where applications' past CPU utilizations are used to predict future CPU requirements. Mispredictions in these approaches can lead to missed deadlines, suboptimal energy savings, or large overheads due to frequent changes to the chosen frequency or voltage. One shortcoming of previous approaches is that they ignore other 'indicators' of future CPU requirements, such as the frequency of I/O operations, memory accesses, or interrupts. This paper addresses the energy consumptions of memory-bound real-time applications via a feedback loop approach, based on measured task run-times and cache miss rates. Using cache miss rates as indicator for memory access rates introduces a more reliable predictor of future task run-times. Even in modern processor architectures, memory latencies can only be hidden partially, therefore, cache misses can be used to improve the run-time predictions by considering potential memory latencies. The results shown in this paper indicate improvements in both the number of deadlines met and the amount of energy saved.
动态电压和频率缩放越来越多地用于通过利用空闲CPU资源来降低嵌入式和实时应用的能量需求,同时仍然保持所有应用的实时特性。准确预测任务运行时间是计算频率和电压的关键,以确保满足所有任务的实时约束。过去的工作使用了基于反馈的方法,其中使用应用程序过去的CPU利用率来预测未来的CPU需求。这些方法中的错误预测可能导致错过最后期限,次优的能源节约,或者由于频繁更改所选频率或电压而导致的大量开销。以前的方法的一个缺点是它们忽略了未来CPU需求的其他“指标”,例如I/O操作、内存访问或中断的频率。本文基于测量的任务运行时间和缓存缺失率,通过反馈循环方法解决了内存受限实时应用程序的能耗问题。使用缓存缺失率作为内存访问率的指示器,可以更可靠地预测未来的任务运行时间。即使在现代处理器体系结构中,内存延迟也只能部分隐藏,因此,通过考虑潜在的内存延迟,可以使用缓存缺失来改进运行时预测。本文所显示的结果表明,在完成最后期限的数量和节省的能源量方面都有所改善。
{"title":"Feedback-based dynamic voltage and frequency scaling for memory-bound real-time applications","authors":"C. Poellabauer, Leo Singleton, K. Schwan","doi":"10.1109/RTAS.2005.23","DOIUrl":"https://doi.org/10.1109/RTAS.2005.23","url":null,"abstract":"Dynamic voltage and frequency scaling is increasingly being used to reduce the energy requirements of embedded and real-time applications by exploiting idle CPU resources, while still maintaining all application's real-time characteristics. Accurate predictions of task run-times are key to computing the frequencies and voltages that ensure that all tasks' real-time constraints are met. Past work has used feedback-based approaches, where applications' past CPU utilizations are used to predict future CPU requirements. Mispredictions in these approaches can lead to missed deadlines, suboptimal energy savings, or large overheads due to frequent changes to the chosen frequency or voltage. One shortcoming of previous approaches is that they ignore other 'indicators' of future CPU requirements, such as the frequency of I/O operations, memory accesses, or interrupts. This paper addresses the energy consumptions of memory-bound real-time applications via a feedback loop approach, based on measured task run-times and cache miss rates. Using cache miss rates as indicator for memory access rates introduces a more reliable predictor of future task run-times. Even in modern processor architectures, memory latencies can only be hidden partially, therefore, cache misses can be used to improve the run-time predictions by considering potential memory latencies. The results shown in this paper indicate improvements in both the number of deadlines met and the amount of energy saved.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129897570","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}
引用次数: 53
A real-time performance comparison of distributable threads and event channels 可分发线程和事件通道的实时性能比较
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.5
Yuanfang Zhang, B. Thrall, Stephen Torri, C. Gill, Chenyang Lu
No one middleware communication model completely solves the problem of ensuring schedulability in every DRE system. Furthermore, there have been few studies to date of the trade-offs between alternative middleware communication models under different application scenarios. This paper makes three contributions to the state of the art in middleware for distributed real-time and embedded systems. First, it describes what we believe is the first example of integrating release guards directly with CORBA distributable threads to ensure appropriate release times for sub-tasks along an end-to-end computation. Second, it presents empirical results in which release guards improve schedulability of distributable threads compared to a greedy protocol in which arriving tasks simply begin to run as soon as they can. Third, we offer the first empirical comparisons of the distributable thread and event channel models under three different communication scenarios and then using a randomized workload.
没有任何一种中间件通信模型能够完全解决每个DRE系统的可调度性问题。此外,迄今为止很少有关于在不同应用场景下可选中间件通信模型之间的权衡的研究。本文对分布式实时和嵌入式系统的中间件的现状做出了三个贡献。首先,它描述了我们认为是将释放保护与CORBA可分发线程直接集成的第一个示例,以确保在端到端计算过程中子任务的适当发布时间。其次,它给出了经验结果,与贪婪协议相比,释放保护提高了可分发线程的可调度性,在贪婪协议中,到达的任务只是尽快开始运行。第三,我们首先对三种不同通信场景下的可分发线程和事件通道模型进行了实证比较,然后使用随机工作负载。
{"title":"A real-time performance comparison of distributable threads and event channels","authors":"Yuanfang Zhang, B. Thrall, Stephen Torri, C. Gill, Chenyang Lu","doi":"10.1109/RTAS.2005.5","DOIUrl":"https://doi.org/10.1109/RTAS.2005.5","url":null,"abstract":"No one middleware communication model completely solves the problem of ensuring schedulability in every DRE system. Furthermore, there have been few studies to date of the trade-offs between alternative middleware communication models under different application scenarios. This paper makes three contributions to the state of the art in middleware for distributed real-time and embedded systems. First, it describes what we believe is the first example of integrating release guards directly with CORBA distributable threads to ensure appropriate release times for sub-tasks along an end-to-end computation. Second, it presents empirical results in which release guards improve schedulability of distributable threads compared to a greedy protocol in which arriving tasks simply begin to run as soon as they can. Third, we offer the first empirical comparisons of the distributable thread and event channel models under three different communication scenarios and then using a randomized workload.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129568861","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
Scalable QoS-based resource allocation in hierarchical networked environment 分层网络环境中基于qos的可伸缩资源分配
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.47
Sourav Ghosh, R. Rajkumar, Jeffery P. Hansen, J. Lehoczky
In this paper, we study the problem of allocating end-to-end bandwidth to each of multiple traffic flows in a large-scale network. We adopt the QoS-based resource allocation model (Q-RAM) (K-S. Lui et al., 2000), whereby each flow derives an utility based on the amount of its allocated bandwidth. Our goal therefore is to maximize the total utility derived across all network flows. The NP-hard nature of the resource allocation problem is compounded by the need to select an appropriate path between each source-destination pair. We propose a hierarchical decomposition scheme that allows the resource allocation problem to be solved in a decentralized and scalable fashion. The hierarchy we use is based on a (natural) partitioning of the network into subnets, with resource allocation decisions made on a subnet-by-subnet basis. A novel distributed transaction scheme is used to ensure that resource allocations are consistent across all the subnets traversed by each flow. We provide both analytical and experimental evidence to show that our scheme is very scalable and yet does not sacrifice the quality of the allocations.
在本文中,我们研究了大规模网络中多个流量的端到端带宽分配问题。采用基于qos的资源分配模型(Q-RAM) (K-S)。Lui et al., 2000),其中每个流根据其分配的带宽量派生出一个实用程序。因此,我们的目标是最大化所有网络流的总效用。资源分配问题的np困难特性由于需要在每个源-目标对之间选择适当的路径而变得更加复杂。我们提出了一种分层分解方案,允许以分散和可扩展的方式解决资源分配问题。我们使用的层次结构是基于将网络(自然地)划分为子网,并在逐个子网的基础上做出资源分配决策。使用一种新的分布式事务方案来确保资源分配在每个流所穿越的所有子网之间是一致的。我们提供了分析和实验证据,表明我们的方案是非常可扩展的,但不牺牲分配的质量。
{"title":"Scalable QoS-based resource allocation in hierarchical networked environment","authors":"Sourav Ghosh, R. Rajkumar, Jeffery P. Hansen, J. Lehoczky","doi":"10.1109/RTAS.2005.47","DOIUrl":"https://doi.org/10.1109/RTAS.2005.47","url":null,"abstract":"In this paper, we study the problem of allocating end-to-end bandwidth to each of multiple traffic flows in a large-scale network. We adopt the QoS-based resource allocation model (Q-RAM) (K-S. Lui et al., 2000), whereby each flow derives an utility based on the amount of its allocated bandwidth. Our goal therefore is to maximize the total utility derived across all network flows. The NP-hard nature of the resource allocation problem is compounded by the need to select an appropriate path between each source-destination pair. We propose a hierarchical decomposition scheme that allows the resource allocation problem to be solved in a decentralized and scalable fashion. The hierarchy we use is based on a (natural) partitioning of the network into subnets, with resource allocation decisions made on a subnet-by-subnet basis. A novel distributed transaction scheme is used to ensure that resource allocations are consistent across all the subnets traversed by each flow. We provide both analytical and experimental evidence to show that our scheme is very scalable and yet does not sacrifice the quality of the allocations.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132182314","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}
引用次数: 15
Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance 通过在线量化和抑制测量扰动,提高反馈控制调度性能
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.21
M. Amirijoo, J. Hansson, S. Gunnarsson, S. Son
In the control of continuous and physical systems, the controlled system is sampled sufficiently fast to capture the system dynamics. In general, this property cannot be applied to the control of computer systems as the measured variables are often computed over a data set, e.g., deadline miss ratio. In this paper we quantize the disturbance present in the measured variable as a function of the sampling period and we propose a measurement disturbance suppressive control structure. The experiments we have carried out show that a controller using the proposed control structure outperforms a traditional control structure with regard to performance reliability and adaptation.
在连续和物理系统的控制中,被控系统的采样速度足够快,以捕获系统动力学。一般来说,这个性质不能应用于计算机系统的控制,因为测量的变量通常是在一个数据集上计算的,例如,截止日期遗漏率。本文将被测变量中的扰动量化为采样周期的函数,并提出了一种测量扰动抑制控制结构。我们进行的实验表明,使用所提出的控制结构的控制器在性能可靠性和适应性方面优于传统控制结构。
{"title":"Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance","authors":"M. Amirijoo, J. Hansson, S. Gunnarsson, S. Son","doi":"10.1109/RTAS.2005.21","DOIUrl":"https://doi.org/10.1109/RTAS.2005.21","url":null,"abstract":"In the control of continuous and physical systems, the controlled system is sampled sufficiently fast to capture the system dynamics. In general, this property cannot be applied to the control of computer systems as the measured variables are often computed over a data set, e.g., deadline miss ratio. In this paper we quantize the disturbance present in the measured variable as a function of the sampling period and we propose a measurement disturbance suppressive control structure. The experiments we have carried out show that a controller using the proposed control structure outperforms a traditional control structure with regard to performance reliability and adaptation.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129130902","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}
引用次数: 22
A model and methodology for composition QoS analysis of embedded systems 嵌入式系统组合QoS分析模型与方法
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.2
Hui Ma, Dongfeng Wang, F. Bastani, I. Yen, K. Cooper
Component-based development (CBD) techniques have been widely used to enhance the productivity and reduce the cost for software systems development. However, applying CBD techniques to embedded software development faces additional challenges. For embedded systems, it is crucial to consider the quality of service (QoS) attributes, such as timeliness, memory limitations, output precision, battery constraints. Frequently, multiple components implementing the same functionality with different QoS properties can be used to compose a system. Also, software components may have parameters that can be configured to satisfy different QoS requirements. Composition analysis, which is used to determine the most suitable component selections and parameter settings to best satisfy the system QoS requirement, is very important in embedded software development process. In this paper, we present a model and the methodologies to facilitate composition analysis. We define QoS requirements as constraints and objectives. Composition analysis is performed based on the QoS properties and requirements to find solutions (component selections and parameter settings) that can optimize the QoS objectives while satisfying the QoS constraints. We use a multiobjective concept to model the composition analysis problem and use an evolutionary algorithm to determine the Pareto-optimal solutions efficiently.
基于组件的开发技术在提高软件系统开发效率和降低开发成本方面得到了广泛的应用。然而,将CBD技术应用于嵌入式软件开发面临着额外的挑战。对于嵌入式系统,考虑服务质量(QoS)属性是至关重要的,例如时效性、内存限制、输出精度、电池约束。通常,可以使用具有不同QoS属性的实现相同功能的多个组件来组成一个系统。此外,软件组件可能具有可配置的参数,以满足不同的QoS需求。组成分析在嵌入式软件开发过程中非常重要,它用于确定最合适的组件选择和参数设置,以最好地满足系统的QoS要求。在本文中,我们提出了一个模型和方法,以促进成分分析。我们将QoS需求定义为约束和目标。根据QoS属性和需求进行组合分析,以找到既能优化QoS目标又能满足QoS约束的解决方案(组件选择和参数设置)。我们采用多目标概念对成分分析问题进行建模,并使用进化算法有效地确定帕累托最优解。
{"title":"A model and methodology for composition QoS analysis of embedded systems","authors":"Hui Ma, Dongfeng Wang, F. Bastani, I. Yen, K. Cooper","doi":"10.1109/RTAS.2005.2","DOIUrl":"https://doi.org/10.1109/RTAS.2005.2","url":null,"abstract":"Component-based development (CBD) techniques have been widely used to enhance the productivity and reduce the cost for software systems development. However, applying CBD techniques to embedded software development faces additional challenges. For embedded systems, it is crucial to consider the quality of service (QoS) attributes, such as timeliness, memory limitations, output precision, battery constraints. Frequently, multiple components implementing the same functionality with different QoS properties can be used to compose a system. Also, software components may have parameters that can be configured to satisfy different QoS requirements. Composition analysis, which is used to determine the most suitable component selections and parameter settings to best satisfy the system QoS requirement, is very important in embedded software development process. In this paper, we present a model and the methodologies to facilitate composition analysis. We define QoS requirements as constraints and objectives. Composition analysis is performed based on the QoS properties and requirements to find solutions (component selections and parameter settings) that can optimize the QoS objectives while satisfying the QoS constraints. We use a multiobjective concept to model the composition analysis problem and use an evolutionary algorithm to determine the Pareto-optimal solutions efficiently.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131967664","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
Characterizing workload correlations in multi processor hard real-time systems 多处理器硬实时系统中工作负载相关性的表征
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.13
E. Wandeler, L. Thiele
Modern embedded systems are typically integrated as multiprocessor system on chips, and are often characterized by the complex behaviors and dependencies that system components exhibit. Different events that trigger such systems normally cause different execution demands, depending on their event type as well as on the task they are processed by, leading to complex workload correlations. For example in data processing systems, the size of an events payload data will typically determine its execution demand on most or all system components, leading to highly correlated workloads. Performance analysis of such complex system is often very difficult, and conventional analysis methods have no means to capture the possible existence of workload correlations. This leads to overly pessimistic analysis results, and thus to too expensive system designs with considerable performance reserves. We propose an abstract model to characterize and capture workload correlations present in a system architecture, and we show how the captured additional system information can be incorporated into an existing framework for modular performance analysis of embedded systems. We also present a method to analytically obtain the proposed abstract workload correlation model from a typical system specification. The applicability of our approach and its advantages over conventional performance analysis methods is shown in a detailed case study of a multiprocessor system on chip, where the analysis results obtained with our approach are considerably improved compared to the results obtained with conventional analysis methods.
现代嵌入式系统通常是集成在芯片上的多处理器系统,其特点是系统组件表现出复杂的行为和依赖关系。触发此类系统的不同事件通常会导致不同的执行需求,这取决于它们的事件类型以及它们所处理的任务,从而导致复杂的工作负载相关性。例如,在数据处理系统中,事件有效负载数据的大小通常将决定其在大多数或所有系统组件上的执行需求,从而导致高度相关的工作负载。这种复杂系统的性能分析通常非常困难,而且传统的分析方法无法捕捉到可能存在的工作负载相关性。这将导致过于悲观的分析结果,从而导致过于昂贵的系统设计和相当大的性能储备。我们提出了一个抽象模型来描述和捕获系统架构中存在的工作负载相关性,并展示了如何将捕获的附加系统信息合并到现有框架中,以进行嵌入式系统的模块化性能分析。本文还提出了一种从典型系统规范中解析得到抽象工作负载关联模型的方法。我们的方法的适用性及其优于传统性能分析方法的优势在芯片上多处理器系统的详细案例研究中得到了证明,与传统分析方法获得的结果相比,我们的方法获得的分析结果有很大改善。
{"title":"Characterizing workload correlations in multi processor hard real-time systems","authors":"E. Wandeler, L. Thiele","doi":"10.1109/RTAS.2005.13","DOIUrl":"https://doi.org/10.1109/RTAS.2005.13","url":null,"abstract":"Modern embedded systems are typically integrated as multiprocessor system on chips, and are often characterized by the complex behaviors and dependencies that system components exhibit. Different events that trigger such systems normally cause different execution demands, depending on their event type as well as on the task they are processed by, leading to complex workload correlations. For example in data processing systems, the size of an events payload data will typically determine its execution demand on most or all system components, leading to highly correlated workloads. Performance analysis of such complex system is often very difficult, and conventional analysis methods have no means to capture the possible existence of workload correlations. This leads to overly pessimistic analysis results, and thus to too expensive system designs with considerable performance reserves. We propose an abstract model to characterize and capture workload correlations present in a system architecture, and we show how the captured additional system information can be incorporated into an existing framework for modular performance analysis of embedded systems. We also present a method to analytically obtain the proposed abstract workload correlation model from a typical system specification. The applicability of our approach and its advantages over conventional performance analysis methods is shown in a detailed case study of a multiprocessor system on chip, where the analysis results obtained with our approach are considerably improved compared to the results obtained with conventional analysis methods.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132169410","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}
引用次数: 26
A distributed real-time embedded application for surveillance, detection, and tracking of time critical targets 用于监视、检测和跟踪时间关键目标的分布式实时嵌入式应用程序
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.1
J. Loyall, R. Schantz, D. Corman, J. Paunicka, Sylvester Fernandez
As computer systems become increasingly internetworked, there is a growing class of distributed realtime embedded (DRE) applications that have characteristics and present challenges beyond those of traditional embedded systems. They involve many heterogeneous nodes and links, shared and constrained resources, and are deployed in dynamic environments with changing participants. In this paper, we present a representative DRE application of medium scale that we are developing for the DARPA PCES program. This application consists of several unmanned aerial vehicles, command and control centers, and ground based combat vehicles to perform surveillance, detection, and tracking of time critical targets, an ever increasing threat in today's world. We describe the application, the scenario in which the application is being demonstrated, and issues and challenges associated with developing a DRE application of this complexity.
随着计算机系统日益网络化,越来越多的分布式实时嵌入式(DRE)应用程序具有传统嵌入式系统所没有的特点,同时也提出了挑战。它们涉及许多异构节点和链接、共享和约束资源,并部署在参与者不断变化的动态环境中。本文介绍了我们正在为DARPA PCES项目开发的具有代表性的中等规模DRE应用。该应用程序由几个无人驾驶飞行器、指挥和控制中心以及地面作战车辆组成,用于监视、探测和跟踪关键时间目标,这是当今世界日益增长的威胁。我们将描述应用程序、演示应用程序的场景,以及与开发这种复杂性的DRE应用程序相关的问题和挑战。
{"title":"A distributed real-time embedded application for surveillance, detection, and tracking of time critical targets","authors":"J. Loyall, R. Schantz, D. Corman, J. Paunicka, Sylvester Fernandez","doi":"10.1109/RTAS.2005.1","DOIUrl":"https://doi.org/10.1109/RTAS.2005.1","url":null,"abstract":"As computer systems become increasingly internetworked, there is a growing class of distributed realtime embedded (DRE) applications that have characteristics and present challenges beyond those of traditional embedded systems. They involve many heterogeneous nodes and links, shared and constrained resources, and are deployed in dynamic environments with changing participants. In this paper, we present a representative DRE application of medium scale that we are developing for the DARPA PCES program. This application consists of several unmanned aerial vehicles, command and control centers, and ground based combat vehicles to perform surveillance, detection, and tracking of time critical targets, an ever increasing threat in today's world. We describe the application, the scenario in which the application is being demonstrated, and issues and challenges associated with developing a DRE application of this complexity.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123246928","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}
引用次数: 42
On-line timestamping synchronization in distributed sensor architectures 分布式传感器体系结构中的在线时间戳同步
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.36
O. Bezet, V. Berge-Cherfaoui
This paper describes a solution for online timestamping in a distributed architecture embedded in an experimental vehicle. Interval timestamping is used, taking into consideration sensor latency, transmission delay and clock granularity. This solution does not change local system clocks, so that the network configuration can change without affecting timestamping precision. All nodes of the network are connected via a synchronous bus network (here, the FireWire, IEEE 1394). The bus clock is used to estimate the drift of all computer clocks and to exchange data timestamps with high precision. Experimental simulations show the advantages of this solution. The method is well adapted to dynamic applications, where data timestamping is important for real time considerations. An application in the field of intelligent vehicles is then described.
本文介绍了一种嵌入式实验车辆分布式架构下的在线时间戳解决方案。考虑到传感器延迟、传输延迟和时钟粒度,使用间隔时间戳。此解决方案不会更改本地系统时钟,因此可以在不影响时间戳精度的情况下更改网络配置。网络的所有节点都通过同步总线网络(这里是FireWire, IEEE 1394)连接。总线时钟用于估计所有计算机时钟的漂移和高精度交换数据时间戳。实验仿真表明了该方案的优越性。该方法非常适合动态应用程序,在动态应用程序中,数据时间戳对于实时考虑非常重要。然后描述了在智能车辆领域的应用。
{"title":"On-line timestamping synchronization in distributed sensor architectures","authors":"O. Bezet, V. Berge-Cherfaoui","doi":"10.1109/RTAS.2005.36","DOIUrl":"https://doi.org/10.1109/RTAS.2005.36","url":null,"abstract":"This paper describes a solution for online timestamping in a distributed architecture embedded in an experimental vehicle. Interval timestamping is used, taking into consideration sensor latency, transmission delay and clock granularity. This solution does not change local system clocks, so that the network configuration can change without affecting timestamping precision. All nodes of the network are connected via a synchronous bus network (here, the FireWire, IEEE 1394). The bus clock is used to estimate the drift of all computer clocks and to exchange data timestamps with high precision. Experimental simulations show the advantages of this solution. The method is well adapted to dynamic applications, where data timestamping is important for real time considerations. An application in the field of intelligent vehicles is then described.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125464744","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}
引用次数: 10
期刊
11th IEEE Real Time and Embedded Technology and Applications Symposium
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1