Load balancing for multi-projector rendering systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Load balancing for multi-projector rendering systems

Full text

Pdf (1.79 MB)

Source

SIGGRAPH/EUROGRAPHICS Conference On Graphics Hardware archive
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware table of contents

Los Angeles, California, United States

Pages: 107 - 116

Year of Publication: 1999

ISBN:1-58113-170-4

Authors

Rudrajit Samanta	Princeton University
Jiannan Zheng	Princeton University
Thomas Funkhouser	Princeton University
Kai Li	Princeton University
Jaswinder Pal Singh	Princeton University

Sponsors

Eurographics :
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 44, Citation Count: 42

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/311534.311584 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jon Louis Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, v.18 n.9, p.509-517, Sept. 1975 [doi>10.1145/361002.361007]
	2	Nanette J. Boden , Danny Cohen , Robert E. Felderman , Alan E. Kulawik , Charles L. Seitz , Jakov N. Seizovic , Wen-King Su, Myrinet: A Gigabit-per-Second Local Area Network, IEEE Micro, v.15 n.1, p.29-36, February 1995 [doi>10.1109/40.342015]
	3	Yuqun Chen , Angelos Bilas , Stefanos N. Damianakis , Cezary Dubnicki , Kai Li, UTLB: a mechanism for address translation on network interfaces, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.193-204, October 02-07, 1998, San Jose, California, United States
	4	Milton Chen , Gordon Stoll , Homan Igehy , Kekoa Proudfoot , Pat Hanrahan, Simple models of the impact of overlap in bucket rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.105-112, August 31-September 01, 1998, Lisbon, Portugal [doi>10.1145/285305.285318]
	5	Thomas W. Crockett , Tobias Orloff, A MIMD rendering algorithm for distributed memory architectures, Proceedings of the 1993 symposium on Parallel rendering, p.35-42, October 25-26, 1993, San Jose, California, United States [doi>10.1145/166181.166186]
	6	Thomas W. Crockett, PARALLEL RENDERING, Institute for Computer Applications in Science and Engineering (ICASE), 1995
	7	Michael Brian Cox, Algorithms for parallel rendering, Princeton University, Princeton, NJ, 1995
	8	Michael Cox , Narendra Bhandari, Architectural implications of hardware-accelerated bucket rendering on the PC, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.25-34, August 03-04, 1997, Los Angeles, California, United States [doi>10.1145/258694.258706]
	9	Carolina Cruz-Neira , Daniel J. Sandin , Thomas A. DeFanti, Surround-screen projection-based virtual reality: the design and implementation of the CAVE, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.135-142, September 1993 [doi>10.1145/166117.166134]
	10	David A. Ellsworth, A New Algorithm for Interactive Graphics on Multicomputers, IEEE Computer Graphics and Applications, v.14 n.4, p.33-40, July 1994 [doi>10.1109/38.291529]
	11	John Eyles , Steven Molnar , John Poulton , Trey Greer , Anselmo Lastra , Nick England , Lee Westover, PixelFlow: the realization, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.57-68, August 03-04, 1997, Los Angeles, California, United States [doi>10.1145/258694.258714]
	12	Henry Fuchs , John Poulton , John Eyles , Trey Greer , Jack Goldfeather , David Ellsworth , Steve Molnar , Greg Turk , Brice Tebbs , Laura Israel, Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.79-88, July 1989
	13	Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
	14	Thomas A. Funkhouser, Coarse-grained parallelism for hierarchical radiosity using group iterative methods, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.343-352, August 1996 [doi>10.1145/237170.237273]
	15	Peter N. Glaskowsky, Advanced 3D chips show promise, Microprocessor Report, 11, 8, June, 1997, 5-9.
	16	Green, Simon, GLperfResults, www.specbench.org, 1999.
	17	Christopher Giersten , Johnny Petersen, Parallel Volume Rendering on a Network of Workstations, IEEE Computer Graphics and Applications, v.13 n.6, p.16-23, November 1993 [doi>10.1109/38.252548]
	18	Jeremy Hubbell, Network Rendering, Autodesk University Sourcebook, Vol. 2, Miller Freeman, 1996, 443- 453.
	19	Michael Kaplan , Donald P. Greenberg, Parallel processing techniques for hidden surface removal, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.300-307, August 08-10, 1979, Chicago, Illinois, United States
	20	Kwan-Liu Ma , James S. Painter , Charles D. Hansen , Michael F. Krogh, Parallel Volume Rendering Using Binary-Swap Compositing, IEEE Computer Graphics and Applications, v.14 n.4, p.59-68, July 1994 [doi>10.1109/38.291532]
	21	Steven Edward Molnar, Image-composition architectures for real-time image generation, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1992
	22	Steven Molnar , John Eyles , John Poulton, PixelFlow: high-speed rendering using image composition, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.231-240, July 1992
	23	Steven Molnar , Michael Cox , David Ellsworth , Henry Fuchs, A Sorting Classification of Parallel Rendering, IEEE Computer Graphics and Applications, v.14 n.4, p.23-32, July 1994 [doi>10.1109/38.291528]
	24	John S. Montrym , Daniel R. Baum , David L. Dignam , Christopher J. Migdal, InfiniteReality: a real-time graphics system, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.293-302, August 1997 [doi>10.1145/258734.258871]
	25	Carl Mueller, The sort-first rendering architecture for high-performance graphics, Proceedings of the 1995 symposium on Interactive 3D graphics, p.75-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199417]
	26	Carl Mueller, Hierarchical graphics databases in sort-first, Proceedings of the IEEE symposium on Parallel rendering, p.49-ff., October 20-21, 1997, Phoenix, Arizona, United States [doi>10.1145/266638.266652]
	27	Frederic I. Parke, Simulation and expected performance analysis of multiple processor Z-buffer systems, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.48-56, July 14-18, 1980, Seattle, Washington, United States
	28	Pixar, PhotoRealistic RenderMan Toolkit, 1998.
	29	Ramesh Raskar , Greg Welch , Matt Cutts , Adam Lake , Lev Stesin , Henry Fuchs, The office of the future: a unified approach to image-based modeling and spatially immersive displays, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.179-188, July 1998 [doi>10.1145/280814.280861]
	30	Raskar, Ramesh, Matt Cutts, Greg Welch, and Wolfgang Sturzlinger, Efficient Image Generation for Multiprojector and Multisurface Displays, Proc. 9th Eurographics Workshop on Rendering, June, 1998.
	31	Rodney J. Recker , David W. George , Donald P. Greenberg, Acceleration techniques for progressive refinement radiosity, Proceedings of the 1990 symposium on Interactive 3D graphics, p.59-66, February 1990, Snowbird, Utah, United States
	32	Matthew Regan , Ronald Pose, Priority rendering with a virtual reality address recalculation pipeline, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.155-162, July 1994 [doi>10.1145/192161.192192]
	33	D.R. Roble, A Load Balanced Parallel Scanline Z-Buffer Algorithm for the iPSC Hypercube, Proc. Pixim 88, Hermes, Paris, France, October, 1988, 177-192.
	34	Bengt-Olaf Schneider, Parallel Rendering on PC Workstations, International Conference on Parallel and Distributed Processing Techniques and Applications (PDTA98), Las Vegas, NV, 1998.
	35	Silicon Graphics, Inc., Monster Mode, www.sgi.com/developers/marketing/forums/realmonster/, 1999.
	36	S. Upstill, The Renderman Companion, Addison-Wesley, Reading, MA, 1989.
	37	Bin Wei , Douglas W. Clark , Edward W. Felten , Kai Li , Gordon Stoll, Performance issues of a distributed frame buffer on a multicomputer, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.87-96, August 31-September 01, 1998, Lisbon, Portugal [doi>10.1145/285305.285316]
	38	Daniel S. Whelan, Animac: a multiprocessor architecture for real-time computer animation (graphics, shadows, vlsi), 1985
	39	Scott Whitman, Multiprocessor methods for computer graphics rendering, A. K. Peters, Ltd., Natick, MA, 1992
	40	Scott Whitman, Dynamic Load Balancing for Parallel Polygon Rendering, IEEE Computer Graphics and Applications, v.14 n.4, p.41-48, July 1994 [doi>10.1109/38.291530]

