Abstract
This paper presents a parallelization method for the computation of interactive physical simulations. In the method, physical simulation tasks are split into multiple sets of tasks using a space partitioning algorithm. Each task set is assigned to a working thread running on a multicore processor. In order to achieve dynamic workload balancing, a work stealing algorithm is used to allowing idle threads steal tasks form heavily loaded threads. The experiments show that workload is well balanced among threads and a significant speedup has been achieved due to the parallelization.
| Original language | English |
|---|---|
| Title of host publication | ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings |
| Pages | v15285-v15289 |
| DOIs | |
| Publication status | Published - 2010 |
| Event | 2010 International Conference on Computer Application and System Modeling, ICCASM 2010 - Shanxi, Taiyuan, China Duration: 22 Oct 2010 → 24 Oct 2010 |
Publication series
| Name | ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings |
|---|---|
| Volume | 15 |
Conference
| Conference | 2010 International Conference on Computer Application and System Modeling, ICCASM 2010 |
|---|---|
| Country/Territory | China |
| City | Shanxi, Taiyuan |
| Period | 22/10/10 → 24/10/10 |
Keywords
- Interactive
- Parallelization
- Physical simulation
Fingerprint
Dive into the research topics of 'A parallelization of interactive physical simulations'. Together they form a unique fingerprint.Cite this
Liu, X., & Wang, Q. (2010). A parallelization of interactive physical simulations. In ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings (pp. v15285-v15289). Article 5622101 (ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings; Vol. 15). https://doi.org/10.1109/ICCASM.2010.5622101