Optimized Scheduling for Parallel Computing Environment

Main Article Content

A. AHMAD
M. M. YOUSAF
S. SARWAR
W-UL-QOUNAIN
L. ASLAM
M. KHALID

Abstract

The increasingly parallel, heterogeneous, and powerful computing infrastructure demands efficient scheduling of tasks over computing nodes to fully utilize these computing resources. For an optimal scheduling strategy, it is important to consider all the parameters that have an impact on the overall execution time of a problem having tasks that may run in parallel.This work proposes an optimal scheduling algorithm for a class of problems that can be represented by a directed acyclic graph. The proposed algorithm is static in its nature and considers heterogeneity of processing elements. A comparison with existing algorithms under different scenarios also shows improvement in overall execution time.

Article Details

How to Cite
A. AHMAD, M. M. YOUSAF, S. SARWAR, W-UL-QOUNAIN, L. ASLAM, & M. KHALID. (2020). Optimized Scheduling for Parallel Computing Environment . Sindh University Research Journal - SURJ (Science Series), 50(2). Retrieved from https://sujo.usindh.edu.pk/index.php/SURJ/article/view/1353
Section
Articles