Analytical Performance Comparison of BNP Scheduling Algorithms

1
Gagandeep Kaur
Gagandeep Kaur
2
Er. Navneet Singh
Er. Navneet Singh
3
Parneet Kaur
Parneet Kaur
4
Dr. Gurdev Singh
Dr. Gurdev Singh
1 Adesh Institute of Engg, & Tech, Faridkot, Punjab, INDIA.

Send Message

To: Author

GJCST Volume 12 Issue A10

Article Fingerprint

ReserarchID

13H9L

Analytical Performance Comparison of BNP Scheduling Algorithms Banner
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Parallel computing is related to the application of many computers running in parallel to solve computationally intensive problems. One of the biggest issues in parallel computing is efficient task scheduling. In this paper, we survey the algorithms that allocate a parallel program represented by an edge-directed acyclic graph (DAG) to a set of homogenous processors with the objective of minimizing the completion time. We examine several such classes of algorithms and then compare the performance of a class of scheduling algorithms known as the bounded number of processors (BNP) scheduling algorithms. Comparison is based on various scheduling parameters such as makespan, speed up, processor utilization and scheduled length ratio. The main focus is given on measuring the impact of increasing the number of tasks and processors on the performance of these four BNP scheduling algorithms.

11 Cites in Articles

References

  1. G Droro,Larry Feitelson,Uwe Rudolph,Kenneth Schwiegelshohn,Parkson Sevcik,Dheerandra Wong ; Parneet Kaur,Gurvinder Singh,Singh Analysis Comparison and Performance Evaluation of BNP Scheduling Algorithm in parallel Processing.
  2. Ishfaq Ahmad,Yu-Kwong Kwok,Min-You Wu Performance Comparison of Algorithms for Static scheduling of DAG to Multi-processors.
  3. T Hagras,J Janeček (2003). Static vs. Dynamic List-Scheduling Performance Comparison.
  4. Ishfaq Ahmad,Yu-Kwong Kwok,Min-You Wu (1996). Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors.
  5. Y Kwok,I Ahmed (1998). Benchmarking the Task Graph Scheduling Algorithms.
  6. Blaise Barney Introduction to Parallel Computing.
  7. K Hwang (1993). Advanced Computer Architecture; Parallelism, Scalability, Programmability.
  8. Manik Sharma,Dr Singh,Harsimran Kaur (2012). A Study Of BNP Parallel Task Scheduling Algorithms Metric's For Distributed Database System.
  9. J Lenstra,A Kan (1981). Complexity of vehicle routing and scheduling problems.
  10. Thomas Adam,K Chandy,J Dickson (1974). A comparison of list schedules for parallel processing systems.
  11. Yu-Kwong Kwok,Ishfaq Ahmad (1999). Static scheduling algorithms for allocating directed task graphs to multiprocessors.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

Gagandeep Kaur. 2012. \u201cAnalytical Performance Comparison of BNP Scheduling Algorithms\u201d. Global Journal of Computer Science and Technology - A: Hardware & Computation GJCST-A Volume 12 (GJCST Volume 12 Issue A10): .

Download Citation

Issue Cover
GJCST Volume 12 Issue A10
Pg. 17- 24
Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Classification
Not Found
Version of record

v1.2

Issue date

July 16, 2012

Language

English

Experiance in AR

The methods for personal identification and authentication are no exception.

Read in 3D

The methods for personal identification and authentication are no exception.

Article Matrices
Total Views: 10212
Total Downloads: 2620
2026 Trends
Research Identity (RIN)
Related Research

Published Article

Parallel computing is related to the application of many computers running in parallel to solve computationally intensive problems. One of the biggest issues in parallel computing is efficient task scheduling. In this paper, we survey the algorithms that allocate a parallel program represented by an edge-directed acyclic graph (DAG) to a set of homogenous processors with the objective of minimizing the completion time. We examine several such classes of algorithms and then compare the performance of a class of scheduling algorithms known as the bounded number of processors (BNP) scheduling algorithms. Comparison is based on various scheduling parameters such as makespan, speed up, processor utilization and scheduled length ratio. The main focus is given on measuring the impact of increasing the number of tasks and processors on the performance of these four BNP scheduling algorithms.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]
×

This Page is Under Development

We are currently updating this article page for a better experience.

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Analytical Performance Comparison of BNP Scheduling Algorithms

Er. Navneet Singh
Er. Navneet Singh
Gagandeep Kaur
Gagandeep Kaur Adesh Institute of Engg, & Tech, Faridkot, Punjab, INDIA.
Parneet Kaur
Parneet Kaur
Dr. Gurdev Singh
Dr. Gurdev Singh

Research Journals