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

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

研究成果: Paper

摘要

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.

原文English
DOIs
出版狀態Published - 2008 十二月 1
事件ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08 - Singapore, Singapore
持續時間: 2008 十二月 102008 十二月 13

Other

OtherACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08
國家Singapore
城市Singapore
期間08-12-1008-12-13

指紋

Chemical analysis
Message passing
Scheduling
Communication

All Science Journal Classification (ASJC) codes

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

引用此文

Lee, T. Y., Raghavendra, C. S., & Nicholas, J. B. (2008). Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. 論文發表於 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. 論文發表於 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 = "Lee, {Tong Yee} 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, TY, Raghavendra, CS & Nicholas, JB 2008, 'Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers', 論文發表於 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. 論文發表於 ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore.

研究成果: Paper

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

AN - SCOPUS:67649868166

ER -

Lee TY, Raghavendra CS, Nicholas JB. Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. 2008. 論文發表於 ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08, Singapore, Singapore. https://doi.org/10.1145/1508044.1508081