Abstract

This paper proposes a multi-objective task scheduling algorithm for high performance real-time computing systems designed by the Multicore processor. Most real-time systems are battery powered and operate many complex mechanisms. In such a system, it is necessary to consider the energy consumption, core/processor utilization and deadlock miss rate to improve performance. In order to achieve high efficiency and low power consumption, a multi-objective real-time task scheduler is proposed considering voltage transaction delay, core utilization, unused cores and static and dynamic connection power. Single Objective Genetic Algorithm (GA) and Cellular GA (CGA) are implemented to compare the results with existing methods. The simulation results show that our approach improves performance relatively. Core utilisation is increases from about 5 to 7%. Moreover, the average power consumption decrease is about 12% compared to the existing proposed planners.

中文翻译：

---

高性能多核系统的实时任务计划程序

摘要

本文提出了一种由多核处理器设计的高性能实时计算系统的多目标任务调度算法。大多数实时系统由电池供电，并运行许多复杂的机制。在这样的系统中，必须考虑能耗，内核/处理器利用率和死锁丢失率以提高性能。为了实现高效率和低功耗，提出了一种多目标实时任务调度器，其中考虑了电压事务延迟，内核利用率，未使用的内核以及静态和动态连接功率。实现了单目标遗传算法（GA）和细胞遗传算法（CGA），以将结果与现有方法进行比较。仿真结果表明，我们的方法相对提高了性能。核心利用率从约5增加到7％。