A parallelization of interactive physical simulations

Xin Liu*, Quanyu Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageEnglish
Title of host publicationICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings
Pagesv15285-v15289
DOIs
Publication statusPublished - 2010
Event2010 International Conference on Computer Application and System Modeling, ICCASM 2010 - Shanxi, Taiyuan, China
Duration: 22 Oct 201024 Oct 2010

Publication series

NameICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings
Volume15

Conference

Conference2010 International Conference on Computer Application and System Modeling, ICCASM 2010
Country/TerritoryChina
CityShanxi, Taiyuan
Period22/10/1024/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