The implementation of the Cilk-5 multithreaded language
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Timewarp rigid body simulation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
AfriGraph '01 1st International Conference on Virtual Reality, Computer Graphics and Visualization in Southern Africa ( formerly known as SAGA 2001 )
OpenMP: An Industry-Standard API for Shared-Memory Programming
IEEE Computational Science & Engineering
Parallel Performance in Multi-physics Simulation
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
HPCN Europe 1996 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Cilk: Efficient Multithreaded Computing
Cilk: Efficient Multithreaded Computing
Distributed Physical Based Simulations for Large VR Applications
VR '06 Proceedings of the IEEE conference on Virtual Reality
Enabling real-time physics simulation in future interactive entertainment
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
KAAPI: A thread scheduling runtime system for data flow computations on cluster of multi-processors
Proceedings of the 2007 international workshop on Parallel symbolic computation
Extending Multicore Architectures to Exploit Hybrid Parallelism in Single-thread Applications
HPCA '07 Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture
Intel threading building blocks
Intel threading building blocks
Multi-GPU and multi-CPU parallelization for interactive physics simulations
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Accelerating physics in large, continuous virtual environments
Concurrency and Computation: Practice & Experience
Proceedings of the 18th International Conference on 3D Web Technology
| Hi-index | 0.00 |
In this paper we propose a parallelization of interactive physical simulations. Our approach relies on a task parallelism where the code is instrumented to mark tasks and shared data between tasks, as well as parallel loops even if they have dynamic conditions. Prior to running a simulation step, we extract a task dependency graph that is partitioned to define the task distribution between processors. To limit the overhead of graph partitioning and favor memory locality, we intend to limit the partitioning changes from one iteration to the other. This approach has a low impact on physics algorithms as parallelism is mainly extracted from the coordination code. It makes it non parallel programmer friendly. Results show we can obtain good performance gains.