More iteration space tiling
Author | : Michael Joseph Wolfe |
Publisher | : |
Total Pages | : 14 |
Release | : 1989 |
ISBN-10 | : OCLC:21168660 |
ISBN-13 | : |
Rating | : 4/5 (60 Downloads) |
Download or read book More iteration space tiling written by Michael Joseph Wolfe and published by . This book was released on 1989 with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Subdividing the iteration space of a loop into blocks or tiles with a fixed maximum size has several advantages. Tiles become a natural candidate as the unit of work for parallel task scheduling. Synchronization between processors can be done between tiles, reducing synchronization frequency (at some loss of potential parallelism). The shape and size of a tile can be optimized to take advantage of memory locality for memory hierarchy utilization. Vectorization and register locality naturally fits into the optimization within a tile, while parallelization and cache locality fits into optimization between tiles."