Interactive Physical Simulation on Multicore Architectures
| dc.contributor.author | Hermann, Everton | en_US |
| dc.contributor.author | Raffin, Bruno | en_US |
| dc.contributor.author | Faure, Francois | en_US |
| dc.contributor.editor | Kurt Debattista and Daniel Weiskopf and Joao Comba | en_US |
| dc.date.accessioned | 2014-01-26T16:47:44Z | |
| dc.date.available | 2014-01-26T16:47:44Z | |
| dc.date.issued | 2009 | en_US |
| dc.description.abstract | 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. | en_US |
| dc.description.seriesinformation | Eurographics Symposium on Parallel Graphics and Visualization | en_US |
| dc.identifier.isbn | 978-3-905674-15-6 | en_US |
| dc.identifier.issn | 1727-348X | en_US |
| dc.identifier.uri | https://doi.org/10.2312/EGPGV/EGPGV09/001-008 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): Software [D.1.3]: Parallel programming-, Computer Graphics [I.3.7]: Animation | en_US |
| dc.title | Interactive Physical Simulation on Multicore Architectures | en_US |