1 / 10

CS 194 Project Proposal

Explore the development of new hardware to improve the accuracy of physics simulation in interactive entertainment, overcoming current performance constraints. This project proposes building a simulator and investigating various optimization techniques.

srock
Download Presentation

CS 194 Project Proposal

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. Student – Nathan Beckmann Advisor – Glenn Reinman CS 194 Project Proposal

  2. Agenda • Introduction • Subject Area/Motivation • Previous work • Future work • Road map • Questions

  3. Introduction • Me: Nathan Beckmann • 4th year student in Computer Science and Mathematics of Computation • Advisor: Glenn Reinman • Also working with a graduate student, Thomas Yeh

  4. Subject Area • Physics simulation in interactive entertainment • Current games are limited to unrealistic models because of performance constraints • Can cause ridiculous things to happen • This field has interesting properties • Tangible real-time constraint (fps) • Some leeway in computation accuracy • Extensive parallelism

  5. Motivation • Can we develop new hardware to perform accurate physics simulation?

  6. Previous Work • Thomas Yeh is working on this problem for his PhD thesis • Benchmark suite has been created • Error tolerance levels are known • Fit errors within conservative believability constraints • Physics engine has been parallelized in important sections • Open Dynamics Engine (ODE) parallelized with OpenMP

  7. Future Work • Build simulator for testing of ideas • Current simulators are limited by number of cores, performance, or other factors • Assemble simulator from assorted pieces • MINT/SESC simulator • NOC component from previous work

  8. Future Work • Exploit savings in parallelism and accuracy • Use many cores to divide the work • Lower accuracy allows for smaller floating-point units, which might allow for ... • ... a larger cache • ... a faster interconnect • ... more cores • Other clever techniques: fuzzy value prediction, branch prediction • Choose a subset of the above and thoroughly investigate

  9. Road Map • Get ODE to run on un-modified MINT. (1 week) • Build simulator. (2 months) • Investigate performance of various optimizations. (2 months)

  10. Questions?

More Related