Academic Journal
Analysis and Optimization of a Hybrid Linear Equation Solver using Task-Based Parallel Programming Models
| Τίτλος: | Analysis and Optimization of a Hybrid Linear Equation Solver using Task-Based Parallel Programming Models |
|---|---|
| Συγγραφείς: | Claudia Rosas |
| Συνεισφορές: | Vladimir Subotic, José Carlos Sancho, Jesús Labarta |
| Στοιχεία εκδότη: | Zenodo |
| Έτος έκδοσης: | 2013 |
| Συλλογή: | Zenodo |
| Θεματικοί όροι: | parallel applications |
| Περιγραφή: | This paper describes a methodology and tools to analyze and optimize the performance of task-based parallel applications. For illustrative purposes, a cutting-edge implementation of the Jacobi method aimed to address software challenges at exascale computers is evaluated. Specifically, the analysis was carried out on synchronous and asynchronous task-based implementations of the Jacobi method. The methodology consists of three basic steps: (i) performance analysis; (ii) prediction; and (iii) implementation. First, by instrumenting and tracing an application a general overview of its behavior can be obtained. The Paraver visualization tool enables the identification of performance bottlenecks or scalability problems. Secondly, with the help of prediction tools, such as Tareador and Dimemas, the inherent parallelism of the application is evaluated. Finally, the code is refactored to solve potential inefficiencies that prevent it to achieve higher performance. This final step is accomplished by using the OmpSs task-based parallel programming language. Results reported from using the methodology highlighted performance issues regarding to memory access, synchronization among the threads, and processors with long waiting periods. Additionally, the OmpSs implementation enabled the parallel execution of core functions of the application inside each thread, therefore obtaining a greater utilization of the computational resources. |
| Τύπος εγγράφου: | text |
| Γλώσσα: | unknown |
| Relation: | https://zenodo.org/communities/prace/; https://zenodo.org/records/806945; oai:zenodo.org:806945; https://doi.org/10.5281/zenodo.806945 |
| DOI: | 10.5281/zenodo.806945 |
| Διαθεσιμότητα: | https://doi.org/10.5281/zenodo.806945 https://zenodo.org/records/806945 |
| Rights: | Creative Commons Attribution 4.0 International ; cc-by-4.0 ; https://creativecommons.org/licenses/by/4.0/legalcode |
| Αριθμός Καταχώρησης: | edsbas.3713DA6 |
| Βάση Δεδομένων: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://doi.org/10.5281/zenodo.806945# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.3713DA6 RelevancyScore: 845 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 845.314270019531 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Analysis and Optimization of a Hybrid Linear Equation Solver using Task-Based Parallel Programming Models – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Claudia+Rosas%22">Claudia Rosas</searchLink> – Name: Author Label: Contributors Group: Au Data: Vladimir Subotic<br />José Carlos Sancho<br />Jesús Labarta – Name: Publisher Label: Publisher Information Group: PubInfo Data: Zenodo – Name: DatePubCY Label: Publication Year Group: Date Data: 2013 – Name: Subset Label: Collection Group: HoldingsInfo Data: Zenodo – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22parallel+applications%22">parallel applications</searchLink> – Name: Abstract Label: Description Group: Ab Data: This paper describes a methodology and tools to analyze and optimize the performance of task-based parallel applications. For illustrative purposes, a cutting-edge implementation of the Jacobi method aimed to address software challenges at exascale computers is evaluated. Specifically, the analysis was carried out on synchronous and asynchronous task-based implementations of the Jacobi method. The methodology consists of three basic steps: (i) performance analysis; (ii) prediction; and (iii) implementation. First, by instrumenting and tracing an application a general overview of its behavior can be obtained. The Paraver visualization tool enables the identification of performance bottlenecks or scalability problems. Secondly, with the help of prediction tools, such as Tareador and Dimemas, the inherent parallelism of the application is evaluated. Finally, the code is refactored to solve potential inefficiencies that prevent it to achieve higher performance. This final step is accomplished by using the OmpSs task-based parallel programming language. Results reported from using the methodology highlighted performance issues regarding to memory access, synchronization among the threads, and processors with long waiting periods. Additionally, the OmpSs implementation enabled the parallel execution of core functions of the application inside each thread, therefore obtaining a greater utilization of the computational resources. – Name: TypeDocument Label: Document Type Group: TypDoc Data: text – Name: Language Label: Language Group: Lang Data: unknown – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://zenodo.org/communities/prace/; https://zenodo.org/records/806945; oai:zenodo.org:806945; https://doi.org/10.5281/zenodo.806945 – Name: DOI Label: DOI Group: ID Data: 10.5281/zenodo.806945 – Name: URL Label: Availability Group: URL Data: https://doi.org/10.5281/zenodo.806945<br />https://zenodo.org/records/806945 – Name: Copyright Label: Rights Group: Cpyrght Data: Creative Commons Attribution 4.0 International ; cc-by-4.0 ; https://creativecommons.org/licenses/by/4.0/legalcode – Name: AN Label: Accession Number Group: ID Data: edsbas.3713DA6 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.3713DA6 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.5281/zenodo.806945 Languages: – Text: unknown Subjects: – SubjectFull: parallel applications Type: general Titles: – TitleFull: Analysis and Optimization of a Hybrid Linear Equation Solver using Task-Based Parallel Programming Models Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Claudia Rosas – PersonEntity: Name: NameFull: Vladimir Subotic – PersonEntity: Name: NameFull: José Carlos Sancho – PersonEntity: Name: NameFull: Jesús Labarta IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2013 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa |
| ResultId | 1 |