Ghost cell pattern

Fredrik Berg Kjolstad, Marc Snir

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationParaPLoP 2010 - 2nd Workshop on Parallel Programming Patterns, Proceedings
StatePublished - 2010
Event2nd Workshop on Parallel Programming Patterns, ParaPLoP 2010 - Carefree, AZ, United States
Duration: Mar 30 2010Mar 31 2010

Publication series

NameACM International Conference Proceeding Series


Other2nd Workshop on Parallel Programming Patterns, ParaPLoP 2010
Country/TerritoryUnited States
CityCarefree, AZ


  • Border exchanges
  • Ghost cells
  • Pattern
  • Structured grids

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'Ghost cell pattern'. Together they form a unique fingerprint.

Cite this