基于协处理器和动态时间片RM调度算法研究

Research on RM Scheduling Algorithm Based on Coprocessor and Dynamic Time Slice

协处理器与主处理器结合形成的多核心处理系统具有低功耗和高性能的优点,由此形成的异构并行架构可以有效地减轻主处理器的负担,增强系统的实时性和有效性。为了充分利用多核心处理器平台的优势,提高并改进实时系统的调度效率与实现方法,结合单调速率调度算法和时间片轮转算法的优点,提出一种基于动态时间片的单调速率(RM)实时调度算法,并将新的算法应用于无线抄表系统中。实验结果表明,所提出的新算法在复杂通信环境下调度用时接近于理想时间,优于传统实时调度算法。

The coprocessor and the main processor are combined to form the multi-core processor system,which has the advantages of low power consumption and high performance. The heterogeneous parallel architecture can effectively reduce the burden of the main processor,enhancing timeliness and effectiveness of the system. In order to make full use of the advantages of multi-core platform,improve the scheduling efficiency and implementation method of real-time system,a new Rate M onotonic（ RM） real-time scheduling algorithm based on dynamic time slice is proposed. It combines the advantages of speed-adjustment scheduling algorithm and the round-robin scheduling algorithm. The new algorithm is applied to the wireless meter reading system. Experimental results show that the proposed algorithm makes the time of scheduling in complex communication environment obviously close to the ideal time,which is superior to the traditional algorithm.