Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020073675> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2020073675 abstract "Graphics processing units (GPUs) have inadvertently become supercomputers in and of themselves, to the benefit of applications outside of graphics. Acceleration of multiple orders of magnitude has been achieved in scientific computing, co-processing and the like. However, the Single Instruction Multiple Data (SIMD) design of GPUs is extremely sensitive to thread divergence. So much so that performance improvement from GPUs is all but eviscerated by thread divergence for many applications. This problem has driven general purpose GPU computing in the direction of finding “appropriate” applications to accelerate, rather than accelerating applications with a need for performance improvements. Thread divergence is generally caused by branches. Previous research has addressed the issue of reducing branches, but none of this work aims to entirely eliminate branches, because the methods required for complete branch elimination are a drastic de-optimization for CPU. We present Algorithm Flattening (AF), a de-optimization for CPU which completely removes all branches, and results in a significant optimization for GPU accelerated applications. AF eliminates thread divergence, substantially decreases execution time, allows for the implementation of algorithms on GPU which previously do not fully utilize GPU capability and generates deterministic performance. AF removes branches, replacing them with a reduced equation, and achieves a substantial speedup of already GPU accelerated algorithms and applications. We believe that AF will have a significant impact on high performance computing as it is a long needed solution that allows unprecedented use of GPUs for general purpose applications." @default.
- W2020073675 created "2016-06-24" @default.
- W2020073675 creator A5005836991 @default.
- W2020073675 creator A5036316696 @default.
- W2020073675 creator A5065567206 @default.
- W2020073675 date "2015-09-01" @default.
- W2020073675 modified "2023-10-14" @default.
- W2020073675 title "Algorithm Flattening: Complete branch elimination for GPU requires a paradigm shift from CPU thinking" @default.
- W2020073675 cites W103634144 @default.
- W2020073675 cites W1495477551 @default.
- W2020073675 cites W1540412893 @default.
- W2020073675 cites W1803861784 @default.
- W2020073675 cites W1918657425 @default.
- W2020073675 cites W1974429469 @default.
- W2020073675 cites W1994316441 @default.
- W2020073675 cites W2061595191 @default.
- W2020073675 cites W2062444590 @default.
- W2020073675 cites W2088739580 @default.
- W2020073675 cites W2089482246 @default.
- W2020073675 cites W2094969361 @default.
- W2020073675 cites W2102978741 @default.
- W2020073675 cites W2106074773 @default.
- W2020073675 cites W2111734949 @default.
- W2020073675 cites W2124827706 @default.
- W2020073675 cites W2128194410 @default.
- W2020073675 cites W2141978748 @default.
- W2020073675 cites W2144493270 @default.
- W2020073675 cites W2158681871 @default.
- W2020073675 cites W2160428323 @default.
- W2020073675 cites W2163968737 @default.
- W2020073675 cites W2167675119 @default.
- W2020073675 doi "https://doi.org/10.1109/hpec.2015.7322477" @default.
- W2020073675 hasPublicationYear "2015" @default.
- W2020073675 type Work @default.
- W2020073675 sameAs 2020073675 @default.
- W2020073675 citedByCount "0" @default.
- W2020073675 crossrefType "proceedings-article" @default.
- W2020073675 hasAuthorship W2020073675A5005836991 @default.
- W2020073675 hasAuthorship W2020073675A5036316696 @default.
- W2020073675 hasAuthorship W2020073675A5065567206 @default.
- W2020073675 hasConcept C121332964 @default.
- W2020073675 hasConcept C1276947 @default.
- W2020073675 hasConcept C173608175 @default.
- W2020073675 hasConcept C19444555 @default.
- W2020073675 hasConcept C41008148 @default.
- W2020073675 hasConcept C43540301 @default.
- W2020073675 hasConcept C62520636 @default.
- W2020073675 hasConceptScore W2020073675C121332964 @default.
- W2020073675 hasConceptScore W2020073675C1276947 @default.
- W2020073675 hasConceptScore W2020073675C173608175 @default.
- W2020073675 hasConceptScore W2020073675C19444555 @default.
- W2020073675 hasConceptScore W2020073675C41008148 @default.
- W2020073675 hasConceptScore W2020073675C43540301 @default.
- W2020073675 hasConceptScore W2020073675C62520636 @default.
- W2020073675 hasLocation W20200736751 @default.
- W2020073675 hasOpenAccess W2020073675 @default.
- W2020073675 hasPrimaryLocation W20200736751 @default.
- W2020073675 hasRelatedWork W1491899005 @default.
- W2020073675 hasRelatedWork W1558545464 @default.
- W2020073675 hasRelatedWork W1604898313 @default.
- W2020073675 hasRelatedWork W1975269480 @default.
- W2020073675 hasRelatedWork W2117014006 @default.
- W2020073675 hasRelatedWork W2140418760 @default.
- W2020073675 hasRelatedWork W2164287667 @default.
- W2020073675 hasRelatedWork W2372170743 @default.
- W2020073675 hasRelatedWork W2790489068 @default.
- W2020073675 hasRelatedWork W4233815414 @default.
- W2020073675 isParatext "false" @default.
- W2020073675 isRetracted "false" @default.
- W2020073675 magId "2020073675" @default.
- W2020073675 workType "article" @default.