| 书目名称 | Loop Tiling for Parallelism | | 编辑 | Jingling Xue | | 视频video | | | 丛书名称 | The Springer International Series in Engineering and Computer Science | | 图书封面 |  | | 描述 | Loop tiling, as one of the most important compileroptimizations, is beneficial for both parallel machines anduniprocessors with a memory hierarchy. This book explores the use ofloop tiling for reducing communication cost and improving parallelismfor distributed memory machines. The author provides mathematicalfoundations, investigates loop permutability in the framework ofnonsingular loop transformations, discusses the necessary machineriesrequired, and presents state-of-the-art results for findingcommunication- and time-minimal tiling choices. Throughout the book,theorems and algorithms are illustrated with numerous examples anddiagrams. The techniques presented in .Loop Tiling forParallelism. can be adapted to work for a cluster of workstations,and are also directly applicable to shared-memory machines once themachines are modeled as BSP (Bulk Synchronous Parallel) machines..Features and key topics: . . Detailed review of themathematical foundations, including convex polyhedra and cones; ..Self-contained treatment of nonsingular loop transformations, codegeneration, and full loop permutability; .. Tiling loop nests byrectangles and parallelepipeds, including their mathematicaldef | | 出版日期 | Book 2000 | | 关键词 | algorithms; compiler; distributed memory; optimization; processor | | 版次 | 1 | | doi | https://doi.org/10.1007/978-1-4615-4337-4 | | isbn_softcover | 978-1-4613-6948-6 | | isbn_ebook | 978-1-4615-4337-4Series ISSN 0893-3405 | | issn_series | 0893-3405 | | copyright | Springer Science+Business Media New York 2000 |
The information of publication is updating
|
|
发表于 2025-3-21 19:10:07
