具有抖动要求的计算与通信时间触发协同调度
分布式、并行与集群计算
2017-11-28 v2
摘要
随着用户需求增长，嵌入式应用设计的复杂性不断增加。特别是汽车嵌入式系统本质上高度复杂，其功能由一组周期性任务实现。这些任务可能具有硬实时要求并通过互连网络通信。问题在于高效协同调度核上的任务执行与互连网络上的消息传输，以满足时序约束。现有工作通常处理零抖动调度，其导致较低的资源利用率，但内存需求较低。本文关注抖动约束调度，其对任务抖动施加约束，相比零抖动调度提高了可调度性。本文的贡献为：1）利用问题特定信息降低公式复杂度的整数线性规划与可满足性模理论模型，用于调度小规模应用。2）采用三级调度的启发式方法，可扩展至具有10000个任务和消息的实际用例。3）在案例研究和合成数据集上对所提方法进行实验评估，展示了零抖动与抖动约束调度的效率。结果表明，在放宽抖动要求使计算时间至多延长10倍的情况下，可实现高达28%更高的资源利用率。
引用
@article{arxiv.1711.00398,
title = {Time-Triggered Co-Scheduling of Computation and Communication with Jitter Requirements},
author = {Anna Minaeva and Benny Akesson and Zdenek Hanzalek and Dakshina Dasari},
journal= {arXiv preprint arXiv:1711.00398},
year = {2017}
}
备注
IEEE Transactions on Computers (2017)