Communication-Free Hyperplane Partitioning of Nested Loops |
| |
Affiliation: | 1. School of Electrical Engineering and Computer Science, University of Queensland, Brisbane, Australia;2. School of Computer Science and Engineering, Central South University, Changsha, China;3. Department of Radiology, The Third Xiangya Hospital, Central South University, Changsha, China;4. Queensland Brain Institute, University of Queensland, Brisbane, Australia;5. School of Engineering, University of Newcastle, Newcastle, Australia |
| |
Abstract: | This paper addresses the problem of partitioning the iterations of nested loops, and data arrays accessed by the loops. Hyperplane partitions of disjoint subsets of data arrays and loop iterations that result in the elimination of communication are sought. A characterization of necessary and sufficient conditions for communication-free hyperplane partitioning is provided. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|