| 基于任务映射的并行辐射度算法 |
| |
| 引用本文： | 汪日伟,邓越凡,张桦,雷鸣,温显斌.基于任务映射的并行辐射度算法[J].光电子．激光,2009(6). |
| |
| 作者姓名： | 汪日伟 邓越凡 张桦 雷鸣 温显斌 |
| |
| 作者单位： | 南开大学信息学院;天津理工大学;天津智能计算和软件新技术重点实验室;天津理工大学天津智能计算和软件新技术重点实验室; |
| |
| 基金项目： | 国家自然基金资助项目(60872064);;天津市自然科学基金资助项目(08JCYBJC12200,08JCYBJC12300);;天津市教委科学与技术发展基金资助项目(20071307) |
| |
| 摘 要： | 基于辐射度算法的大规模数据场景的可视化模拟中所面临的主要问题是其计算时间无法满足实时性的要求,提出了任务映射模型较好地解决了各计算节点的负载均衡性要求,从而有效提高辐射度算法的并行计算效率。基于该模型开发了并行辐射度算法并在超级计算机模拟器上进行了测试,试验结果表明,该算法具有良好的可扩展性和较高的计算加速比。
|
| 关 键 词： | 辐射度 并行 任务映射 |
A new parallel radiosity algorithm based on task mapping |
| |
| WANG Ri-wei,DENG Yue-fan,ZHANG Hu,LEI Ming,WEN Xian-bin.A new parallel radiosity algorithm based on task mapping[J].Journal of Optoelectronics·laser,2009(6). |
| |
| Authors: | WANG Ri-wei DENG Yue-fan ZHANG Hu LEI Ming WEN Xian-bin |
| |
| Institution: | 1.College of Information Technical Science;NanKai University;Tianjin 300071;China;2.School of Computer Science and Technology;Tianjin University of Technology;Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology;Tianjin;300191;China |
| |
| Abstract: | The main problem for simulating large scenes based on radiosity algorithm is a highly time-consuming process.We present a task mapping model to achieve a good load balance on a distributed memory system.And we keep our focus on the solutions for datum sets with complex geometric models.In order to evaluate the proposed method,a parallel radiosity algorithm based on our models has been tested on supercomputer simulator with cellular network.An efficient performance in terms of scalability and speedup has bee... |
| |
| Keywords: | radiosity parallel task mapping |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《光电子．激光》浏览原始摘要信息 |
| 点击此处可从《光电子．激光》下载免费的PDF全文 |
