k way replication n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
K-Way Replication PowerPoint Presentation
Download Presentation
K-Way Replication

Loading in 2 Seconds...

play fullscreen
1 / 8

K-Way Replication - PowerPoint PPT Presentation


  • 67 Views
  • Uploaded on

K-Way Replication. Rudrajit Samanta, Thomas Funkhouser, Kai Li Princeton University 2001. 5 step process . 2 preprocess steps: - Scene Graph Construction - Object Replication Online/Runtime Steps: - Client Traversal & Assignment - Render & Pixel Composite - Display. Scene Graph.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'K-Way Replication' - studs


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
k way replication

K-Way Replication

Rudrajit Samanta, Thomas Funkhouser, Kai Li

Princeton University

2001

5 step process
5 step process

2 preprocess steps:

- Scene Graph Construction

- Object Replication

Online/Runtime Steps:

- Client Traversal & Assignment

- Render & Pixel Composite

- Display

scene graph
Scene Graph
  • Multiresolution scene graph (from coarse root node to detailed leaf nodes)
slide5
- Objects get replicated out to k nodes where k << n.

Trying to prevent future starvation (Round Robin Fashion at lowest granularity).

- Client has copy of scene graphs, minus polygonal meshes

- Client assigns servers to objects per frame using one of two load balancing strategies: Least Server First or Least Cost First/Closest Dot First

slide6
- Client assigns servers to viewports for rendering

* Servers Render

* Servers Perform Peer-to-Peer Pixel Composition

- used compression scheme to prevent overworking network ( implemented using interleaving rendering with network sends...other option could be bursts

(photonic multicast?)

results
Results
  • David (800 MB), St. Matthew Coin (700 MB), Visible Man Bone (250 MB)
  • PC cluster of P3 733 MHz, 256 MB RAM, GeForce 2 video cards