首页> 外文学位 >Predictable and monitored execution for COTS-based real-time embedded systems.
【24h】

Predictable and monitored execution for COTS-based real-time embedded systems.

机译:基于COTS的实时嵌入式系统的可预测和受监视的执行。

获取原文
获取原文并翻译 | 示例

摘要

Modern real-time embedded systems are moving from federated architectures, where logical applications and subsystems are implemented on different hardware components, to progressively more integrated architectures which use extensive sharing of different physical resources. These systems employ multiple active components, such as CPU cores, HW processors, coprocessors and peripherals, which can all autonomously perform computational and communication activities. Furthermore, they are increasingly built using Commercial Off-The-Shelf (COTS) components in an attempt to increase performance and reduce cost and time to market.;Integrated real-time systems such as those employed in the avionic, medical and automotive domain are often mixed-criticality systems: they implement different applications with widely varying levels of criticality. Therefore, a key issue is to provide sufficient isolation among different applications. In particular, safety-critical applications can expose requirements both in terms of functional isolation, e.g. fault containment, and in terms of physical isolation, e.g. safe sharing of physical resources such as CPU and communication time, memory and power.;In this work, we study the design of mechanisms and policies to support both functional and physical isolation, with a special focus on timing guarantees. In particular, since most available COTS components do not provide sufficient hardware isolation mechanisms, we propose the concept of a control abstraction: an unintrusive hardware device or software layer that is interposed between a COTS component and the rest of the system, allowing the system architect to predictably control all its resource accesses. By employing control abstractions, unverified COTS components can be used to implement low-criticality but high-performance applications, while still providing all required isolation guarantees to safety-critical modules. Functional isolation is provided by monitoring the run-time communication behavior of the component against a formal specification, and taking a recovery action whenever the specification is violated. Timing isolation is provided by coscheduling all computational and communication activities in such as way that there is no contention for access to system resources.;We show the validity of our methodology by applying it to two different embedded architectures. For System-on-Chip architectures, we detail a complete platform-based design process that automatically generates control abstractions for all integrated processors from a high-level functional system specification. We test the described design process on the case study of a medical pacemaker.;For COTS-based computational nodes, we focus on the contention between CPU tasks and peripherals for access both to shared communication infrastructures such as PCI and to main memory. Our experiments show that main memory interference can greatly increase the worst-case execution time of a task, up to almost 200% for a dual core system with a single PCIe peripheral. To overcome this issue, we propose both analysis techniques to compute upper bounds on the worst-case task delay, as well as hardware and software control abstractions to reduce such delay. In particular, we detail the design and implementation of a new hardware device, the real-time bridge, which is interposed between each COTS peripheral and the PCI bus. The real-time bridge buffers all incoming/outgoing traffic to/from the peripheral, and delivers it predictably according to a defined schedule. Furthermore, we propose to execute CPU tasks according to a new PRedictable Execution Model (PREM), which uses a combination of compiler techniques and OS modifications to precisely control all main memory accesses performed by a task. By combining PREM with the real-time bridge, we can coschedule all accesses in main memory by both peripherals and tasks, thus eliminating low-level contention and unpredictable access delays. Our experiments show reductions in worst-case execution time up to 40%-60% compared to a traditional execution model.
机译:现代实时嵌入式系统正从联邦体系结构(其中逻辑应用程序和子系统在不同的硬件组件上实现)过渡到逐步集成的体系结构,该体系结构使用不同物理资源的广泛共享。这些系统采用了多个活动组件,例如CPU内核,硬件处理器,协处理器和外围设备,它们都可以自主执行计算和通信活动。此外,它们越来越多地使用商用现货(COTS)组件进行构建,以试图提高性能并降低成本和上市时间。集成实时系统,例如航空,医疗和汽车领域中使用的系统,通常是混合关键系统:它们以不同的关键级别实施不同的应用程序。因此,关键问题是在不同的应用程序之间提供足够的隔离。特别是,对安全性要求较高的应用程序可能会在功能隔离方面(例如,故障遏制和物理隔离方面,例如安全共享物理资源,例如CPU和通信时间,内存和电源。在这项工作中,我们研究支持功能和物理隔离的机制和策略的设计,特别关注时序保证。特别是,由于大多数可用的COTS组件都不能提供足够的硬件隔离机制,因此我们提出了控制抽象的概念:插入在COTS组件和系统其余部分之间的非侵入式硬件设备或软件层,从而允许系统架构师以可预测的方式控制其所有资源访问。通过采用控制抽象,未经验证的COTS组件可用于实现低关键性但高性能的应用程序,同时仍可为安全关键性模块提供所有必需的隔离保证。通过根据正式规范监视组件的运行时通信行为,并在违反规范时采取恢复措施,可以提供功能隔离。通过对所有计算和通信活动进行共同调度来提供时序隔离,这样就不会对访问系统资源产生争用。我们通过将其应用于两种不同的嵌入式体系结构来证明我们的方法的有效性。对于片上系统体系结构,我们详细介绍了一个完整的基于平台的设计过程,该过程将自动根据高级功能系统规范为所有集成处理器生成控制抽象。我们在医疗起搏器的案例研究中测试了描述的设计过程。对于基于COTS的计算节点,我们专注于CPU任务和外围设备之间的争用,以访问共享的通信基础架构(如PCI)和主内存。我们的实验表明,主内存干扰会大大增加任务的最坏情况执行时间,对于具有单个PCIe外设的双核系统,这种情况最多可导致200%的执行时间。为了克服这个问题,我们提出了两种分析技术来计算最坏情况任务延迟的上限,以及硬件和软件控制抽象以减少此类延迟。特别是,我们详细介绍了一种新的硬件设备,即实时桥接器的设计和实现,该硬件设备介于每个COTS外设和PCI总线之间。实时网桥缓冲到/来自外围设备的所有传入/传出流量,并根据定义的时间表可预测地传递它。此外,我们建议根据新的PRedictable执行模型(PREM)执行CPU任务,该模型使用编译器技术和OS修改的组合来精确控制任务执行的所有主内存访问。通过将PREM与实时桥相结合,我们可以通过外围设备和任务来共同调度主存储器中的所有访问,从而消除了低级争用和不可预测的访问延迟。我们的实验表明,与传统执行模型相比,最坏情况下的执行时间减少了40%-60%。

著录项

  • 作者

    Pellizzoni, Rodolfo.;

  • 作者单位

    University of Illinois at Urbana-Champaign.;

  • 授予单位 University of Illinois at Urbana-Champaign.;
  • 学科 Engineering Computer.;Computer Science.
  • 学位 Ph.D.
  • 年度 2010
  • 页码 154 p.
  • 总页数 154
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 11:37:15

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号