Title: | Full-frame merging for sort-las polygon rendering on a multicomputer |
Authors: | Wüthrich, C. A. Pereira, J. M. Gomes, M. R. |
Citation: | Journal of WSCG. 1996, vol. 4, no. 1-2, p. 217-231. |
Issue Date: | 1996 |
Publisher: | Václav Skala - UNION Agency |
Document type: | článek article |
URI: | http://wscg.zcu.cz/wscg1996/wscg96.htm#abs http://hdl.handle.net/11025/16004 |
ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
Keywords: | vykreslování;algoritmy;vyrovnání zatížení;CDL |
Keywords in different language: | rendering;algorithms;load balancing;CDL |
Abstract in different language: | We propose a refinement of the Sort-Last algorithms classification based on the scheduling of the rendering and merging steps. Two algorithms whose rendering and merging steps run consecutively are described. Two different approaches were taken to implement the merging step: the distributed Framebuffer approach and the Pipeline Composition approach. The load balancing problem is also discussed: a dynamic request-based mechanism is implemented at the end of the rendering phase. Another solution, the ScanlineFlow Rasterization algorithm, is described. Its main characteristic resides on the fact that both steps, rendering and merging, run concurrently. This solution has provided good results and is a viable alternative to implement sort-last algorithms on a multicomputer. The three algorithms made use of the full-frame merging technique because merging a full frame from each node is very regular and easy to implement. Our developing platform consisted of a Parsytec MultiCluster machine with sixteen processors running the Helios Operating System and using the CDL (Component Distribution Language) parallel programming language. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | Volume 4, number 1-2 (1996) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Pereira_96.pdf | Plný text | 1,94 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/16004
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.