一种改进的Canopy并行算法实现结构

摘要

本发明属于算法并行领域，具体为一种改进的Canopy并行算法实现结构。本发明采用链式节点连接结构，当数据判断是该节点归属簇的强节点，则将该点归属化于这个簇，并处理下个数据；否则将数据传到下个节点并将其启动工作；重复上述工作直到所有数据都处理完毕。所述链式结构由平等分配工作的节点串联组成，并形成环形圈；每个节点不断扫描前面节点发来的消息，若有数据会寄存到数据缓冲区，等待处理；但数据缓冲区内数据已经处理完毕并且一定时间后仍然没有数据过来，该节点自动休眠，直到下个节点唤醒。各个簇的强聚类点都存储在各自节点下面，所有簇的弱聚类点集和中心点为全局可见。本发明可大大降低通信量和功耗，提高运行速度。