<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" xml:lang="en" xmlns:xlink="http://www.w3.org/1999/xlink">
<front>
<journal-meta>
<journal-id journal-id-type="publisher">global-journal-of-computer-science-and-technology-a-hardware-computation</journal-id>
<journal-title-group>
<journal-title>Global Journal of Computer Science and Technology - A: Hardware &amp; Computation</journal-title>
</journal-title-group>
<issn publication-format="print">0975-4350</issn>
<issn publication-format="electronic">0975-4172</issn>
<publisher><publisher-name>Global Journals Publishing Group Incorporated</publisher-name></publisher>
<self-uri xlink:href="https://globaljournals.org/journal-seo-export/jats/74474.xml" />
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">74474</article-id>
<title-group>
<article-title>Analytical Performance Comparison of BNP Scheduling Algorithms</article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>Kaur</surname><given-names>Gagandeep</given-names></name><xref ref-type="aff" rid="aff1" />
</contrib>
<contrib contrib-type="author"><name><surname>Singh</surname><given-names>Er. Navneet</given-names></name></contrib>
<contrib contrib-type="author"><name><surname>Kaur</surname><given-names>Parneet</given-names></name></contrib>
</contrib-group>
<aff id="aff1">INDIA, Adesh Institute of Engg, &amp; Tech, Faridkot, Punjab, INDIA.</aff>
<pub-date publication-format="electronic" date-type="pub" iso-8601-date="2012-01-15">
<day>15</day>
<month>01</month>
<year>2012</year>
</pub-date>
<volume>12</volume>
<issue>A10</issue>
<fpage>17</fpage>
<lpage>24</lpage>
<abstract><p>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.</p></abstract>
<kwd-group kwd-group-type="author-generated">
<kwd>Parallel computing</kwd>
<kwd>Scheduling</kwd>
<kwd>DAG</kwd>
<kwd>Homogeneous processors.</kwd>
</kwd-group>
<self-uri content-type="pdf" xlink:href="https://globaljournals.org/GJCST_Volume12/3-Analytical-Performance-Comparison-of-BNP.pdf" />
<self-uri content-type="html" xlink:href="https://globaljournals.org/scholarly-articles/analytical-performance-comparison-of-bnp-scheduling-algorithms/" />
</article-meta>
</front>
<body>
<sec>
<title>Full Text</title>
<p>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.</p>
</sec>
</body>
</article>