摘要
首先对集群系统的特点、基本分类以及体系结构做了简单介绍,接着通过研究三维建模中视点配准的串行算法-ICP算法,找出该算法的并行性,采用合适的数据分配方案并在此基础之上开发出该算法的并行程序,并通过实验,给出了该并行算法的加速比。
Firstly the features, basic classes and the configuration of clusters system are introduced. By studying the serial algorithm of multiple datasets registration-ICP algorithm, the parallel characters of ICP is found out, and then by adopting the appropriate way of distributing data, the parallel programming of ICP algorithm is developed. Finally, the ratio of acceleration and efficiency about the parallel algorithm are given through experiments.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第z1期125-126,129,共3页
Microelectronics & Computer
关键词
集群系统
并行计算
视点配准
ICP
Cluster system, Parallel computing, Registration, ICP algorithm.