@inproceedings{43a31be185e447f08d6878b6920f1687,
title = "Ghost cell pattern",
abstract = "Many problems consist of a structured grid of points that are updated repeatedly based on the values of a fixed set of neighboring points in the same grid. To parallelize these problems we can geometrically divide the grid into chunks that are processed by different processors. One challenge with this approach is that the update of points at the periphery of a chunk requires values from neighboring chunks. These are often located in remote memory belonging to different processes. The naive implementation results in a lot of time spent on communication leaving less time for useful computation. By using the Ghost Cell Pattern communication overhead can be reduced. This results in faster time to completion.",
keywords = "Border exchanges, Ghost cells, Pattern, Structured grids",
author = "Kjolstad, {Fredrik Berg} and Marc Snir",
year = "2010",
doi = "10.1145/1953611.1953615",
language = "English (US)",
isbn = "9781605588735",
series = "ACM International Conference Proceeding Series",
booktitle = "ParaPLoP 2010 - 2nd Workshop on Parallel Programming Patterns, Proceedings",
note = "2nd Workshop on Parallel Programming Patterns, ParaPLoP 2010 ; Conference date: 30-03-2010 Through 31-03-2010",
}