Method of parallel contours extraction based on cluster and multi-core CPU

doi:10.3778/j.issn.1002-8331.2010.17.002

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 5-7.DOI: 10.3778/j.issn.1002-8331.2010.17.002

• 博士论坛 • Previous Articles Next Articles

Method of parallel contours extraction based on cluster and multi-core CPU

WANG Zong-yue^1，2，MA Hong-chao²，XU Hong-gen³，WU Jian-wei²，PENG Jian-gui²

1.Computer Engineering College，Jimei University，Xiamen，Fujian 361021，China
2.School of Remote Sensing and Information Engineering，Wuhan University，Wuhan 430079，China
3.China Aero Geophysical Survey and Remote Sensing Center for Land and Resources，Beijing 100083，China

Received:2010-03-10 Revised:2010-04-26 Online:2010-06-11 Published:2010-06-11
Contact: WANG Zong-yue

在集群多核CPU环境下的等高线并行提取方法

王宗跃^1，2，马洪超²，徐宏根³，邬建伟²，彭检贵²

1.集美大学计算机工程学院，福建厦门 361021
2.武汉大学遥感信息工程学院，武汉 430079
3.中国国土资源航空物探遥感中心，北京 100083

通讯作者: 王宗跃

Abstract

Abstract: After analyzing the advantages/disadvantages of distributed memory programming model in cluster environment and shared memory programming model in multi-core CPU respectively，a parallel method，combining clustering and multi-core，is proposed to enhance the strengths and eliminate the weaknesses.Then the relevant parallel algorithms of extracting contours are studied，of which establishing TIN-Mesh and tracking contours are as study cases of parallel shared memory.At last，the feasibility of the parallel method is verified by experiments.

Key words: Light Detection And Ranging（LiDAR）, contours, parallel, multi-core CPU, cluster

摘要： 分析集群环境下分布式存储编程模型和多核CPU环境下共享存储编程模型各自的优缺点，采用结合集群和多核CPU的并行环境来取长补短；并研究其在等高线提取中的相关并行算法，其中以建立三角网和跟踪等高线作为共享存储并行的研究实例；最后通过实验验证了该并行方案的可行性。

关键词: 机载激光雷达, 等高线, 并行, 多核CPU, 集群

CLC Number:

P237.3

WANG Zong-yue^1，2，MA Hong-chao²，XU Hong-gen³，WU Jian-wei²，PENG Jian-gui². Method of parallel contours extraction based on cluster and multi-core CPU[J]. Computer Engineering and Applications, 2010, 46(17): 5-7.

王宗跃^1，2，马洪超²，徐宏根³，邬建伟²，彭检贵². 在集群多核CPU环境下的等高线并行提取方法 [J]. 计算机工程与应用, 2010, 46(17): 5-7.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Junli. Parallel Mutual-Information Computation of Categorical Data Based on Spark [J]. Computer Engineering and Applications, 2021, 57(7): 95-100.
[4]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[5]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[6]	LI Zhongdao, LIU Yuansheng, CHANG Feixiang, ZHANG Jun, LU Ming. Research on UWB and LiDAR Fusion Positioning Algorithm in Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(6): 260-266.
[7]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[8]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[9]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[10]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[11]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[12]	SHI Jieyuan, YUAN Zhiyong, LIAO Xiangyun, ZHAO Jianhui. Multirate Systematic Framework for Magnetic Levitation Visuo-Haptic Interaction [J]. Computer Engineering and Applications, 2021, 57(5): 197-203.
[13]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[14]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[15]	TANG Rui, JIAO Jiye, XU Huahao. Design of Hardware Accelerator for Embedded Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(4): 252-257.

Method of parallel contours extraction based on cluster and multi-core CPU

在集群多核CPU环境下的等高线并行提取方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics