Scholars Central

Research articlePublished 2014

Comparative analysis of heuristics for multiprocessor task scheduling problem with homogeneous processors

Authors: Sunita Dhingra, Satinder Bal Gupta, Ranjit Biswas

Ask about this article

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.

Try:

Similar by topic

More from this journal

The newest in Advances in Applied Science Research.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels