信息技术与软件工程杂志
开放获取

抽象的

基于任务高度的遗传算法高效多处理器任务调度

阿希什·夏尔马和曼迪普·考尔

多处理器框架中的静态任务调度是定义明确的 NP 难题之一。由于处理器的最佳利用率以及投入的时间更少，多处理器框架中的任务调度具有非凡的意义。使用传统策略解决NP难题需要合理的时间衡量。随着时间的推移，人们提出了各种启发式程序来理解它。因此，遗传算法等启发式方法是多处理器系统中任务调度的合适方法。本文提出了一种新的多处理器系统中静态任务调度的遗传算法，其任务执行优先级基于任务在图中的高度和其他提到的参数，然后进行调度。