2026-04-27T21:45:13Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/755342025-04-07T19:01:05Zcom_10324_1165com_10324_931com_10324_894col_10324_1337

Fresno Bausela, Javier González Escribano, Arturo Llanos Ferraris, Diego Rafael 2025-04-07T08:03:46Z 2025-04-07T08:03:46Z 2011 19th International Euromicro Conference on Parallel, Distributed and Network-based Processing, PDP 2011, Ayia Napa, Cyprus, 9-11 February 2011 978-0-7695-4328-4 https://uvadoc.uva.es/handle/10324/75534 10.1109/PDP.2011.38 This paper studies the impact of using automatic data-layout techniques on the process of coding the well-known multigrid MG NAS parallel benchmark. We describe the sequential problem in detail, and discuss the parallel version and its optimizations. Then, we implement the parallel algorithm using Hitmap, a highly-efficient modular library for hierarchical tiling and mapping of arrays. We describe how to use the library plug-in system to add a new data-layout module that encapsulates a generalization of the data-alignment policy of the MG benchmark. The module system applies this policy to automatically adapt the data distribution and communication code to any grain level. The impact of using these techniques is qualitatively and quantitatively described in terms of development effort and performance. Our results show that it is possible to introduce flexible automatic data-layout techniques in current parallel compiler technology, without sacrificing performance. eng info:eu-repo/semantics/openAccess Informática Automatic Data Partitioning Applied to Multigrid PDE Solvers info:eu-repo/semantics/conferenceObject