摘要
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.
源语言 | 英语 |
---|---|
主期刊名 | ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings |
页 | v15285-v15289 |
DOI | |
出版状态 | 已出版 - 2010 |
活动 | 2010 International Conference on Computer Application and System Modeling, ICCASM 2010 - Shanxi, Taiyuan, 中国 期限: 22 10月 2010 → 24 10月 2010 |
出版系列
姓名 | ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings |
---|---|
卷 | 15 |
会议
会议 | 2010 International Conference on Computer Application and System Modeling, ICCASM 2010 |
---|---|
国家/地区 | 中国 |
市 | Shanxi, Taiyuan |
时期 | 22/10/10 → 24/10/10 |
指纹
探究 'A parallelization of interactive physical simulations' 的科研主题。它们共同构成独一无二的指纹。引用此
Liu, X., & Wang, Q. (2010). A parallelization of interactive physical simulations. 在 ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings (页码 v15285-v15289). 文章 5622101 (ICCASM 2010 - 2010 International Conference on Computer Application and System Modeling, Proceedings; 卷 15). https://doi.org/10.1109/ICCASM.2010.5622101