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 journalArticle

47 Citations (Scopus)

Abstract

In 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 Tenderer. 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
Pages (from-to)202-217
Number of pages16
JournalIEEE Transactions on Visualization and Computer Graphics
Volume2
Issue number3
DOIs
Publication statusPublished - 1996 Dec 1

Fingerprint

Chemical analysis
Message passing
Scheduling
Communication

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

@article{7292b1c8f37f4e479d082e6c9b1502df,
title = "Image composition schemes for sort-last polygon rendering on 2d mesh multicomputers",
abstract = "In 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 Tenderer. 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 = "1996",
month = "12",
day = "1",
doi = "10.1109/2945.537304",
language = "English",
volume = "2",
pages = "202--217",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "3",

}

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

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 3, 01.12.1996, p. 202-217.

Research output: Contribution to journalArticle

TY - JOUR

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 - 1996/12/1

Y1 - 1996/12/1

N2 - In 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 Tenderer. 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 - In 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 Tenderer. 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=0030246709&partnerID=8YFLogxK

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

U2 - 10.1109/2945.537304

DO - 10.1109/2945.537304

M3 - Article

VL - 2

SP - 202

EP - 217

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 3

ER -