Old Projects

F. Kjolstad and M. Snir:

  Ghost Cell Pattern

2nd Annual Workshop on Parallel Programming Patterns (ParaPLoP'10), March 2010.


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.


download article:


  author={F. Kjolstad and M. Snir},
  title={{Ghost Cell Pattern}},
  booktitle={2nd Annual Workshop on Parallel Programming Patterns, ParaPLoP'10},
  location={Carefree, Arizona},
  publisher={Association for Computing Machinery (ACM)},