SIMD defragmenter: efficient ILP realization on data-parallel architectures
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Yongjun | - |
dc.contributor.author | Seo, Sangwon | - |
dc.contributor.author | Park, Hyunchul | - |
dc.contributor.author | Cho, Hyoun Kyu | - |
dc.contributor.author | Mahlke, Scott | - |
dc.date.accessioned | 2022-07-16T15:55:03Z | - |
dc.date.available | 2022-07-16T15:55:03Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2012-04 | - |
dc.identifier.issn | 0362-1340 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165854 | - |
dc.description.abstract | Single-instruction multiple-data (SIMD) accelerators provide an energy-efficient platform to scale the performance of mobile systems while still retaining post-programmability. The central challenge is translating the parallel resources of the SIMD hardware into real application performance. In scientific applications, automatic vectorization techniques have proven quite effective at extracting large levels of data-level parallelism (DLP). However, vectorization is often much less effective for media applications due to low trip count loops, complex control flow, and non-uniform execution behavior. As a result, SIMD lanes remain idle due to insufficient DLP. To attack this problem, this paper proposes a new vectorization pass called SIMD Defragmenter to uncover hidden DLP that lurks below the surface in the form of instruction-level parallelism (ILP). The difficulty is managing the data packing/unpacking overhead that can easily exceed the benefits gained through SIMD execution. The SIMD degragmenter overcomes this problem by identifying groups of compatible instructions (subgraphs) that can be executed in parallel across the SIMD lanes. By SIMDizing in bulk at the subgraph level, packing/unpacking overhead is minimized. On a 16-lane SIMD processor, experimental results show that SIMD defragmentation achieves a mean 1.6x speedup over traditional loop vectorization and a 31% gain over prior research approaches for converting ILP to DLP. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Special Interest Group on Computer Graphics, Association for Computing Machinery | - |
dc.title | SIMD defragmenter: efficient ILP realization on data-parallel architectures | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Yongjun | - |
dc.identifier.doi | 10.1145/2248487.2151014 | - |
dc.identifier.wosid | 000209339300030 | - |
dc.identifier.bibliographicCitation | SIGPLAN Notices (ACM Special Interest Group on Programming Languages), v.47, no.4, pp.363 - 374 | - |
dc.relation.isPartOf | SIGPLAN Notices (ACM Special Interest Group on Programming Languages) | - |
dc.citation.title | SIGPLAN Notices (ACM Special Interest Group on Programming Languages) | - |
dc.citation.volume | 47 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 363 | - |
dc.citation.endPage | 374 | - |
dc.type.rims | ART | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordAuthor | Algorithms | - |
dc.subject.keywordAuthor | Experimentation | - |
dc.subject.keywordAuthor | Performance | - |
dc.subject.keywordAuthor | Compiler | - |
dc.subject.keywordAuthor | SIMD Architecture | - |
dc.subject.keywordAuthor | Optimization | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/2248487.2151014 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.