Research article · Nov 2015
Research articlePublished 2014
Comparative analysis of heuristics for multiprocessor task scheduling problem with homogeneous processors
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Scheduling of a task on a multiprocessor system represented by a directed acyclic graph for minimizing the different performance measures is a prominent problem in parallel processing. As judgment of an optimal schedule for multiprocessor task scheduling problem is a NP hard problem and different researchers have resorted for devising efficient heuristics. List scheduling heuristics belong to one of the categories used for multiprocessor task scheduling problem. Present work considers the comparative analysis of five commonly used list scheduling heuristics based on makespan and total completion time of the schedule for homogeneous multiprocessors. A defined Performance Index (PI) is used for the comparative analysis of different heuristics and it has been proved that the Insertion Scheduling Heuristic (ISH) Algorithm and Earliest Time First (ETF) Algorithm provides the best results for trade-off between the makespan and total completion time of the schedule.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2015
An Efficient Task Scheduling of Multiprocessor Using Genetic Algorithm Based on Task Height
Review article · 3 May 2019
Multi-processor task scheduling by using eurygaster life
Research article · 2016
Meta-Heuristic Algorithms for Solving Hydrothermal System Scheduling Problem Considering Constraints in Transmission Lines
Research article · Apr 2014
Effectual Multiprocessor Scheduling Based on Stochastic Optimization Technique
More from this journal
The newest in Advances in Applied Science Research.
Article · 30 Jan 2025
Exploring the Depths of Biological Sciences
Article · 21 Jan 2025
Enhancing Home Security through an Android-based Door Security System Using IoT Technology
Article · 21 Jan 2025
Systematical Method for Zero-Energy Efficiency Buildings
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalAdvances in Applied Science Research
- BylineArticles whose byline prints “Sunita Dhingra”
- BylineArticles whose byline prints “Satinder Bal Gupta”
- BylineArticles whose byline prints “Ranjit Biswas”
