Improvement of workload balancing using parallel loop self-scheduling on Intel Xeon Phi.
Saved in:
| Title: | Improvement of workload balancing using parallel loop self-scheduling on Intel Xeon Phi. |
|---|---|
| Authors: | Yang, Chao-Tung1 ctyang@thu.edu.tw, Huang, Chao-Wei1, Chen, Shuo-Tsung1 shough33@yahoo.com.tw |
| Source: | Journal of Supercomputing. Nov2017, Vol. 73 Issue 11, p4981-5005. 25p. |
| Subjects: | Workload of computers, Coprocessors, Intel computers, Parallel programming, Sparse matrix software |
| Abstract: | In recent years, Intel promotes its new product Xeon Phi coprocessor, which is similar to the x86 architecture coprocessor. It has about 60 cores and can be regarded as a single computing node, with the computing power that cannot be ignored. This work aims to improve the workload balance by parallel loop self-scheduling scheme performed on Xeon Phi-based computer cluster. The proposed concept is implemented by hybrid MPI and OpenMP parallel programming in C language. Since parallel loop self-scheduling composes of static and dynamic allocation, weighting algorithm is adopted in the static part, while the well-known loop self-scheduling is adopted in dynamic part. The loop block is partitioned according to the weighting of MIC and HOST nodes. Accordingly, Xeon Phi with many-core is adopted to implement parallel loop self-scheduling. Finally, we test the performance in the experiments by four applicable problems: matrix multiplication, sparse matrix multiplication, Mandelbrot set and circuit meet. The experimental results indicate how to do the weight allocation and which scheduling method can achieve the best performance. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Supercomputing 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: 125744818 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Improvement of workload balancing using parallel loop self-scheduling on Intel Xeon Phi. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Yang%2C+Chao-Tung%22">Yang, Chao-Tung</searchLink><relatesTo>1</relatesTo><i> ctyang@thu.edu.tw</i><br /><searchLink fieldCode="AR" term="%22Huang%2C+Chao-Wei%22">Huang, Chao-Wei</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Chen%2C+Shuo-Tsung%22">Chen, Shuo-Tsung</searchLink><relatesTo>1</relatesTo><i> shough33@yahoo.com.tw</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Journal+of+Supercomputing%22">Journal of Supercomputing</searchLink>. Nov2017, Vol. 73 Issue 11, p4981-5005. 25p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Workload+of+computers%22">Workload of computers</searchLink><br /><searchLink fieldCode="DE" term="%22Coprocessors%22">Coprocessors</searchLink><br /><searchLink fieldCode="DE" term="%22Intel+computers%22">Intel computers</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+programming%22">Parallel programming</searchLink><br /><searchLink fieldCode="DE" term="%22Sparse+matrix+software%22">Sparse matrix software</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: In recent years, Intel promotes its new product Xeon Phi coprocessor, which is similar to the x86 architecture coprocessor. It has about 60 cores and can be regarded as a single computing node, with the computing power that cannot be ignored. This work aims to improve the workload balance by parallel loop self-scheduling scheme performed on Xeon Phi-based computer cluster. The proposed concept is implemented by hybrid MPI and OpenMP parallel programming in C language. Since parallel loop self-scheduling composes of static and dynamic allocation, weighting algorithm is adopted in the static part, while the well-known loop self-scheduling is adopted in dynamic part. The loop block is partitioned according to the weighting of MIC and HOST nodes. Accordingly, Xeon Phi with many-core is adopted to implement parallel loop self-scheduling. Finally, we test the performance in the experiments by four applicable problems: matrix multiplication, sparse matrix multiplication, Mandelbrot set and circuit meet. The experimental results indicate how to do the weight allocation and which scheduling method can achieve the best performance. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Journal of Supercomputing 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=125744818 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s11227-017-2068-9 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 25 StartPage: 4981 Subjects: – SubjectFull: Workload of computers Type: general – SubjectFull: Coprocessors Type: general – SubjectFull: Intel computers Type: general – SubjectFull: Parallel programming Type: general – SubjectFull: Sparse matrix software Type: general Titles: – TitleFull: Improvement of workload balancing using parallel loop self-scheduling on Intel Xeon Phi. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Yang, Chao-Tung – PersonEntity: Name: NameFull: Huang, Chao-Wei – PersonEntity: Name: NameFull: Chen, Shuo-Tsung IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 11 Text: Nov2017 Type: published Y: 2017 Identifiers: – Type: issn-print Value: 09208542 Numbering: – Type: volume Value: 73 – Type: issue Value: 11 Titles: – TitleFull: Journal of Supercomputing Type: main |
| ResultId | 1 |
