.

ISSN 2063-5346
For urgent queries please contact : +918130348310

ESTIMATION OF DAG BASED SCHEDULING ALGORITHMS FOR BOUNDED NUMBER PROCESSORS

Main Article Content

Suresh M. Wadaskar , Sunita Kushwaha
» doi: 10.48047/ecb/2023.12.si5.205

Abstract

Parallel computing is a promising approach to meet the computational requirement of large number of current and emerging applications. It is a technique of executing multiple tasks simultaneously on multiple processors. The main goal of parallel computing is to increase the computation speed. Efficient task scheduling and mapping are the big issues in homogeneous parallel computing environment. In this paper, several classes of algorithm are examine and then compare the performance of a class of scheduling algorithms known as the Bounded Number of Processors (BNP) scheduling algorithms. Therefore, four scheduling algorithms namely, HLFET, MCP, ETF and DLS are selected for evaluation. Evaluation is based on various scheduling parameters such as makespan, speedup etc. The focus of algorithms is to minimizing the total schedule length and increasing the efficiency of the system to improve the performance of system

Article Details