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

doi:10.1145/218327.218341

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 conference › Paper › peer-review

5 Scopus citations

Abstract

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 language	English (US)
Pages	81-88
Number of pages	8
DOIs	https://doi.org/10.1145/218327.218341
State	Published - 1995
Event	Proceedings of the 1995 Parallel Rendering Symposium - Atlanta, GA, USA Duration: Oct 30 1995 → Oct 31 1995

Other

Other	Proceedings of the 1995 Parallel Rendering Symposium
City	Atlanta, GA, USA
Period	10/30/95 → 10/31/95

All Science Journal Classification (ASJC) codes

General Engineering

Access to Document

10.1145/218327.218341

Cite this

@conference{9a0eca0db4204c5ea7ef98a4455d16f6,

title = "Synchronization for a multi-port frame buffer on a mesh-connected multicomputer",

abstract = "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.",

author = "Bin Wei and Gordon Stoll and Clark, {Douglas W.} and Felten, {Edward William} and Kai Li and Patrick Hanrahan",

year = "1995",

doi = "10.1145/218327.218341",

language = "English (US)",

pages = "81--88",

note = "Proceedings of the 1995 Parallel Rendering Symposium ; Conference date: 30-10-1995 Through 31-10-1995",

}

TY - CONF

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

AU - Wei, Bin

AU - Stoll, Gordon

AU - Clark, Douglas W.

AU - Felten, Edward William

AU - Li, Kai

AU - Hanrahan, Patrick

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029538825&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029538825&partnerID=8YFLogxK

U2 - 10.1145/218327.218341

DO - 10.1145/218327.218341

M3 - Paper

AN - SCOPUS:0029538825

SP - 81

EP - 88

T2 - Proceedings of the 1995 Parallel Rendering Symposium

Y2 - 30 October 1995 through 31 October 1995

ER -

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

Abstract

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this