An online workflow scheduling algorithm considering license limitation in heterogeneous environment

Abstract

AbstractWith the development of the IC industry, electronic design automation (EDA) tools are also developing. Currently, EDA tools have been migrating to high‐performance computing clusters (HPC) or the cloud to meet increasing computing and storage requirements. EDA tasks are scientific workflows, whose scheduling is a well‐known NP‐hard problem. In this paper, we propose a novel workflow scheduling algorithm HEWS, which achieves better performance through a novel hierarchical sorting method. We conducted a series of simulation experiments in different environments, and the experimental results show that our HEWS scheduling algorithm achieves better scheduling performance compared to several conventional scheduling methods, the waiting time and makespan of workflow are significantly reduced.