Multiobjective Approach to Schedule DAG Tasks on Voltage Frequency Islands

Abstract

Scheduling a Directed Acyclic Graph (DAG) on voltage frequency islands involves dividing the available processing units into multiple islands with varying voltage and frequency levels, and then mapping the tasks of the DAG to the islands while minimizing the makespan and overall energy consumption. In this research work, a novel DAG task scheduling model is introduced with the assistance acquired from the deep learning paradigm. The proposed model includes four major phases: (a) DAG modelling, (b) Voltage frequency island partitioning, (c) core temperature prediction and (d) scheduling optimization. Initially, the Directed Acyclic Graph (DAG) model is designed. The nodes of DAG represent tasks and the edges represent dependencies between tasks. Then, in the Voltage frequency island partitioning, the available processing units into multiple voltage frequency islands. This can be done based on the power consumption of each unit, and the task requirements. Subsequently, the Recurrent Neural Network (RERNN) is trained to predict the core temperature of each voltage frequency island based on the multi-objectives like execution time, makespan, overall energy consumption. Then, the scheduling of the DAG on the voltage frequency islands is optimized using the Self-Improved Pelican Optimization Algorithm (SI-POA). The proposed SI-POA model is an extended version of the standard POA model. The SI-POA model is inspired by the behavior by the natural behavior of pelicans during hunting. In the scheduling optimization phase, the SI-POA algorithm to optimize the scheduling of the DAG on the voltage frequency islands while taking into account the predicted core temperature of each island based on the Recalling-enhanced recurrent neural network (RERNN) model. The goal is to minimize the makespan and overall energy consumption of the DAG while keeping the core temperature of each island within safe limits.