...
首页> 外文期刊>Journal of systems architecture >Contention-aware optimal scheduling of real-time precedence-constrained task graphs on heterogeneous distributed systems
【24h】

Contention-aware optimal scheduling of real-time precedence-constrained task graphs on heterogeneous distributed systems

机译:异构分布式系统上实时优先限制任务图的争用感知最佳调度

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

摘要

Real-time applications in today's distributed cyber-physical control systems are often represented as Precedence-constrained Task Graphs (PTGs) and increasingly implemented on heterogeneous platforms to cater to their high performance demands. Optimal scheduling solutions for such systems can provide advantages in terms of performance, reliability, cost etc. However, existing research works dealing with the optimal scheduling of PTGs, typically assume platforms consisting of homogeneous processing elements which interact through a fully connected network of homogeneous communication channels. In this work, we propose an Integer Linear Programming based optimal solution strategy for scheduling PTGs executing on a distributed platform composed of heterogeneous processing elements and inter-connected through a set of heterogeneous shared buses. Through the real-world case study of an automotive cruise controller, we generate an optimal schedule using our proposed scheme in order to demonstrate its generic applicability. Conducted experiments on benchmark PTGs reveal the practical efficacy of our scheme.
机译:当今分布式网络物理控制系统中的实时应用通常表示为优先限制的任务图(PTG),并且越来越多地实现在异构平台上,以满足其高性能需求。用于这种系统的最佳调度解决方案可以在性能,可靠性,成本等方面提供优势,但是,现有的研究工作处理PTG的最佳调度,通常采用由均匀的处理元件组成的平台,该元素通过完全连接的均匀通信网络交互。频道。在这项工作中,我们提出了一种基于整数的线性编程,用于调度在由异构处理元件组成的分布式平台上执行的PTG,并通过一组异构共享总线进行连接。通过现实世界的巡航控制器的案例研究,我们使用所提出的方案来产生最佳的时间表,以展示其通用适用性。对基准PTG进行实验揭示了我们计划的实际效果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号