Synchronization for a multi-port frame buffer on a mesh-connected multicomputer

Bin Wei, Gordon Stoll, Douglas W. Clark, Edward William Felten, Kai Li, Patrick Hanrahan

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations


Parallel rendering on multicomputers involves the parallelization of geometry processing, rasterization and composition. A known approach to support the back end of parallel rendering on multicomputers is to connect a multi-port frame buffer directly to the multicomputer routing network to take advantage of the aggregate bandwidth available on the network. However, a multi-port frame buffer design raises the question of how to synchronize the processors with the frame buffer in order to perform global control operations. The challenge is to provide a simple and efficient synchronization algorithm that requires minimal hardware support. This paper describes a software-based solution to the synchronization problem for a multi-port frame buffer on the Paragon mesh routing network. Simulations on the Paragon multicomputer show that our algorithm is indeed efficient.

Original languageEnglish (US)
Number of pages8
StatePublished - 1995
EventProceedings of the 1995 Parallel Rendering Symposium - Atlanta, GA, USA
Duration: Oct 30 1995Oct 31 1995


OtherProceedings of the 1995 Parallel Rendering Symposium
CityAtlanta, GA, USA

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Synchronization for a multi-port frame buffer on a mesh-connected multicomputer'. Together they form a unique fingerprint.

Cite this