On fusing recursive traversals of K-d trees
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Rajbhandari, S. | - |
dc.contributor.author | Kim, J. | - |
dc.contributor.author | Krishnamoorthy, S. | - |
dc.contributor.author | Pouchet, L.-N. | - |
dc.contributor.author | Rastello, F. | - |
dc.contributor.author | Harrison, R.J. | - |
dc.contributor.author | Sadayappan, P. | - |
dc.date.accessioned | 2023-03-08T17:47:19Z | - |
dc.date.available | 2023-03-08T17:47:19Z | - |
dc.date.issued | 2016-03 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64294 | - |
dc.description.abstract | Loop fusion is a key program transformation for data locality optimization that is implemented in production compilers. But optimizing compilers for imperative languages currently cannot exploit fusion opportunities across a set of recursive tree traversal computations with producer-consumer relationships. In this paper, we develop a compile-time approach to dependence characterization and program transformation to enable fusion across recursively specified traversals over k-d trees. We present the FuseT source-tosource code transformation framework to automatically generate fused composite recursive operators from an input program containing a sequence of primitive recursive operators. We use our framework to implement fused operators for MADNESS, Multiresolution Adaptive Numerical Environment for Scientific Simulation. We show that locality optimization through fusion can offer significant performance improvement. © 2016 ACM. | - |
dc.format.extent | 11 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Association for Computing Machinery, Inc | - |
dc.title | On fusing recursive traversals of K-d trees | - |
dc.type | Article | - |
dc.identifier.doi | 10.1145/2892208.2892228 | - |
dc.identifier.bibliographicCitation | Proceedings of CC 2016: The 25th International Conference on Compiler Construction, pp 152 - 162 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-84966692022 | - |
dc.citation.endPage | 162 | - |
dc.citation.startPage | 152 | - |
dc.citation.title | Proceedings of CC 2016: The 25th International Conference on Compiler Construction | - |
dc.type.docType | Conference Paper | - |
dc.subject.keywordAuthor | Data locality | - |
dc.subject.keywordAuthor | Fusion | - |
dc.subject.keywordAuthor | Tree traversal | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
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.