Academic Journal
Auto-tuning full applications: A case study.
| Τίτλος: | Auto-tuning full applications: A case study. |
|---|---|
| Συγγραφείς: | Tiwari, Ananta, Hollingsworth, Jeffrey K, Chun Chen, Hall, Mary, Chunhua Liao, Quinlan, Daniel J, Chame, Jacqueline |
| Πηγή: | International Journal of High Performance Computing Applications; Aug2011, Vol. 25 Issue 3, p286-294, 9p |
| Θεματικοί όροι: | Computer programmers, Compilers (Computer programs), Kernel functions, Equipment & supplies |
| Περίληψη: | In this paper, we take a concrete step towards materializing our long-term goal of providing a fully automatic end-to-end tuning infrastructure for arbitrary program components and full applications. We describe a general-purpose offline auto-tuning framework and apply it to an application benchmark, SMG2000, a semi-coarsening multigrid on structured grids. We show that the proposed system first extracts computationally intensive loop nests into separate executable functions, a code transformation called outlining. The outlined loop nests are then tuned by the framework and subsequently integrated back into the application. Each loop nest is optimized through a series of composable code transformations, with the transformations parameterized by unbound optimization parameters that are bound during the tuning process. The values for these parameters are selected using a search-based auto-tuner, which performs a parallel heuristic search for the best-performing optimized variants of the outlined loop nests. We show that our system pinpoints a code variant that performs 2.37 times faster than the original loop nest. When the full application is run using the code variant found by the system, the application’s performance improves by 27%. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of High Performance Computing Applications is the property of Sage Publications Inc. 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.) | |
| Βάση Δεδομένων: | Complementary Index |
| FullText | Links: – Type: other Text: Availability: 0 |
|---|---|
| Header | DbId: edb DbLabel: Complementary Index An: 64005229 RelevancyScore: 834 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 834.058227539063 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Auto-tuning full applications: A case study. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Tiwari%2C+Ananta%22">Tiwari, Ananta</searchLink><br /><searchLink fieldCode="AR" term="%22Hollingsworth%2C+Jeffrey+K%22">Hollingsworth, Jeffrey K</searchLink><br /><searchLink fieldCode="AR" term="%22Chun+Chen%22">Chun Chen</searchLink><br /><searchLink fieldCode="AR" term="%22Hall%2C+Mary%22">Hall, Mary</searchLink><br /><searchLink fieldCode="AR" term="%22Chunhua+Liao%22">Chunhua Liao</searchLink><br /><searchLink fieldCode="AR" term="%22Quinlan%2C+Daniel+J%22">Quinlan, Daniel J</searchLink><br /><searchLink fieldCode="AR" term="%22Chame%2C+Jacqueline%22">Chame, Jacqueline</searchLink> – Name: TitleSource Label: Source Group: Src Data: International Journal of High Performance Computing Applications; Aug2011, Vol. 25 Issue 3, p286-294, 9p – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Computer+programmers%22">Computer programmers</searchLink><br /><searchLink fieldCode="DE" term="%22Compilers+%28Computer+programs%29%22">Compilers (Computer programs)</searchLink><br /><searchLink fieldCode="DE" term="%22Kernel+functions%22">Kernel functions</searchLink><br /><searchLink fieldCode="DE" term="%22Equipment+%26+supplies%22">Equipment & supplies</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: In this paper, we take a concrete step towards materializing our long-term goal of providing a fully automatic end-to-end tuning infrastructure for arbitrary program components and full applications. We describe a general-purpose offline auto-tuning framework and apply it to an application benchmark, SMG2000, a semi-coarsening multigrid on structured grids. We show that the proposed system first extracts computationally intensive loop nests into separate executable functions, a code transformation called outlining. The outlined loop nests are then tuned by the framework and subsequently integrated back into the application. Each loop nest is optimized through a series of composable code transformations, with the transformations parameterized by unbound optimization parameters that are bound during the tuning process. The values for these parameters are selected using a search-based auto-tuner, which performs a parallel heuristic search for the best-performing optimized variants of the outlined loop nests. We show that our system pinpoints a code variant that performs 2.37 times faster than the original loop nest. When the full application is run using the code variant found by the system, the application’s performance improves by 27%. [ABSTRACT FROM AUTHOR] – Name: Abstract Label: Group: Ab Data: <i>Copyright of International Journal of High Performance Computing Applications is the property of Sage Publications Inc. 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=edb&AN=64005229 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1177/1094342011414744 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 286 Subjects: – SubjectFull: Computer programmers Type: general – SubjectFull: Compilers (Computer programs) Type: general – SubjectFull: Kernel functions Type: general – SubjectFull: Equipment & supplies Type: general Titles: – TitleFull: Auto-tuning full applications: A case study. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Tiwari, Ananta – PersonEntity: Name: NameFull: Hollingsworth, Jeffrey K – PersonEntity: Name: NameFull: Chun Chen – PersonEntity: Name: NameFull: Hall, Mary – PersonEntity: Name: NameFull: Chunhua Liao – PersonEntity: Name: NameFull: Quinlan, Daniel J – PersonEntity: Name: NameFull: Chame, Jacqueline IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 08 Text: Aug2011 Type: published Y: 2011 Identifiers: – Type: issn-print Value: 10943420 Numbering: – Type: volume Value: 25 – Type: issue Value: 3 Titles: – TitleFull: International Journal of High Performance Computing Applications Type: main |
| ResultId | 1 |