Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers

Tong-Yee Lee, C. S. Raghavendra, John B. Nicholas

Research output: Contribution to conferencePaper

Abstract

a sort-last polygon rendering system, the efficiency of image composition is very important for achieving fast rendering. In this paper, the implementation of a sort-last rendering system on a general purpose multicomputer system is described. A two-phase sort-last-full image composition scheme is described first, and then many variants of it are presented for 2D mesh message-passing multicomputers, such as the Intel Delta and Paragon. All the proposed schemes are analyzed and experimentally evaluated on Caltech,s Intel Delta machine for our sort-last parallel polygon renderer. Experimental results show that sort-last-sparse strategies are better suited than sort-last-full schemes for software implementation on a general purpose multicomputer system. Further, interleaved composition regions perform better than coherent regions. In a large multicomputer system, performance can be improved by carefully scheduling the tasks of rendering and communication. Using 512 processors to render our test scenes, the peak rendering rate achieved on a 262,144 triangle dataset is close to 4.6 million triangles per second which is comparable to the speed of current state-of-the-art graphics workstations.

Original languageEnglish
DOIs
Publication statusPublished - 2008 Dec 1
EventACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08 - Singapore, Singapore
Duration: 2008 Dec 102008 Dec 13

Other

OtherACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08
CountrySingapore
CitySingapore
Period08-12-1008-12-13

Fingerprint

Chemical analysis
Message passing
Scheduling
Communication

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Media Technology

Cite this

Lee, T-Y., Raghavendra, C. S., & Nicholas, J. B. (2008). Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. Paper presented at ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore. https://doi.org/10.1145/1508044.1508081
Lee, Tong-Yee ; Raghavendra, C. S. ; Nicholas, John B. / Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. Paper presented at ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore.
@conference{5b658562d04441059894f22b013b77ac,
title = "Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers",
abstract = "a sort-last polygon rendering system, the efficiency of image composition is very important for achieving fast rendering. In this paper, the implementation of a sort-last rendering system on a general purpose multicomputer system is described. A two-phase sort-last-full image composition scheme is described first, and then many variants of it are presented for 2D mesh message-passing multicomputers, such as the Intel Delta and Paragon. All the proposed schemes are analyzed and experimentally evaluated on Caltech,s Intel Delta machine for our sort-last parallel polygon renderer. Experimental results show that sort-last-sparse strategies are better suited than sort-last-full schemes for software implementation on a general purpose multicomputer system. Further, interleaved composition regions perform better than coherent regions. In a large multicomputer system, performance can be improved by carefully scheduling the tasks of rendering and communication. Using 512 processors to render our test scenes, the peak rendering rate achieved on a 262,144 triangle dataset is close to 4.6 million triangles per second which is comparable to the speed of current state-of-the-art graphics workstations.",
author = "Tong-Yee Lee and Raghavendra, {C. S.} and Nicholas, {John B.}",
year = "2008",
month = "12",
day = "1",
doi = "10.1145/1508044.1508081",
language = "English",
note = "ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08 ; Conference date: 10-12-2008 Through 13-12-2008",

}

Lee, T-Y, Raghavendra, CS & Nicholas, JB 2008, 'Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers' Paper presented at ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore, 08-12-10 - 08-12-13, . https://doi.org/10.1145/1508044.1508081

Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. / Lee, Tong-Yee; Raghavendra, C. S.; Nicholas, John B.

2008. Paper presented at ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers

AU - Lee, Tong-Yee

AU - Raghavendra, C. S.

AU - Nicholas, John B.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - a sort-last polygon rendering system, the efficiency of image composition is very important for achieving fast rendering. In this paper, the implementation of a sort-last rendering system on a general purpose multicomputer system is described. A two-phase sort-last-full image composition scheme is described first, and then many variants of it are presented for 2D mesh message-passing multicomputers, such as the Intel Delta and Paragon. All the proposed schemes are analyzed and experimentally evaluated on Caltech,s Intel Delta machine for our sort-last parallel polygon renderer. Experimental results show that sort-last-sparse strategies are better suited than sort-last-full schemes for software implementation on a general purpose multicomputer system. Further, interleaved composition regions perform better than coherent regions. In a large multicomputer system, performance can be improved by carefully scheduling the tasks of rendering and communication. Using 512 processors to render our test scenes, the peak rendering rate achieved on a 262,144 triangle dataset is close to 4.6 million triangles per second which is comparable to the speed of current state-of-the-art graphics workstations.

AB - a sort-last polygon rendering system, the efficiency of image composition is very important for achieving fast rendering. In this paper, the implementation of a sort-last rendering system on a general purpose multicomputer system is described. A two-phase sort-last-full image composition scheme is described first, and then many variants of it are presented for 2D mesh message-passing multicomputers, such as the Intel Delta and Paragon. All the proposed schemes are analyzed and experimentally evaluated on Caltech,s Intel Delta machine for our sort-last parallel polygon renderer. Experimental results show that sort-last-sparse strategies are better suited than sort-last-full schemes for software implementation on a general purpose multicomputer system. Further, interleaved composition regions perform better than coherent regions. In a large multicomputer system, performance can be improved by carefully scheduling the tasks of rendering and communication. Using 512 processors to render our test scenes, the peak rendering rate achieved on a 262,144 triangle dataset is close to 4.6 million triangles per second which is comparable to the speed of current state-of-the-art graphics workstations.

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

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

U2 - 10.1145/1508044.1508081

DO - 10.1145/1508044.1508081

M3 - Paper

ER -

Lee T-Y, Raghavendra CS, Nicholas JB. Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. 2008. Paper presented at ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore. https://doi.org/10.1145/1508044.1508081