BNP TASK SCHEDULING ALGORITHMS FOR PERFORMANCE EVALUATION IN PARALLEL SYSTEM

Authors

  • Akanksha Garg Adesh Institute of Engineering & Tec,Faridkot,Punjab
  • Navdeep S.Sethi Adesh Institute of Engineering & Tec,Faridkot,Punjab
  • Nidhi Arora MMEC,Mullana,Ambala,Haryana
  • Amit Makkar Adesh Institute of Engineering & Tec,Faridkot,Punjab

DOI:

https://doi.org/10.24297/ijct.v12i8.3014

Keywords:

DAG, HLFET, MCP, ETF, Scheduling, Performance Evaluation

Abstract

Scheduling is the process to minimize the schedule length by proper allocation of the tasks to the processors and arrangement of execution sequencing of the tasks. Multiprocessor Scheduling using Directed Acyclic Graph (DAG) is used in this research.  An important implication of minimization of schedule length is that the system throughput is maximized. The objective of this survey is to describe various scheduling algorithms and their functionalities in a contrasting fashion as well as examine their relative merits in terms of performance and time-complexity. In this research, three BNP Scheduling Algorithms are considered namely HLFET Algorithm, MCP Algorithm and ETF Algorithm to calculate effective output by comparing the algorithms with eight test case scenarios with varying number of nodes and processors.

Downloads

Download data is not yet available.

Author Biographies

Akanksha Garg, Adesh Institute of Engineering & Tec,Faridkot,Punjab

Department of Computer Science and Engineering

Navdeep S.Sethi, Adesh Institute of Engineering & Tec,Faridkot,Punjab

Department of Computer Science and Engineering

Nidhi Arora, MMEC,Mullana,Ambala,Haryana

Department of Computer Science and Engineering

Amit Makkar, Adesh Institute of Engineering & Tec,Faridkot,Punjab

Department of Computer Science and Engineering

Downloads

Published

2014-02-20

How to Cite

Garg, A., S.Sethi, N., Arora, N., & Makkar, A. (2014). BNP TASK SCHEDULING ALGORITHMS FOR PERFORMANCE EVALUATION IN PARALLEL SYSTEM. INTERNATIONAL JOURNAL OF COMPUTERS &Amp; TECHNOLOGY, 12(8), 3768–3777. https://doi.org/10.24297/ijct.v12i8.3014

Issue

Section

Research Articles

Most read articles by the same author(s)