一种多处理器平台上的传感器事务调度算法  

A sensor transaction scheduling algorithm on multiprocessor platforms

作　　者：白天[1] 李国徽[2] 

机构地区：[1]湖南理工学院计算机学院,湖南岳阳414000 [2]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《计算机工程与科学》2016年第8期1609-1614,共6页Computer Engineering & Science

基　　金：国家自然科学基金(61173049);湖南省自然科学基金(2015JJ6044)

摘　　要：如何有效地调度传感器事务以维护数据的时态一致性是信息物理融合系统研究中的一个重要问题。已有的调度算法基本上都是针对单处理器平台来设计的。提出一种多处理器平台上的传感器事务调度算法,算法通过合理地分配和调整事务实例执行所需处理器资源来保证数据的时态一致性约束,通过预先计算出全局重复调度序列来降低运行开销,给出了算法的可调度性分析。实验结果表明,该算法具有较高的调度成功率,其产生的更新负载也较低。How to schedule sensor transactions to cyber physical systems. Previous studies are generally maintain data validity is an important research topic for restricted to uni-proeessor platforms. We therefore propose a sensor transaction scheduling algorithm on multiprocessor platforms. The algorithm appropriately allocates and adjusts the processors resources for each update instance to satisfy temporal consistency constraints. It calculates the global repeating schedule segment off-line in advance to reduce the runtime overhead. The schedulability analysis of the algorithm is also given. Experimental results show that the proposed algorithm performs well in terms of scheduling success ratio and update workload.

关 键 词：信息物理融合系统 传感器事务 时态一致性 多处理器调度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]