首页 > 最新文献

2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)最新文献

英文 中文
Conformance checking for programmable logic controller programs and specifications 可编程逻辑控制器程序和规格的一致性检查
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509409
D. Darvas, I. Majzik, E. B. Viñuela
Verification of industrial control systems' software is an important task, as the cost of failure in these systems is typically high. Formal verification methods can complement the currently used testing techniques, especially if requirements are formally specified. Behavioural specifications can be used to perform conformance checking against the implementation. However, the typical conformance relations are often more sensitive to differences than the controlled processes in case of many control systems, resulting in counterexamples during verification that are considered as false positives in practice. To overcome this issue, we introduce conformance relations adapted to control systems based on programmable logic controllers (PLCs) with different levels of permissibility. The relations can be selected by the control engineers, depending on the required compliance levels. Defining the new relations and a model checking-based method to check them makes conformance checking a powerful tool for the verification of industrial control systems.
工业控制系统的软件验证是一项重要的任务,因为这些系统的故障成本通常很高。正式的验证方法可以补充当前使用的测试技术,特别是如果需求是正式指定的。行为规范可用于针对实现执行一致性检查。然而,在许多控制系统的情况下,典型的一致性关系往往比受控过程对差异更敏感,导致在验证过程中产生反例,在实践中被认为是假阳性。为了克服这个问题,我们引入了适用于基于具有不同权限级别的可编程逻辑控制器(plc)的控制系统的一致性关系。控制工程师可以根据所需的遵从性级别选择这些关系。定义新的关系和基于模型检查的检验方法,使一致性检查成为工业控制系统验证的有力工具。
{"title":"Conformance checking for programmable logic controller programs and specifications","authors":"D. Darvas, I. Majzik, E. B. Viñuela","doi":"10.1109/SIES.2016.7509409","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509409","url":null,"abstract":"Verification of industrial control systems' software is an important task, as the cost of failure in these systems is typically high. Formal verification methods can complement the currently used testing techniques, especially if requirements are formally specified. Behavioural specifications can be used to perform conformance checking against the implementation. However, the typical conformance relations are often more sensitive to differences than the controlled processes in case of many control systems, resulting in counterexamples during verification that are considered as false positives in practice. To overcome this issue, we introduce conformance relations adapted to control systems based on programmable logic controllers (PLCs) with different levels of permissibility. The relations can be selected by the control engineers, depending on the required compliance levels. Defining the new relations and a model checking-based method to check them makes conformance checking a powerful tool for the verification of industrial control systems.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115865120","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}
引用次数: 7
Embedded systems in the application of fog computing — Levee monitoring use case 嵌入式系统中雾计算的应用——大堤监测用例
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509437
R. Brzoza-Woch, Marek Konieczny, Piotr Nawrocki, T. Szydlo, K. Zielinski
The goal of this paper is to discuss the application of fog computing concept realized with embedded systems for environment monitoring in case of emergency situations such as flood, earthquakes, landslides, etc. We also present a practical realization of a hardware-software platform for such a system by applying the described ideas to a smart levee monitoring station. The realization of our concept is based on a multi-variant embedded platform for an autonomous data acquisition and processing station. The system is being tested in an experimental setup in a life-size artificial levee.
本文的目的是探讨在洪水、地震、滑坡等紧急情况下,嵌入式系统实现的雾计算概念在环境监测中的应用。并将上述思想应用于智能堤防监测站,给出了该系统软硬件平台的实际实现。我们的概念的实现是基于一个多变体嵌入式平台的自主数据采集和处理站。该系统正在一个真人大小的人工堤坝的实验装置中进行测试。
{"title":"Embedded systems in the application of fog computing — Levee monitoring use case","authors":"R. Brzoza-Woch, Marek Konieczny, Piotr Nawrocki, T. Szydlo, K. Zielinski","doi":"10.1109/SIES.2016.7509437","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509437","url":null,"abstract":"The goal of this paper is to discuss the application of fog computing concept realized with embedded systems for environment monitoring in case of emergency situations such as flood, earthquakes, landslides, etc. We also present a practical realization of a hardware-software platform for such a system by applying the described ideas to a smart levee monitoring station. The realization of our concept is based on a multi-variant embedded platform for an autonomous data acquisition and processing station. The system is being tested in an experimental setup in a life-size artificial levee.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127791871","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}
引用次数: 21
Response time analysis of sporadic DAG tasks under partitioned scheduling 分区调度下零散DAG任务的响应时间分析
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509443
J. Fonseca, Geoffrey Nelissen, Vincent Nélis, L. M. Pinho
Several schedulability analyses have been proposed for a variety of parallel task systems with real-time constraints. However, these analyses are mostly restricted to global scheduling policies. The problem with global scheduling is that it adds uncertainty to the lower-level timing analysis which on multicore systems are heavily context-dependent. As parallel tasks typically exhibit intense communication and concurrency among their sequential computational units, this problem is further exacerbated. This paper considers instead the schedulability of partitioned parallel tasks. More precisely, we present a response time analysis for sporadic DAG tasks atop multiprocessors under partitioned fixed-priority scheduling. We assume the partitioning to be given. We show that a partitioned DAG task can be modeled as a set of self-suspending tasks. We then propose an algorithm to traverse a DAG and characterize such worst-case scheduling scenario. With minor modifications, any state-of-the-art technique for sporadic self-suspending tasks can thus be used to derived the worst-case response time of a partitioned DAG task. Experiments show that the proposed approach significantly tightens the worst-case response time of partitioned parallel tasks comparatively to the state-of-the-art when the most accurate technique is chosen.
针对各种具有实时性约束的并行任务系统,提出了几种可调度性分析方法。然而,这些分析大多局限于全局调度策略。全局调度的问题在于,它给多核系统中高度依赖上下文的低级时序分析增加了不确定性。由于并行任务通常在其顺序计算单元之间表现出强烈的通信和并发性,因此这个问题进一步恶化。本文转而考虑分区并行任务的可调度性。更准确地说,我们给出了在分区固定优先级调度下多处理器上零星DAG任务的响应时间分析。我们假设划分是已知的。我们展示了一个分区的DAG任务可以建模为一组自挂起任务。然后,我们提出了一种遍历DAG的算法,并描述了这种最坏情况的调度场景。因此,只要稍加修改,任何用于零星自挂起任务的最先进技术都可以用于推导分区DAG任务的最坏情况响应时间。实验表明,当选择最精确的方法时,该方法显著缩短了划分并行任务的最坏情况响应时间。
{"title":"Response time analysis of sporadic DAG tasks under partitioned scheduling","authors":"J. Fonseca, Geoffrey Nelissen, Vincent Nélis, L. M. Pinho","doi":"10.1109/SIES.2016.7509443","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509443","url":null,"abstract":"Several schedulability analyses have been proposed for a variety of parallel task systems with real-time constraints. However, these analyses are mostly restricted to global scheduling policies. The problem with global scheduling is that it adds uncertainty to the lower-level timing analysis which on multicore systems are heavily context-dependent. As parallel tasks typically exhibit intense communication and concurrency among their sequential computational units, this problem is further exacerbated. This paper considers instead the schedulability of partitioned parallel tasks. More precisely, we present a response time analysis for sporadic DAG tasks atop multiprocessors under partitioned fixed-priority scheduling. We assume the partitioning to be given. We show that a partitioned DAG task can be modeled as a set of self-suspending tasks. We then propose an algorithm to traverse a DAG and characterize such worst-case scheduling scenario. With minor modifications, any state-of-the-art technique for sporadic self-suspending tasks can thus be used to derived the worst-case response time of a partitioned DAG task. Experiments show that the proposed approach significantly tightens the worst-case response time of partitioned parallel tasks comparatively to the state-of-the-art when the most accurate technique is chosen.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127646781","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}
引用次数: 60
Testing real-time embedded software using runtime enforcement 使用运行时强制测试实时嵌入式软件
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509430
Louis-Marie Givel, Jean-Luc Béchennec, M. Brun, S. Faucou, O. Roux
Real-time embedded systems are complex, and as such need to be tested with regards to real-time constraints. However, because of this complexity, some states of the systems can be hard to reach through acting on the input sequence alone, because of seemingly non-deterministic behaviors. In this paper, we introduce a solution based on runtime enforcement which forces a real-time system to reach a chosen state. This can allow for testing of the consequences of reaching this state for the system. Let us consider for example a fault tolerance mechanism that activates when a state of the system is reached. Our solution makes it possible to force the system to consistently reach the state in which the fault tolerance mechanism is started. The solution is based on both an offline analysis and a runtime enforcement step which uses the result of the offline analysis. The runtime enforcement is achieved through the introduction of delays during the execution of the system.
实时嵌入式系统是复杂的,因此需要根据实时约束进行测试。然而,由于这种复杂性,由于看似不确定的行为,系统的某些状态很难通过单独作用于输入序列来达到。在本文中,我们介绍了一种基于运行时强制的解决方案,它可以强制实时系统达到选定的状态。这样就可以测试系统达到这种状态后的结果。例如,让我们考虑一种容错机制,它在系统达到某种状态时激活。我们的解决方案使得强制系统一致地达到启动容错机制的状态成为可能。该解决方案基于脱机分析和使用脱机分析结果的运行时执行步骤。运行时强制是通过在系统执行期间引入延迟来实现的。
{"title":"Testing real-time embedded software using runtime enforcement","authors":"Louis-Marie Givel, Jean-Luc Béchennec, M. Brun, S. Faucou, O. Roux","doi":"10.1109/SIES.2016.7509430","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509430","url":null,"abstract":"Real-time embedded systems are complex, and as such need to be tested with regards to real-time constraints. However, because of this complexity, some states of the systems can be hard to reach through acting on the input sequence alone, because of seemingly non-deterministic behaviors. In this paper, we introduce a solution based on runtime enforcement which forces a real-time system to reach a chosen state. This can allow for testing of the consequences of reaching this state for the system. Let us consider for example a fault tolerance mechanism that activates when a state of the system is reached. Our solution makes it possible to force the system to consistently reach the state in which the fault tolerance mechanism is started. The solution is based on both an offline analysis and a runtime enforcement step which uses the result of the offline analysis. The runtime enforcement is achieved through the introduction of delays during the execution of the system.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131281979","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
Keynote at SIES: Heterogeneous processors in SoC simplifies integration of IEC61508 and ISO26262 functional safety designs. The ZYNQ7000 experience 主旨:SoC中的异构处理器简化了IEC61508和ISO26262功能安全设计的集成。ZYNQ7000体验
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509404
G. Corradi
These keynotes discuss the following: Heterogeneous processors in SoC simplifies integration of IEC61508 and ISO26262 functional safety designs; What is happening to Cyber Physical Systems?; and Scalable (yet precise) Timing Verification of Embedded Software.
这些主题演讲讨论了以下内容:SoC中的异构处理器简化了IEC61508和ISO26262功能安全设计的集成;网络物理系统发生了什么?嵌入式软件的可扩展(但精确)定时验证。
{"title":"Keynote at SIES: Heterogeneous processors in SoC simplifies integration of IEC61508 and ISO26262 functional safety designs. The ZYNQ7000 experience","authors":"G. Corradi","doi":"10.1109/SIES.2016.7509404","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509404","url":null,"abstract":"These keynotes discuss the following: Heterogeneous processors in SoC simplifies integration of IEC61508 and ISO26262 functional safety designs; What is happening to Cyber Physical Systems?; and Scalable (yet precise) Timing Verification of Embedded Software.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134298427","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
Minimizing stack usage for AUTOSAR/OSEK's restricted fixed-priority preemption threshold support 最小化AUTOSAR/OSEK的受限固定优先级抢占阈值支持的堆栈使用
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509417
L. Hatvani, R. J. Bril
Fixed priority preemption threshold scheduling (FPTS) may significantly improve the schedulability ratio of task sets compared to both fixed-priority pre-emptive scheduling (FPPS) and fixed-priority non-preemptive scheduling (FPNS). Moreover, FPTS reduces stack memory requirements compared to FPPS. Unfortunately, the scheduling policy defined by the standard automotive platform AUTOSAR/OSEK only supports a restricted version of FPTS. In earlier work, the consequences of these limitations have been investigated for the schedulability ratio of task sets on a uniprocessor platform. This paper considers the consequences for the stack memory requirements. To that end, it presents a preemption threshold assignment algorithm for minimizing stack usage under FPTS on an AUTOSAR/OSEK platform. The paper includes a comparative evaluation of the stack usage of FPTS without restrictions and FPTS as defined by AUTOSAR/OSEK.
与固定优先级抢占调度(FPPS)和固定优先级非抢占调度(FPNS)相比,固定优先级抢占阈值调度(FPTS)可以显著提高任务集的可调度率。此外,与FPPS相比,FPTS减少了堆栈内存需求。不幸的是,标准汽车平台AUTOSAR/OSEK定义的调度策略只支持受限版本的FPTS。在早期的工作中,已经研究了这些限制对单处理器平台上任务集可调度性比率的影响。本文考虑了栈内存需求的后果。为此,在AUTOSAR/OSEK平台上,提出了一种用于最小化FPTS下堆栈使用的抢占阈值分配算法。本文对不加限制的FPTS和AUTOSAR/OSEK定义的FPTS的堆栈使用情况进行了比较评估。
{"title":"Minimizing stack usage for AUTOSAR/OSEK's restricted fixed-priority preemption threshold support","authors":"L. Hatvani, R. J. Bril","doi":"10.1109/SIES.2016.7509417","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509417","url":null,"abstract":"Fixed priority preemption threshold scheduling (FPTS) may significantly improve the schedulability ratio of task sets compared to both fixed-priority pre-emptive scheduling (FPPS) and fixed-priority non-preemptive scheduling (FPNS). Moreover, FPTS reduces stack memory requirements compared to FPPS. Unfortunately, the scheduling policy defined by the standard automotive platform AUTOSAR/OSEK only supports a restricted version of FPTS. In earlier work, the consequences of these limitations have been investigated for the schedulability ratio of task sets on a uniprocessor platform. This paper considers the consequences for the stack memory requirements. To that end, it presents a preemption threshold assignment algorithm for minimizing stack usage under FPTS on an AUTOSAR/OSEK platform. The paper includes a comparative evaluation of the stack usage of FPTS without restrictions and FPTS as defined by AUTOSAR/OSEK.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116311284","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
Reconfigurable pipelined sensing for image-based control 基于图像控制的可重构流水线传感
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509406
Róbinson Medina Sánchez, S. Stuijk, Dip Goswami, T. Basten
Image-based control systems are becoming common in domains such as robotics, healthcare and industrial automation. Coping with a long sample period because of the latency of the image processing algorithm is an open challenge. Modern multi-core platforms allow to address this challenge by pipelining the sensing algorithm. Often, such systems share the resources with other tasks. We show that the performance of an image-based controller can be improved by pipelining the image processing algorithm on unallocated cores. It can be further improved by dynamically allocating (i.e. reconfiguring) cores that are temporarily not used by other tasks to the sensing pipeline. We present a state-based modelling strategy for pipelined and reconfigurable pipelined sensing. We introduce a control design strategy for reconfigurable pipelined systems that assures stability and shows improvement in the control performance.
基于图像的控制系统在机器人、医疗保健和工业自动化等领域正变得越来越普遍。由于图像处理算法的延迟而导致的长采样周期是一个开放的挑战。现代多核平台允许通过流水线传感算法来解决这一挑战。通常,这样的系统与其他任务共享资源。我们证明了基于图像的控制器的性能可以通过在未分配的内核上流水线化图像处理算法来提高。可以通过动态分配(即重新配置)暂时不被其他任务使用的内核到感知管道来进一步改进。我们提出了一种基于状态的流水线和可重构流水线传感建模策略。本文介绍了一种可重构流水线系统的控制设计策略,该策略既保证了系统的稳定性,又提高了系统的控制性能。
{"title":"Reconfigurable pipelined sensing for image-based control","authors":"Róbinson Medina Sánchez, S. Stuijk, Dip Goswami, T. Basten","doi":"10.1109/SIES.2016.7509406","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509406","url":null,"abstract":"Image-based control systems are becoming common in domains such as robotics, healthcare and industrial automation. Coping with a long sample period because of the latency of the image processing algorithm is an open challenge. Modern multi-core platforms allow to address this challenge by pipelining the sensing algorithm. Often, such systems share the resources with other tasks. We show that the performance of an image-based controller can be improved by pipelining the image processing algorithm on unallocated cores. It can be further improved by dynamically allocating (i.e. reconfiguring) cores that are temporarily not used by other tasks to the sensing pipeline. We present a state-based modelling strategy for pipelined and reconfigurable pipelined sensing. We introduce a control design strategy for reconfigurable pipelined systems that assures stability and shows improvement in the control performance.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132965795","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}
引用次数: 7
Improving instruction accurate simulation for parallel automotive applications 改进并行汽车应用的指令精确仿真
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509432
Dominik Schoenwetter, Alexander Ditter, D. Fey, Ralph Mader
High level simulation and modeling techniques have matured significantly over the last years and have become more and more important in practice, e.g., in the industrial hardware development and especially the automotive domain. Complex and detailed modeling requires a lot of time during preparation and execution, is quite error prone and thus, reduces the average time-to-market significantly. One popular approach to mitigate this problem is statistical modeling and simulation. In this paper, we focus on another high level simulation approach for determining accurate runtimes of applications using instruction accurate modeling and simulation. We extend the basic instruction accurate simulation technology from OVP using cache models in conjunction with a statistical cost function, which enables high precision runtime predictions with an significant improvement over the pure instruction accurate approach.
高级仿真和建模技术在过去几年中已经显著成熟,并在实践中变得越来越重要,例如在工业硬件开发,特别是汽车领域。复杂和详细的建模需要在准备和执行期间花费大量时间,很容易出错,因此大大缩短了平均上市时间。缓解这个问题的一个流行方法是统计建模和模拟。在本文中,我们将重点放在另一种高级仿真方法上,该方法使用指令精确建模和仿真来确定应用程序的精确运行时。我们使用缓存模型和统计成本函数从OVP扩展了基本的指令精确仿真技术,这使得高精度的运行时预测比纯指令精确的方法有了显著的改进。
{"title":"Improving instruction accurate simulation for parallel automotive applications","authors":"Dominik Schoenwetter, Alexander Ditter, D. Fey, Ralph Mader","doi":"10.1109/SIES.2016.7509432","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509432","url":null,"abstract":"High level simulation and modeling techniques have matured significantly over the last years and have become more and more important in practice, e.g., in the industrial hardware development and especially the automotive domain. Complex and detailed modeling requires a lot of time during preparation and execution, is quite error prone and thus, reduces the average time-to-market significantly. One popular approach to mitigate this problem is statistical modeling and simulation. In this paper, we focus on another high level simulation approach for determining accurate runtimes of applications using instruction accurate modeling and simulation. We extend the basic instruction accurate simulation technology from OVP using cache models in conjunction with a statistical cost function, which enables high precision runtime predictions with an significant improvement over the pure instruction accurate approach.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127854809","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
Contention-aware performance monitoring counter support for real-time MPSoCs 对实时mpsoc的竞争感知性能监控计数器支持
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509440
J. Jalle, Mikel Fernández, J. Abella, J. Andersson, Mathieu Patte, L. Fossati, Marco Zulianello, F. Cazorla
Tasks running in MPSoCs experience contention delays when accessing MPSoC's shared resources, complicating task timing analysis and deriving execution time bounds. Understanding the Actual Contention Delay (ACD) each task suffers due to other corunning tasks, and the particular hardware shared resources in which contention occurs, is of prominent importance to increase confidence on derived execution time bounds of tasks. And, whenever those bounds are violated, ACD provides information on the reasons for overruns. Unfortunately, existing MPSoC designs considered in real-time domains offer limited hardware support to measure tasks' ACD losing all these potential benefits. In this paper we propose the Contention Cycle Stack (CCS), a mechanism that extends performance monitoring counters to track specific events that allow estimating the ACD that each task suffers from every contending task on every hardware shared resource. We build the CCS using a set of specialized low-overhead Performance Monitoring Counters for the Cobham Gaisler GR740 (NGMP) MPSoC - used in the space domain - for which we show CCS's benefits.
在MPSoC中运行的任务在访问MPSoC的共享资源时会遇到争用延迟,这使得任务时序分析和执行时间限制变得复杂。了解每个任务由于其他正在运行的任务而遭受的实际争用延迟(ACD),以及发生争用的特定硬件共享资源,对于提高派生任务执行时间界限的可信度非常重要。而且,只要违反了这些界限,ACD就会提供有关溢出原因的信息。不幸的是,在实时领域中考虑的现有MPSoC设计提供了有限的硬件支持来测量任务的ACD,失去了所有这些潜在的好处。在本文中,我们提出了争用周期堆栈(CCS),这是一种扩展性能监视计数器的机制,可以跟踪特定事件,从而可以估计每个任务在每个硬件共享资源上的每个争用任务所遭受的ACD。我们为Cobham Gaisler GR740 (NGMP) MPSoC使用一组专门的低开销性能监控计数器来构建CCS -用于空间域-我们展示了CCS的优势。
{"title":"Contention-aware performance monitoring counter support for real-time MPSoCs","authors":"J. Jalle, Mikel Fernández, J. Abella, J. Andersson, Mathieu Patte, L. Fossati, Marco Zulianello, F. Cazorla","doi":"10.1109/SIES.2016.7509440","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509440","url":null,"abstract":"Tasks running in MPSoCs experience contention delays when accessing MPSoC's shared resources, complicating task timing analysis and deriving execution time bounds. Understanding the Actual Contention Delay (ACD) each task suffers due to other corunning tasks, and the particular hardware shared resources in which contention occurs, is of prominent importance to increase confidence on derived execution time bounds of tasks. And, whenever those bounds are violated, ACD provides information on the reasons for overruns. Unfortunately, existing MPSoC designs considered in real-time domains offer limited hardware support to measure tasks' ACD losing all these potential benefits. In this paper we propose the Contention Cycle Stack (CCS), a mechanism that extends performance monitoring counters to track specific events that allow estimating the ACD that each task suffers from every contending task on every hardware shared resource. We build the CCS using a set of specialized low-overhead Performance Monitoring Counters for the Cobham Gaisler GR740 (NGMP) MPSoC - used in the space domain - for which we show CCS's benefits.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117029353","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}
引用次数: 14
Tight temporal bounds for dataflow applications mapped onto shared resources 映射到共享资源的数据流应用程序的严格时间界限
Pub Date : 2016-05-23 DOI: 10.1109/SIES.2016.7509444
Hadi Alizadeh Ara, M. Geilen, T. Basten, A. Behrouzian, M. Hendriks, Dip Goswami
We present an analysis method that provides tight temporal bounds for applications modeled by Synchronous Dataflow Graphs and mapped to shared resources. We consider the resource sharing effects on the temporal behaviour of the application by embedding worst case resource availability curves in the symbolic simulation of the application graph. Symbolic simulation of the application results in a (max, +) characterization matrix. This matrix specifies a set of recursive linear equations in (max, +) algebra that bound the worst case execution of the application. We obtain tighter temporal bounds on the completion times of tasks than state of the art analysis. This is achieved by improving the response times of the tasks by identifying possible consecutive task executions on the resources. This enables us to use accumulated response times which are less pessimistic. Applying the new approach to real-life applications gives significant improvements over the bounds compared to state of the art.
我们提出了一种分析方法,该方法为由同步数据流图建模并映射到共享资源的应用程序提供了严格的时间界限。我们通过在应用程序图的符号模拟中嵌入最坏情况下的资源可用性曲线来考虑资源共享对应用程序时间行为的影响。应用程序的符号模拟结果为(max, +)表征矩阵。该矩阵以(max, +)代数形式指定一组递归线性方程,这些方程限定了应用程序最坏情况的执行。与最先进的分析相比,我们在任务完成时间上获得了更严格的时间界限。这是通过识别资源上可能的连续任务执行来改进任务的响应时间来实现的。这使我们能够使用不那么悲观的累积响应时间。将新方法应用到实际应用中,与目前的技术水平相比,有了很大的改进。
{"title":"Tight temporal bounds for dataflow applications mapped onto shared resources","authors":"Hadi Alizadeh Ara, M. Geilen, T. Basten, A. Behrouzian, M. Hendriks, Dip Goswami","doi":"10.1109/SIES.2016.7509444","DOIUrl":"https://doi.org/10.1109/SIES.2016.7509444","url":null,"abstract":"We present an analysis method that provides tight temporal bounds for applications modeled by Synchronous Dataflow Graphs and mapped to shared resources. We consider the resource sharing effects on the temporal behaviour of the application by embedding worst case resource availability curves in the symbolic simulation of the application graph. Symbolic simulation of the application results in a (max, +) characterization matrix. This matrix specifies a set of recursive linear equations in (max, +) algebra that bound the worst case execution of the application. We obtain tighter temporal bounds on the completion times of tasks than state of the art analysis. This is achieved by improving the response times of the tasks by identifying possible consecutive task executions on the resources. This enables us to use accumulated response times which are less pessimistic. Applying the new approach to real-life applications gives significant improvements over the bounds compared to state of the art.","PeriodicalId":185636,"journal":{"name":"2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)","volume":"386 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121244726","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}
引用次数: 6
期刊
2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1