BNP TASK SCHEDULING ALGORITHMS FOR PERFORMANCE EVALUATION IN PARALLEL SYSTEM
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2014, Vol 12, Issue 8
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.
Authors and Affiliations
Akanksha Garg, Navdeep S. Sethi, Nidhi Arora, Amit Makkar
Keywords
Related Articles
- EP ID EP650455
- DOI 10.24297/ijct.v12i8.3014
- Views 83
- Downloads 0
Hybrid Model based on unification of Technical Analysis and Sentiment Analysis for Stock Price Prediction
Stock price forecasting phenomenon has been majorly made on the basis of quantitative information. Over the time, with the advent of technology, stock forecasting used technical analysis to get more accurate predictions....
VARIABLE GRAVITY FIELD AND THROUGHFLOW EFFECTS ON PENETRATIVE CONVECTION IN A POROUS LAYER
The effect of vertical throughflow and variable gravity field on the onset of penetrative convection simulated via internal heating in a porous medium is studied. Flow in the porous medium is governed by Forchheimer-exte...
Enhancing the performance of web Focused CRAWLer Using Ontology
The enormous growth of the World Wide Web in the recent years has made it important to perform resources discovery efficiently. The rapid growth of World Wide Web poses (Doubles in size approximately every eight months)...
The Analysis of Mobile WiMAX and LTE using MIMO technique
A quality of service is a fundamental component of the 4G broadband network for satisfactory service delivery by evolving internet application to end user, and managing the network resources. The 4G technology has emerge...
Implementing Clustering Based Approach for Evaluation of Success of Software Reuse using K-means algorithm
A great deal of research over the past several years has been devoted to the development of methodologies to create reusable software components and component libraries. But the issue of how to find the contribution of t...