网络并行SART算法的自适应负载预分配策略

摘要：

网络并行计算,因其具有系统性价比高、编程方便、可扩展性好、能充分利用现有资源等突出优点,得到广泛的应用.同时代数重建(Simultaneous Algebraic Reconstruction Technique,SART)迭代算法,可在投影数据采集不全等情况下重建CT图像,但非常耗时.本文将网络并行计算技术应用于SART,得到网络并行SART算法,并针对迭代问题的特点,采用一种自适应负载预分配策略,较好地解决了网络并行计算中多机系统的负载平衡问题.实验表明:采用自适应负载预分配策略,可有效提高网络并行SART算法的加速比和效率.该策略也可应用于其他网络并行迭代计算的负载平衡问题.

关键词： 网络并行计算 同时代数重建算法 负载平衡 自适应负载预分配

作者: 刘宝东 曾理 莫仕林

作者单位: 重庆大学光电技术及系统教育部重点实验室ICT研究中心,重庆,400030 重庆大学数理学院,重庆,400030

会议类型: 国内会议

会议名称: 2006年西南地区第九届NDT学术年会暨2006年全国射线检测新技术研讨会

会议地点: 重庆

会议语种:中文

页码: 252-254

在线出版日期: 2006-11-01（万方平台首次上网日期，不代表论文的发表时间）