The impact of scheduling gangs with the shortest execution time on gang scheduling performance
The impact of scheduling gangs with the shortest execution time on gang scheduling performance
复制标题
执行时间最短的调度gang对gang调度性能的影响
DOI：
10.1109/cads50570.2020.9211856
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
H. Shahhoseini
中科院分区：
文献类型：
--
作者：
Maryam Sadat Mastoori;H. Shahhoseini
团队调度是一种结合了空间共享和分时的高效调度方法。FillMatrix是GS的第四个阶段，在加速更多帮派的调度方面发挥了主要作用。提出了一种用执行时间(集)最小的组合来填充矩阵的新方法。通过这种方法，可以更快地执行该分组，从而释放出更多的矩阵空间来调度更多更大的分组。在不同的负载变化情况下对该算法的性能进行了评估。仿真结果表明，Set-FillMatrix的性能有所提高，特别是在减轻工作负荷方面。
Gang scheduling is an efficient scheduling approach that combines elements of space-sharing and timesharing. The FillMatrix is the fourth phase in GS and plays the main role in accelerating the scheduling of more gangs. In this paper, a novel method is proposed to fill the matrix by a gang that has the smallest execution time (SET). By this method, this gang will be executed faster, and therefore more space of matrix will be freed to scheduling more larger gangs. The performance of the proposed algorithm is evaluated under different workload variability cases. The simulation results reveal the achievement improvement of SET-FillMatrix, especially in lighten workloads.