Communication and Computation Aware Task Scheduling Framework Toward Exascale Computing

The race for Exascale Computing has naturally led computer architecture to transit from the multicore era and into the heterogeneous era. Exascale Computing within the heterogenous environment necessarily use the best-fit scheduling and resource utilization improvement. Task scheduling is the main critical aspect in managing the challenges of Exascale in the heterogenous computing environment. In this paper, a Communication and Computation Aware task scheduler framework (CCATSF) is introduced. The CCATSF framework consists of four parts; the first of which is the resource monitor, the second is the resources manager, the third is the task scheduler and the fourth is the dispatcher. The framework is based on a new hybrid task scheduling algorithm for a heterogenous computing environment. Our results are based on the random job generator that we implemented, and they indicate that the CCATSF framework, based on the proposed dynamic variant heterogenous early finish time (DVR-HEFT) algorithm is able to reduce the scheduler's makespan and increase the efficiency without increasing the algorithm's time complicity.

@article{Sandokji2019,
  title     = {Communication and Computation Aware Task Scheduling Framework Toward Exascale Computing},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {10},
  number    = {7},
  year      = {2019},
  publisher = {The Science and Information Organization},
  author    = {Suhelah Sandokji and Fathy Eassa},
  doi       = {10.14569/IJACSA.2019.0100718},
  url       = {https://doi.org/10.14569/IJACSA.2019.0100718}
}