Parental Prioritization-Based Task Scheduling in Heterogeneous Systems.
Saved in:
| Title: | Parental Prioritization-Based Task Scheduling in Heterogeneous Systems. |
|---|---|
| Authors: | Arif, Muhammad Shahzad1 mshehzad77@gmail.com, Iqbal, Zeshan1 zeshan.iqbal@uettaxila.edu.pk, Tariq, Rehan2 rehan@ciit-attock.edu.pk, Aadil, Farhan2 farhan.aadil@ciit-attock.edu.pk, Awais, Muhammad1 awaisntu@gmail.com |
| Source: | Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ). Apr2019, Vol. 44 Issue 4, p3943-3952. 10p. |
| Subjects: | Computer scheduling, Heterogeneous distributed computing, Heterogeneous computing, Directed acyclic graphs, Random graphs |
| Abstract: | Efficient task scheduling is important for achieving high performance in heterogeneous distributed computing systems. The main focus of this research is to build a task scheduling algorithm for a heterogeneous environment. We proposed an algorithm named parental prioritization earliest finish time. It has two phases, tasks prioritization phase and processor assigning phase. In the tasks prioritization phase, tasks will schedule in parental priority queue (PPQ) on the basis of downward rank and parental priority. Task prioritization is based on the directed acyclic graph. It can schedule the task of successor row before the current row if it has less communication cost. In the processor assigning phase, the processor will allocate to the scheduled tasks obtained from PPQ keeping the computation cost to a minimum. This proposed algorithm is compared with HEFT and CPOP algorithms through graphs generated from random task graph generator and a set of tasks. The experimental results show that our proposed scheduling algorithm performs significantly better than other algorithms in terms of both cost and makespan of schedules. [ABSTRACT FROM AUTHOR] |
| Copyright of Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ) is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 135450766 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Parental Prioritization-Based Task Scheduling in Heterogeneous Systems. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Arif%2C+Muhammad+Shahzad%22">Arif, Muhammad Shahzad</searchLink><relatesTo>1</relatesTo><i> mshehzad77@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Iqbal%2C+Zeshan%22">Iqbal, Zeshan</searchLink><relatesTo>1</relatesTo><i> zeshan.iqbal@uettaxila.edu.pk</i><br /><searchLink fieldCode="AR" term="%22Tariq%2C+Rehan%22">Tariq, Rehan</searchLink><relatesTo>2</relatesTo><i> rehan@ciit-attock.edu.pk</i><br /><searchLink fieldCode="AR" term="%22Aadil%2C+Farhan%22">Aadil, Farhan</searchLink><relatesTo>2</relatesTo><i> farhan.aadil@ciit-attock.edu.pk</i><br /><searchLink fieldCode="AR" term="%22Awais%2C+Muhammad%22">Awais, Muhammad</searchLink><relatesTo>1</relatesTo><i> awaisntu@gmail.com</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Arabian+Journal+for+Science+%26+Engineering+%28Springer+Science+%26+Business+Media+B%2EV%2E+%29%22">Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. )</searchLink>. Apr2019, Vol. 44 Issue 4, p3943-3952. 10p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Computer+scheduling%22">Computer scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22Heterogeneous+distributed+computing%22">Heterogeneous distributed computing</searchLink><br /><searchLink fieldCode="DE" term="%22Heterogeneous+computing%22">Heterogeneous computing</searchLink><br /><searchLink fieldCode="DE" term="%22Directed+acyclic+graphs%22">Directed acyclic graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Random+graphs%22">Random graphs</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Efficient task scheduling is important for achieving high performance in heterogeneous distributed computing systems. The main focus of this research is to build a task scheduling algorithm for a heterogeneous environment. We proposed an algorithm named parental prioritization earliest finish time. It has two phases, tasks prioritization phase and processor assigning phase. In the tasks prioritization phase, tasks will schedule in parental priority queue (PPQ) on the basis of downward rank and parental priority. Task prioritization is based on the directed acyclic graph. It can schedule the task of successor row before the current row if it has less communication cost. In the processor assigning phase, the processor will allocate to the scheduled tasks obtained from PPQ keeping the computation cost to a minimum. This proposed algorithm is compared with HEFT and CPOP algorithms through graphs generated from random task graph generator and a set of tasks. The experimental results show that our proposed scheduling algorithm performs significantly better than other algorithms in terms of both cost and makespan of schedules. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ) is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=135450766 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s13369-018-03698-2 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 10 StartPage: 3943 Subjects: – SubjectFull: Computer scheduling Type: general – SubjectFull: Heterogeneous distributed computing Type: general – SubjectFull: Heterogeneous computing Type: general – SubjectFull: Directed acyclic graphs Type: general – SubjectFull: Random graphs Type: general Titles: – TitleFull: Parental Prioritization-Based Task Scheduling in Heterogeneous Systems. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Arif, Muhammad Shahzad – PersonEntity: Name: NameFull: Iqbal, Zeshan – PersonEntity: Name: NameFull: Tariq, Rehan – PersonEntity: Name: NameFull: Aadil, Farhan – PersonEntity: Name: NameFull: Awais, Muhammad IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 04 Text: Apr2019 Type: published Y: 2019 Identifiers: – Type: issn-print Value: 2193567X Numbering: – Type: volume Value: 44 – Type: issue Value: 4 Titles: – TitleFull: Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ) Type: main |
| ResultId | 1 |
