首页 > 最新文献

International Journal of Embedded and Real-Time Communication Systems (IJERTCS)最新文献

英文 中文
A Coordinated Spillback-Aware Traffic Optimization and Recovery at Multiple Intersections 多路口协同溢出感知交通优化与恢复
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203582
Pratham Oza, Thidapat Chantem, Pamela M. Murray-Tuite
Efficient traffic control remains a challenging task, especially during and after special events such as emergency vehicle traversals or blocked links due to disabled vehicles. While existing approaches aim to reduce travel delays, they do not consider recovery from spillbacks caused by such interruptions in the traffic network. This paper (1) presents an optimal algorithm that maximizes the traffic flow through the road network while ensuring that spillbacks do not occur during normal operations, (2) proposes an effective, predictable mitigation strategy to recover from spillbacks caused by special events and which may have propagated through multiple links and/or intersections in the network, and (3) provides worst-case wait time bounds as well as recovery time bounds associated with the proposed techniques. Compared to existing approaches, our optimal strategy shows a 53.2% improvement in worst-case travel times. Additionally, our mitigation strategy can recover from spillbacks that have propagated through multiple links in the network by up to 50.9% quicker than the existing approaches.
有效的交通控制仍然是一项具有挑战性的任务,特别是在特殊事件期间和之后,例如紧急车辆穿越或由于车辆残疾而阻塞的路段。虽然现有的方法旨在减少交通延误,但它们没有考虑从交通网络中断造成的溢出效应中恢复过来。本文(1)提出了一种优化算法,该算法在确保正常运行期间不会发生溢流的同时,最大限度地提高了路网的交通流量;(2)提出了一种有效的、可预测的缓解策略,以从可能通过网络中的多个链路和/或交叉口传播的特殊事件引起的溢流中恢复;(3)提供了最坏情况下的等待时间界限以及与所提议的技术相关的恢复时间界限。与现有方法相比,我们的最优策略在最坏情况下的旅行时间改善了53.2%。此外,我们的缓解策略可以从通过网络中多个链接传播的溢出中恢复,比现有方法快50.9%。
{"title":"A Coordinated Spillback-Aware Traffic Optimization and Recovery at Multiple Intersections","authors":"Pratham Oza, Thidapat Chantem, Pamela M. Murray-Tuite","doi":"10.1109/RTCSA50079.2020.9203582","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203582","url":null,"abstract":"Efficient traffic control remains a challenging task, especially during and after special events such as emergency vehicle traversals or blocked links due to disabled vehicles. While existing approaches aim to reduce travel delays, they do not consider recovery from spillbacks caused by such interruptions in the traffic network. This paper (1) presents an optimal algorithm that maximizes the traffic flow through the road network while ensuring that spillbacks do not occur during normal operations, (2) proposes an effective, predictable mitigation strategy to recover from spillbacks caused by special events and which may have propagated through multiple links and/or intersections in the network, and (3) provides worst-case wait time bounds as well as recovery time bounds associated with the proposed techniques. Compared to existing approaches, our optimal strategy shows a 53.2% improvement in worst-case travel times. Additionally, our mitigation strategy can recover from spillbacks that have propagated through multiple links in the network by up to 50.9% quicker than the existing approaches.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"64 1","pages":"1-10"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82234146","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
Message from the General and Program co-Chairs 总主席和项目联合主席的致辞
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/rtcsa50079.2020.9203705
N. Mitton, Dario Bruneo
Message from the General and Program co-Chairs
总主席和项目联合主席的致辞
{"title":"Message from the General and Program co-Chairs","authors":"N. Mitton, Dario Bruneo","doi":"10.1109/rtcsa50079.2020.9203705","DOIUrl":"https://doi.org/10.1109/rtcsa50079.2020.9203705","url":null,"abstract":"Message from the General and Program co-Chairs","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"119 1","pages":"1-1"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77953875","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
[Copyright notice] (版权)
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/rtcsa50079.2020.9203736
{"title":"[Copyright notice]","authors":"","doi":"10.1109/rtcsa50079.2020.9203736","DOIUrl":"https://doi.org/10.1109/rtcsa50079.2020.9203736","url":null,"abstract":"","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"2 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88850881","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
Scheduling Real-time Deep Learning Services as Imprecise Computations 作为不精确计算的实时深度学习服务调度
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203676
Shuochao Yao, Yifan Hao, Yiran Zhao, Huajie Shao, Dongxin Liu, Shengzhong Liu, Tianshi Wang, Jinyang Li, T. Abdelzaher
The paper presents a real-time computing framework for intelligent real-time edge services, on behalf of local embedded devices that are themselves unable to support extensive computations. The work contributes to a new direction in realtime computing that develops scheduling algorithms for machine intelligence tasks that enable anytime prediction. We show that deep neural network workflows can be cast as imprecise computations, each with a mandatory part and (several) optional parts whose execution utility depends on input data. With our design, deep neural networks can be preempted before their completion and support anytime inference. The goal of the realtime scheduler is to maximize the average accuracy of deep neural network outputs while meeting task deadlines, thanks to opportunistic shedding of the least necessary optional parts. The work is motivated by the proliferation of increasingly ubiquitous but resource-constrained embedded devices (for applications ranging from autonomous cars to the Internet of Things) and the desire to develop services that endow them with intelligence. Experiments on recent GPU hardware and a state of the art deep neural network for machine vision illustrate that our scheme can increase the overall accuracy by 10% ∼ 20% while incurring (nearly) no deadline misses.
本文针对本地嵌入式设备本身无法支持大量计算的情况,提出了一种用于智能实时边缘服务的实时计算框架。这项工作为实时计算的新方向做出了贡献,为机器智能任务开发了能够随时预测的调度算法。我们表明,深度神经网络工作流可以被转换为不精确的计算,每个计算都有一个强制部分和(几个)可选部分,其执行效用取决于输入数据。通过我们的设计,深度神经网络可以在完成之前被抢占,并支持随时推理。实时调度程序的目标是最大限度地提高深度神经网络输出的平均精度,同时满足任务期限,这要归功于机会主义地放弃最不必要的可选部分。这项工作的动机是越来越普遍但资源有限的嵌入式设备(用于从自动驾驶汽车到物联网的应用)的激增,以及开发赋予它们智能的服务的愿望。在最近的GPU硬件和最先进的机器视觉深度神经网络上进行的实验表明,我们的方案可以将整体精度提高10% ~ 20%,同时(几乎)不会错过截止日期。
{"title":"Scheduling Real-time Deep Learning Services as Imprecise Computations","authors":"Shuochao Yao, Yifan Hao, Yiran Zhao, Huajie Shao, Dongxin Liu, Shengzhong Liu, Tianshi Wang, Jinyang Li, T. Abdelzaher","doi":"10.1109/RTCSA50079.2020.9203676","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203676","url":null,"abstract":"The paper presents a real-time computing framework for intelligent real-time edge services, on behalf of local embedded devices that are themselves unable to support extensive computations. The work contributes to a new direction in realtime computing that develops scheduling algorithms for machine intelligence tasks that enable anytime prediction. We show that deep neural network workflows can be cast as imprecise computations, each with a mandatory part and (several) optional parts whose execution utility depends on input data. With our design, deep neural networks can be preempted before their completion and support anytime inference. The goal of the realtime scheduler is to maximize the average accuracy of deep neural network outputs while meeting task deadlines, thanks to opportunistic shedding of the least necessary optional parts. The work is motivated by the proliferation of increasingly ubiquitous but resource-constrained embedded devices (for applications ranging from autonomous cars to the Internet of Things) and the desire to develop services that endow them with intelligence. Experiments on recent GPU hardware and a state of the art deep neural network for machine vision illustrate that our scheme can increase the overall accuracy by 10% ∼ 20% while incurring (nearly) no deadline misses.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"83 1","pages":"1-10"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74958810","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}
引用次数: 25
Local Spatio-Temporal Propagation Based Adaptive Model Generation and Update for High Frame Rate and Ultra-Low Delay Foreground Detection 基于局部时空传播的高帧率超低延迟前景检测自适应模型生成与更新
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203584
P. Cai, Songlin Du, T. Ikenaga
High frame rate and ultra-low delay matching system plays an increasingly important role in human-machine interactive applications, which demands better experience and higher accuracy. Foreground detection is an indispensable preprocessing step to make the system suitable for complex scenes. Although many foreground detection algorithms have been proposed, few can achieve high speed in hardware due to their high complexity or high consumption. Based on the foreground detection algorithm ViBe, this paper proposes a local spatio-temporal propagation based adaptive model generation and update strategy for high frame rate and ultra-low delay foreground detection. Our algorithm predicts whether a region is a foreground by setting up detecting points, thereby adaptively adjusting the number of pixels that needs to be modeled. Secondly, the local linear illumination correlation is used to update models, which makes the algorithm more robust to illumination changes. The evaluation results show that the proposed algorithm successfully achieves real-time processing on the field-programmable gate array (FPGA) at a resolution of $mathbf{640}timesmathbf{480}$ pixels, with a delay of 0.908ms/frame.
高帧率和超低延迟匹配系统在人机交互应用中发挥着越来越重要的作用,需要更好的体验和更高的精度。前景检测是使系统适应复杂场景不可缺少的预处理步骤。虽然提出了许多前景检测算法,但由于它们的高复杂性或高消耗,很少能在硬件上实现高速。基于前景检测算法ViBe,提出了一种基于局部时空传播的自适应模型生成与更新策略,用于高帧率超低延迟前景检测。我们的算法通过设置检测点来预测一个区域是否为前景,从而自适应地调整需要建模的像素数量。其次,利用局部线性光照相关性对模型进行更新,增强了算法对光照变化的鲁棒性;评估结果表明,该算法在现场可编程门阵列(FPGA)上成功实现了分辨率为$mathbf{640}次mathbf{480}$像素的实时处理,延迟为0.908ms/帧。
{"title":"Local Spatio-Temporal Propagation Based Adaptive Model Generation and Update for High Frame Rate and Ultra-Low Delay Foreground Detection","authors":"P. Cai, Songlin Du, T. Ikenaga","doi":"10.1109/RTCSA50079.2020.9203584","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203584","url":null,"abstract":"High frame rate and ultra-low delay matching system plays an increasingly important role in human-machine interactive applications, which demands better experience and higher accuracy. Foreground detection is an indispensable preprocessing step to make the system suitable for complex scenes. Although many foreground detection algorithms have been proposed, few can achieve high speed in hardware due to their high complexity or high consumption. Based on the foreground detection algorithm ViBe, this paper proposes a local spatio-temporal propagation based adaptive model generation and update strategy for high frame rate and ultra-low delay foreground detection. Our algorithm predicts whether a region is a foreground by setting up detecting points, thereby adaptively adjusting the number of pixels that needs to be modeled. Secondly, the local linear illumination correlation is used to update models, which makes the algorithm more robust to illumination changes. The evaluation results show that the proposed algorithm successfully achieves real-time processing on the field-programmable gate array (FPGA) at a resolution of $mathbf{640}timesmathbf{480}$ pixels, with a delay of 0.908ms/frame.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"5 1","pages":"1-6"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72919475","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
Error Vulnerabilities and Fault Recovery in Deep-Learning Frameworks for Hardware Accelerators 硬件加速器深度学习框架中的错误漏洞与故障恢复
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203738
Iljoo Baek, Zhihao Zhu, Sourav Panda, N. K. Srinivasan, Soheil Samii, R. Rajkumar
Hardware accelerators such as GP-GPUs, Tensor Cores, and Deep-Learning Accelerators (DLA) are increasingly being used in real-time settings such as autonomous vehicles (AVs). In such deployments, any software errors and process failures in hardware systems can lead to critical faults in AVs. Therefore, assessing and mitigating hardware accelerator faults are critical requirements for safety-critical systems. Past work on this subject focused on simulated and injected software and hardware faults to understand and analyze the behavior of the software stack and the entire system. However, programming errors and process failures caused when using software frameworks must also be considered. In this paper, we present experiments which show that widely used deep-learning frameworks are vulnerable to programming mistakes and errors. We first focus on memory-related programming errors caused by applications using deep-learning frameworks that facilitate high-performance inferencing. We next find that a reset to recover from any fault imposes significant time penalties in reloading a pre-trained deep neural network model. To reduce these fault recovery times, we propose fault recovery mechanisms that checkpoint and resume the network based on the inference stage when an error is detected. Finally, we substantiate the practical feasibility of our approach and evaluate the improvement in recovery times11A demo video clip demonstrating our recovery algorithm has been uploaded to Youtube: https://www.youtube.com/watch?v=xwUYdJdA5oM.. We use a case-study with real-world applications on an Nvidia GeForce GTX 1070 GPU and an Nvidia Xavier embedded platform, which is commonly used by multiple automotive OEMs.
在这种部署中,硬件系统中的任何软件错误和流程故障都可能导致自动驾驶汽车出现严重故障。因此,评估和减轻硬件加速器故障是安全关键系统的关键需求。过去的工作主要集中在模拟和注入软件和硬件故障,以了解和分析软件堆栈和整个系统的行为。但是,还必须考虑使用软件框架时引起的编程错误和过程失败。在本文中,我们提出的实验表明,广泛使用的深度学习框架容易受到编程错误和错误的影响。我们首先关注由使用促进高性能推理的深度学习框架的应用程序引起的与内存相关的编程错误。我们接下来发现,重置以从任何故障中恢复会在重新加载预训练的深度神经网络模型时施加显着的时间惩罚。为了减少这些故障恢复时间,我们提出了故障恢复机制,当检测到错误时,基于推理阶段检查和恢复网络。最后,我们证实了我们的方法的实际可行性,并评估了恢复时间的改进。一个演示我们的恢复算法的演示视频剪辑已上传到Youtube: https://www.youtube.com/watch?v=xwUYdJdA5oM..我们在Nvidia GeForce GTX 1070 GPU和Nvidia Xavier嵌入式平台上进行了实际应用的案例研究,该平台通常被多家汽车oem使用。
{"title":"Error Vulnerabilities and Fault Recovery in Deep-Learning Frameworks for Hardware Accelerators","authors":"Iljoo Baek, Zhihao Zhu, Sourav Panda, N. K. Srinivasan, Soheil Samii, R. Rajkumar","doi":"10.1109/RTCSA50079.2020.9203738","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203738","url":null,"abstract":"Hardware accelerators such as GP-GPUs, Tensor Cores, and Deep-Learning Accelerators (DLA) are increasingly being used in real-time settings such as autonomous vehicles (AVs). In such deployments, any software errors and process failures in hardware systems can lead to critical faults in AVs. Therefore, assessing and mitigating hardware accelerator faults are critical requirements for safety-critical systems. Past work on this subject focused on simulated and injected software and hardware faults to understand and analyze the behavior of the software stack and the entire system. However, programming errors and process failures caused when using software frameworks must also be considered. In this paper, we present experiments which show that widely used deep-learning frameworks are vulnerable to programming mistakes and errors. We first focus on memory-related programming errors caused by applications using deep-learning frameworks that facilitate high-performance inferencing. We next find that a reset to recover from any fault imposes significant time penalties in reloading a pre-trained deep neural network model. To reduce these fault recovery times, we propose fault recovery mechanisms that checkpoint and resume the network based on the inference stage when an error is detected. Finally, we substantiate the practical feasibility of our approach and evaluate the improvement in recovery times11A demo video clip demonstrating our recovery algorithm has been uploaded to Youtube: https://www.youtube.com/watch?v=xwUYdJdA5oM.. We use a case-study with real-world applications on an Nvidia GeForce GTX 1070 GPU and an Nvidia Xavier embedded platform, which is commonly used by multiple automotive OEMs.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"1 1","pages":"1-10"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72841361","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
Exploiting Simultaneous Multithreading in Priority-Driven Hard Real-Time Systems 在优先级驱动的硬实时系统中开发同步多线程
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203575
S. Osborne, Shareef Ahmed, Saujas Nandi, James H. Anderson
Simultaneous multithreading (SMT) has the ability to dramatically improve real-time scheduling, but existing methods are cumbersome, frequently need specialized hardware, or are limited to producing table-based schedules. Here, an easily portable method for quickly applying SMT to priority-driven hard real-time systems is given. Using a combination of integer linear programming and heuristic bin-packing, a partitioned earliest-deadline-first (EDF) scheduler that takes advantage of SMT is produced. The integer linear programming and partitioning are done offline, but generally require only a few seconds, even given over a hundred tasks. A large-scale schedulability study is conducted, showing that compared to partitioned scheduling without SMT, the schedulable utilization for the considered hardware platform is nearly doubled in the best cases.
同步多线程(SMT)能够极大地改进实时调度,但是现有的方法很麻烦,经常需要专门的硬件,或者仅限于生成基于表的调度。本文给出了一种易于移植的方法,可以将SMT快速应用于优先级驱动的硬实时系统。结合使用整数线性规划和启发式装箱,生成了一个利用SMT的分区最早截止日期优先(EDF)调度程序。整数线性规划和分区是离线完成的,但通常只需要几秒钟,即使有一百多个任务。一项大规模的可调度性研究表明,与没有SMT的分区调度相比,在最佳情况下,所考虑的硬件平台的可调度利用率几乎翻了一番。
{"title":"Exploiting Simultaneous Multithreading in Priority-Driven Hard Real-Time Systems","authors":"S. Osborne, Shareef Ahmed, Saujas Nandi, James H. Anderson","doi":"10.1109/RTCSA50079.2020.9203575","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203575","url":null,"abstract":"Simultaneous multithreading (SMT) has the ability to dramatically improve real-time scheduling, but existing methods are cumbersome, frequently need specialized hardware, or are limited to producing table-based schedules. Here, an easily portable method for quickly applying SMT to priority-driven hard real-time systems is given. Using a combination of integer linear programming and heuristic bin-packing, a partitioned earliest-deadline-first (EDF) scheduler that takes advantage of SMT is produced. The integer linear programming and partitioning are done offline, but generally require only a few seconds, even given over a hundred tasks. A large-scale schedulability study is conducted, showing that compared to partitioned scheduling without SMT, the schedulable utilization for the considered hardware platform is nearly doubled in the best cases.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"113 1","pages":"1-10"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77705701","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}
引用次数: 2
Identification and Validation of Markov Models with Continuous Emission Distributions for Execution Times 具有连续发射分布的马尔可夫模型的识别与验证
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203594
A. Friebe, A. Papadopoulos, T. Nolte
It has been shown that in some robotic applications, where the execution times cannot be assumed to be independent and identically distributed, a Markov Chain with discrete emission distributions can be an appropriate model. In this paper we investigate whether execution times can be modeled as a Markov Chain with continuous Gaussian emission distributions. The main advantage of this approach is that the concept of distance is naturally incorporated. We propose a framework based on Hidden Markov Model (HMM) methods that 1) identifies the number of states in the Markov Model from observations and fits the Markov Model to observations, and 2) validates the proposed model with respect to observations. Specifically, we apply a tree-based cross-validation approach to automatically find a suitable number of states in the Markov model. The estimated models are validated against observations, using a data consistency approach based on log likelihood distributions under the proposed model. The framework is evaluated using two test cases executed on a Raspberry Pi Model 3B+ single-board computer running Arch Linux ARM patched with PREEMPT_RT. The first is a simple test program where execution times intentionally vary according to a Markov model, and the second is a video decompression using the ffmpeg program. The results show that in these cases the framework identifies Markov Chains with Gaussian emission distributions that are valid models with respect to the observations.
研究表明,在某些机器人应用中,当执行时间不能假设为独立且同分布时,具有离散发射分布的马尔可夫链可以作为合适的模型。本文研究了执行时间是否可以用具有连续高斯发射分布的马尔可夫链来建模。这种方法的主要优点是自然地包含了距离的概念。我们提出了一个基于隐马尔可夫模型(HMM)方法的框架,该框架1)从观测中识别马尔可夫模型中的状态数,并将马尔可夫模型拟合到观测值中,2)根据观测值验证所提出的模型。具体来说,我们应用基于树的交叉验证方法来自动找到马尔可夫模型中合适数量的状态。使用基于所提出模型下的对数似然分布的数据一致性方法,根据观测值对估计模型进行验证。该框架使用两个测试用例在Raspberry Pi Model 3B+单板计算机上执行,运行带有PREEMPT_RT补丁的Arch Linux ARM。第一个是一个简单的测试程序,其中执行时间会根据马尔可夫模型而有所不同,第二个是使用ffmpeg程序的视频解压缩。结果表明,在这些情况下,框架识别出具有高斯发射分布的马尔可夫链,这是相对于观测的有效模型。
{"title":"Identification and Validation of Markov Models with Continuous Emission Distributions for Execution Times","authors":"A. Friebe, A. Papadopoulos, T. Nolte","doi":"10.1109/RTCSA50079.2020.9203594","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203594","url":null,"abstract":"It has been shown that in some robotic applications, where the execution times cannot be assumed to be independent and identically distributed, a Markov Chain with discrete emission distributions can be an appropriate model. In this paper we investigate whether execution times can be modeled as a Markov Chain with continuous Gaussian emission distributions. The main advantage of this approach is that the concept of distance is naturally incorporated. We propose a framework based on Hidden Markov Model (HMM) methods that 1) identifies the number of states in the Markov Model from observations and fits the Markov Model to observations, and 2) validates the proposed model with respect to observations. Specifically, we apply a tree-based cross-validation approach to automatically find a suitable number of states in the Markov model. The estimated models are validated against observations, using a data consistency approach based on log likelihood distributions under the proposed model. The framework is evaluated using two test cases executed on a Raspberry Pi Model 3B+ single-board computer running Arch Linux ARM patched with PREEMPT_RT. The first is a simple test program where execution times intentionally vary according to a Markov model, and the second is a video decompression using the ffmpeg program. The results show that in these cases the framework identifies Markov Chains with Gaussian emission distributions that are valid models with respect to the observations.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"36 1","pages":"1-10"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83715037","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
Efficient Deterministic Federated Scheduling for Parallel Real-Time Tasks 并行实时任务的高效确定性联邦调度
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/RTCSA50079.2020.9203660
Son Dinh, C. Gill, Kunal Agrawal
Federated scheduling is a generalization of partitioned scheduling for parallel tasks on multiprocessors, and has been shown to be a competitive scheduling approach. However, federated scheduling may waste resources due to its dedicated allocation of processors to parallel tasks. In this work we introduce a novel algorithm for scheduling parallel tasks that require more than one processor to meet their deadlines (i.e., heavy tasks). The proposed algorithm computes a deterministic schedule for each heavy task based on its internal graph structure. It efficiently exploits the processors allocated to each task and thus reduces the number of processors required by the task. Experimental evaluation shows that our new federated scheduling algorithm significantly outperforms other state-of-the-art federated-based scheduling approaches, including semi-federated scheduling and reservation-based federated scheduling, that were developed to tackle resource waste in federated scheduling, and a stretching algorithm that also uses the tasks' graph structures.
联邦调度是对多处理器上并行任务的分区调度的一种推广,并且已被证明是一种竞争性调度方法。然而,联合调度可能会浪费资源,因为它将处理器专门分配给并行任务。在这项工作中,我们引入了一种新的算法来调度并行任务,这些任务需要多个处理器来满足它们的最后期限(即繁重的任务)。该算法根据每一个繁重任务的内部图结构计算一个确定性的调度。它有效地利用分配给每个任务的处理器,从而减少了任务所需的处理器数量。实验评估表明,我们的新联邦调度算法明显优于其他最先进的基于联邦的调度方法,包括半联邦调度和基于保留的联邦调度,这两种方法是为了解决联邦调度中的资源浪费而开发的,以及一种也使用任务图结构的扩展算法。
{"title":"Efficient Deterministic Federated Scheduling for Parallel Real-Time Tasks","authors":"Son Dinh, C. Gill, Kunal Agrawal","doi":"10.1109/RTCSA50079.2020.9203660","DOIUrl":"https://doi.org/10.1109/RTCSA50079.2020.9203660","url":null,"abstract":"Federated scheduling is a generalization of partitioned scheduling for parallel tasks on multiprocessors, and has been shown to be a competitive scheduling approach. However, federated scheduling may waste resources due to its dedicated allocation of processors to parallel tasks. In this work we introduce a novel algorithm for scheduling parallel tasks that require more than one processor to meet their deadlines (i.e., heavy tasks). The proposed algorithm computes a deterministic schedule for each heavy task based on its internal graph structure. It efficiently exploits the processors allocated to each task and thus reduces the number of processors required by the task. Experimental evaluation shows that our new federated scheduling algorithm significantly outperforms other state-of-the-art federated-based scheduling approaches, including semi-federated scheduling and reservation-based federated scheduling, that were developed to tackle resource waste in federated scheduling, and a stretching algorithm that also uses the tasks' graph structures.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"74 1","pages":"1-10"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86323975","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}
引用次数: 5
RTCSA 2020 Committees RTCSA 2020委员会
IF 0.7 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2020-08-01 DOI: 10.1109/rtcsa50079.2020.9203588
S. Son, Hakan Aydin, Takuya Azumi, R. J. Bril, L. Carnevali, H. Chwa, Youcheng Sun, Hyoseung Kim, Chang-Gun Lee, Hiroyuki Tomiyama
RTCSA 2020 Committees
RTCSA 2020委员会
{"title":"RTCSA 2020 Committees","authors":"S. Son, Hakan Aydin, Takuya Azumi, R. J. Bril, L. Carnevali, H. Chwa, Youcheng Sun, Hyoseung Kim, Chang-Gun Lee, Hiroyuki Tomiyama","doi":"10.1109/rtcsa50079.2020.9203588","DOIUrl":"https://doi.org/10.1109/rtcsa50079.2020.9203588","url":null,"abstract":"RTCSA 2020 Committees","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"240 1","pages":"1-3"},"PeriodicalIF":0.7,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77137790","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
期刊
International Journal of Embedded and Real-Time Communication Systems (IJERTCS)
全部 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