可变精度衰减调制的Linux嵌入式任务调度算法

Linux Embedded Task Scheduling Algorithm Based on Variable Precision Attenuation Modulation

对嵌入式Linux系统进程中的任务调度算法设计是保证操作系统稳定和高效运行的核心要素。传统的嵌入式Linux系统任务调度算法采用分簇能耗调度的PSO遗传进化算法,当任务复制和区间插入失衡时,调度效果不好。提出一种基于可变精度衰减调制的Linux嵌入式任务调度算法,首先进行Linux嵌入式任务调度平台总体设计,进行任务信息流模型构建,将嵌入式系统客户端将创建好的任务流提交给服务器,结合任务流集合中各任务流的优先级属性和提交时间,进行变精度衰减调制,得到Linux嵌入式分簇任务调度模型。实验结果表明,该算法无论是单个任务流还是在多任务流调度运行环境下,改进算法的任务调度耗时较少,通过可变精度衰减调制,保证了多任务流中的任务能够按照流程优先级属性以及提交的先后次序进行合理的分配,有效提高了Linux嵌入式系统的运行效率。

The design of task scheduling algorithm for embedded Linux system in the process is the core element of operating system to ensure the stable and efficient operation. Traditional system uses PSO genetic algorithm clustering energy scheduling, when the task duplication and interval insertion imbalance, scheduling effect is not good. A Linux embedded task scheduling algorithm is proposed based on variable precision attenuation modulation, the overall design of Linux platform embedded task scheduling is constructed, task information flow model is obtained, the embedded system of the client will create, and the task flow is submitted to server, with each task in the set of task flow priority attribute and submission time, variable precision attenuation modulation is taken, get Linux embedded cluster task scheduling model. The experimental results show that, the algorithm can improve the task scheduling performance with less time-consuming, variable precision attenuation modulation can ensure the multi task flow task, the reasonable allocation is optimized according to the process priority attribute and order submission, it can effectively improve the operating efficiency of the Linux embedded system.