In this paper, we propose the first optimum process scheduling algorithm for an increasingly prevalent type of heterogeneous multicore (HEMC) system that combines high-performance big cores and energy-efficient small cores with the same instruction-set architecture (ISA). Existing algorithms are all heuristics-based, and the well-known IPC-driven approach essentially tries to schedule high scaling factor processes on big cores. Our analysis shows that, for optimum solutions, it is also critical to consider placing long running processes on big cores. Tests of SPEC 2006 cases on various big-small core combinations show that our proposed optimum approach is up to 34% faster than the IPC-driven heuristic approach in terms of total workload completion time. The complexity of our algorithm is O(NlogN) where N is the number of processes. Therefore, the proposed optimum algorithm is practical for use.
翻译:在本文中,我们建议了一种日益流行的多式多核心(HEMC)系统的第一个最佳流程调度算法,该算法将高性能大岩心和节能小岩心与相同的教学设置结构(ISA)结合起来。 现有的算法都是基于超自然学的,而众所周知的IPC驱动的方法基本上试图在大岩心上安排高比例因子过程。 我们的分析表明,为了最佳的解决方案,也有必要考虑将长期运行的流程放在大岩心上。 SPEC2006年对各种大型和小型核心组合案例的测试表明,就总工作量完成时间而言,我们拟议的最佳方法比IPC驱动的超自然法快高达34%。 我们的算法的复杂性是O(NlogN),N是流程的数量。因此,拟议的最佳算法是实用的。