1 / 8

K-Way Replication

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.

signa
Download Presentation

K-Way Replication

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. K-Way Replication Rudrajit Samanta, Thomas Funkhouser, Kai Li Princeton University 2001

  2. 5 step process 2 preprocess steps: - Scene Graph Construction - Object Replication Online/Runtime Steps: - Client Traversal & Assignment - Render & Pixel Composite - Display

  3. Scene Graph • Multiresolution scene graph (from coarse root node to detailed leaf nodes)

  4. - 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

  5. - 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?)

  6. Display (duh...)

  7. 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

More Related