CITED BY 42

	Xiaoyu Zhang , Chandrajit Bajaj , Vijaya Ramachandran, Parallel and out-of-core view-dependent isocontour visualization using random data distribution, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Mark Hereld , Ivan R. Judson , Rick L. Stevens, Tutorial: Introduction to Building Projection-based Tiled Display Systems, IEEE Computer Graphics and Applications, v.20 n.4, p.22-28, July 2000
	Xiaoyu Zhang , Chandrajit Bajaj , William Blanke, Scalable isosurface visualization of massive datasets on COTS clusters, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Greg Humphreys , Ian Buck , Matthew Eldridge , Pat Hanrahan, Distributed rendering for scalable displays, Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), p.30-es, November 04-10, 2000, Dallas, Texas, United States
	Rudrajit Samanta , Thomas Funkhouser , Kai Li, Parallel rendering with k-way replication, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Michael S. Brown , W. Brent Seales , Stephen B. Webb , Christopher O. Jaynes, Building large-format displays for digital libraries, Communications of the ACM, v.44 n.5, p.57-59, May 2001
	Wagner T. Corrêa , James T. Klosowski , Cláudio T. Silva, Out-of-core sort-first parallel rendering for cluster-based tiled displays, Parallel Computing, v.29 n.3, p.325-338, March 2003
	Matthew Eldridge , Homan Igehy , Pat Hanrahan, Pomegranate: a fully scalable graphics architecture, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.443-454, July 2000
	Greg Humphreys , Matthew Eldridge , Ian Buck , Gordan Stoll , Matthew Everett , Pat Hanrahan, WireGL: a scalable graphics system for clusters, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.129-140, August 2001
	Jian Yang , Jiaoying Shi , Zhefan Jin , Hui Zhang, Design and implementation of a large-scale hybrid distributed graphics system, Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, September 09-10, 2002, Blaubeuren, Germany
	Kenneth Moreland , Brian Wylie , Constantine Pavlakos, Sort-last parallel rendering for viewing extremely large data sets on tile displays, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	R. Stevens , M. E. Papka , M. Kilgard , G. Humphreys , T. Funkhouser, Commodity graphics accelerators for scientific visualization, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Kai Li , Han Chen , Yuqun Chen , Douglas W. Clark , Perry Cook , Stefanos Damianakis , Georg Essl , Adam Finkelstein , Thomas Funkhouser , Timothy Housel , Allison Klein , Zhiyan Liu , Emil Praun , Rudrajit Samanta , Ben Shedd , Jaswinder Pal Singh , George Tzanetakis , Jiannan Zheng, Building and Using A Scalable Display Wall System, IEEE Computer Graphics and Applications, v.20 n.4, p.29-37, July 2000
	Rudrajit Samanta , Thomas Funkhouser , Kai Li , Jaswinder Pal Singh, Hybrid sort-first and sort-last parallel rendering with a cluster of PCs, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.97-108, August 21-22, 2000, Interlaken, Switzerland
	Christopher Jaynes , Stephen Webb , R. Matt Steele , Michael Brown , W. Brent Seales, Dynamic shadow removal from front projection displays, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Ruigang Yang , David Gotz , Justin Hensley , Herman Towles , Michael S. Brown, PixelFlex: a reconfigurable multi-projector display system, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Ramesh Raskar , Jeroen van Baar , Paul Beardsley , Thomas Willwacher , Srinivas Rao , Clifton Forlines, iLamps: geometrically aware and self-configuring projectors, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Greg Welch , Henry Fuchs , Ramesh Raskar , Herman Towles , Michael S. Brown, Projected Imagery in Your "Office of the Future", IEEE Computer Graphics and Applications, v.20 n.4, p.62-67, July 2000
	Greg Humphreys , Mike Houston , Ren Ng , Randall Frank , Sean Ahern , Peter D. Kirchner , James T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Aditi Majumder , Rick Stevens, Perceptual photometric seamlessness in projection-based tiled displays, ACM Transactions on Graphics (TOG), v.24 n.1, p.118-139, January 2005
	Bin Wei , Claudio Silva , Eleftherios Koutsofios , Shankar Krishnan , Stephen North, Visualization Research with Large Displays, IEEE Computer Graphics and Applications, v.20 n.4, p.50-54, July 2000
	Brian Wylie , Constantine Pavlakos , Vasily Lewis , Ken Moreland, Scalable Rendering on PC Clusters, IEEE Computer Graphics and Applications, v.21 n.4, p.62-70, July 2001
	Aditi Majumder , Rick Stevens, Color Nonuniformity in Projection-Based Displays: Analysis and Solutions, IEEE Transactions on Visualization and Computer Graphics, v.10 n.2, p.177-188, March 2004
	Zhefan Jin , Haoyu Peng , Jiaoying Shi, A data distributed sort-first parallel rendering system for VR applications, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	Oliver G. Staadt , Justin Walker , Christof Nuber , Bernd Hamann, A survey and performance analysis of software platforms for interactive cluster-based multi-screen rendering, Proceedings of the workshop on Virtual environments 2003, p.261-270, May 22-23, 2003, Zurich, Switzerland
	Daniel R. Schikore , Richard A. Fischer , Randall Frank , Ross Gaunt , John Hobson , Brad Whitlock, High-Resolution Multiprojector Display Walls, IEEE Computer Graphics and Applications, v.20 n.4, p.38-44, July 2000
	Wagner T. Corrêa , James T. Klosowski , Cláudio T. Silva, Out-of-core sort-first parallel rendering for cluster-based tiled displays, Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, September 09-10, 2002, Blaubeuren, Germany
	Ramesh Raskar , Jeroen van Baar , Paul Beardsley , Thomas Willwacher , Srinivas Rao , Clifton Forlines, iLamps: geometrically aware and self-configuring projectors, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Zhefan Jin, Research on rendering instruction stream compression in distributed VR continuum, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Ramesh Raskar , Jeroen van Baar , Paul Beardsley , Thomas Willwacher , Srinivas Rao , Clifton Forlines, iLamps: geometrically aware and self-configuring projectors, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Aditi Majumder , Zhu He , Herman Towles , Greg Welch, Achieving color uniformity across multi-projector displays, Proceedings of the conference on Visualization '00, p.117-124, October 2000, Salt Lake City, Utah, United States
	Eric Shaffer , Daniel A. Reed, Real-time immersive performance visualization and steering, ACM SIGGRAPH Computer Graphics, v.34 n.2, p.11-14, May 2000
	Kenneth Moreland , David Thompson, From Cluster to Wall with VTK, Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, p.5, October 20-21, 2003
	E. Wes Bethel , Greg Humphreys , Brian Paul , J. Dean Brederson, Sort-First, Distributed Memory Parallel Visualization and Rendering, Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, p.7, October 20-21, 2003
	Fabio Bettio , Enrico Gobbetti , Fabio Marton , Giovanni Pintore, Special Section: Parallel Graphics and Visualization: Scalable rendering of massive triangle meshes on light field displays, Computers and Graphics, v.32 n.1, p.55-64, February, 2008
	Stefan Eilemann , Maxim Makhinya , Renato Pajarola, Equalizer: a scalable parallel rendering framework, ACM SIGGRAPH ASIA 2008 courses, p.1-14, December 10-13, 2008, Singapore
	Xiaoyu Zhang , Chandrajit Bajaj, Scalable isosurface visualization of massive datasets on commodity off-the-shelf clusters, Journal of Parallel and Distributed Computing, v.69 n.1, p.39-53, January, 2009
	Ezekiel Bhasker , Ray Juang , Aditi Majumder, Registration Techniques for Using Imperfect and Partially Calibrated Devices in Planar Multi-Projector Displays, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1352-1359, November 2007
	Renato Pajarola, Cluster parallel rendering, ACM SIGGRAPH ASIA 2008 courses, p.1-12, December 10-13, 2008, Singapore
	Oliver G. Staadt , Justin Walker , Christof Nuber , Bernd Hamann, A survey and performance analysis of software platforms for interactive cluster-based multi-screen rendering, ACM SIGGRAPH ASIA 2008 courses, p.1-10, December 10-13, 2008, Singapore
	Greg Humphreys , Mike Houston , Ren Ng , Randall Frank , Sean Ahern , Peter D. Kirchner , James T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters, ACM SIGGRAPH ASIA 2008 courses, p.1-10, December 10-13, 2008, Singapore
	Mario Lorenz , Guido Brunnett , Marcel Heinz, Driving tiled displays with an extended chromium system based on stream cached multicast communication, Parallel Computing, v.33 n.6, p.438-466, June, 2007