基于任务映射的并行辐射度算法

A new parallel radiosity algorithm based on task mapping

基于辐射度算法的大规模数据场景的可视化模拟中所面临的主要问题是其计算时间无法满足实时性的要求,提出了任务映射模型较好地解决了各计算节点的负载均衡性要求,从而有效提高辐射度算法的并行计算效率。基于该模型开发了并行辐射度算法并在超级计算机模拟器上进行了测试,试验结果表明,该算法具有良好的可扩展性和较高的计算加速比。

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 been obtained.