[发明专利]一种基于动态负载均衡技术的并行弹跳射线方法

摘要

一种基于动态负载均衡技术的并行弹跳射线方法，采用递归方法将整个初始孔径面平均分割为包含相同射线管数量的面积相同的子孔径面，每一个子孔径面分配一个处理器来计算角度，所有划分节点形成一个二叉树结构，根据前一角度计算时间，从根节点下的两个子节点开始递归地动态调整当前角度负载分配，直到叶节点不再需要分割为止，如果待调整节点的两个子节点的实际计算时间的比值与该两个子节点的理想计算时间的比值的差异大于设定阈值，则计算需要调整的负载量，并根据需要调整的负载量来调整当前角度的分割位置。本发明达到处理器间的良好负载均衡，从而能够实现对复杂电大尺寸目标的电磁散射的高效并行计算，提升了弹跳射线法的并行效率。

主权项

一种基于动态负载均衡技术的并行弹跳射线方法，其特征在于，包含以下步骤：步骤S1、在第一个角度，均匀分割初始孔径面，构建二叉树结构；在第一个入射角，采用递归方法将整个初始孔径面平均分割为包含相同射线管数量的面积相同的子孔径面，每一个子孔径面分配一个处理器来计算角度，初始孔径面作为根节点，每次划分获得的两个子孔径面作为子节点，最终获得的不可再划分的每一个子孔径面作为叶节点，所有节点形成一个二叉树结构；步骤S2、各个处理器计算当前角度并记录当前角度计算时间；步骤S3、统计前一角度孔径面划分对应的二叉树各节点的计算时间，并计算二叉树中除根节点外的每个节点的每一行或每一列射线管的平均计算时间；步骤S4、根据前一角度计算时间，从根节点下的两个子节点开始递归地动态调整当前角度负载分配，直到叶节点不再需要分割为止；如果待调整节点的两个子节点的实际计算时间的比值与该两个子节点的理想计算时间的比值的差异大于设定阈值，则计算需要调整的负载量，并根据需要调整的负载量来调整当前角度的分割位置。