Abstract:
In the process of 3-D inversion of gravity and magnetic anomalies for physical properties with large scale data, the BP inversion algorithm produces huge storage and computation requirement. This paper offers an efficient solution based on the principle of storage equivalent and multi-core paralleled design. It mainly includes applying the principle of storage equivalent to the position function of physical property units to reduce its storage cost, and using multi-core paralleled design to the process of the algorithm to improve its computing efficiency. It reduces the storage cost from O(kn4) to O(kn2) and gets a speedup value of 3.897 on a quad-core server, which is very close to the theoretical speedup value of 4.
Key words:
3-D inversion,
equivalent storage,
multi-core,
parallel
摘要: 在大规模数据量的重磁三维物性反演过程中,拟BP反演算法会产生巨大的存储和计算需求。该文提出一种基于等效存储原理和多核并行设计的高效解决方案,包括对物性单元的位置函数应用等效存储原理,降低其存储开销,对算法流程进行多核并行设计,提高其计算效率。在四核服务器上存储开销由O(kn4)降低为O(kn2),并且得到了3.897的加速比,十分接近理论值。
关键词:
三维反演,
等效存储,
多核,
并行
CLC Number:
XIA Jun-bao; LI Tao; WANG Qun. Multi-core Paralleled Design and Analysis for BP Inversion Algorithm of Magnetic Anomalies[J]. Computer Engineering, 2009, 35(3): 26-28.
夏军宝;李 涛;王 群. 拟BP磁异常反演算法的多核并行设计与分析[J]. 计算机工程, 2009, 35(3): 26-28.