微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
9期
196-198
,共3页
分层聚类%并行算法%存储冲突
分層聚類%併行算法%存儲遲突
분층취류%병행산법%존저충돌
分层聚类技术在图像处理、入侵检测和生物信息学等方面有着极为重要的应用,是数据挖掘领域的研究热点之一.针对目前基于SIMD模型的并行分层聚类算法存在的无法解决存储冲突问题,提出一种基于最小生成树无存取冲突的并行分层聚类算法.算法使用O(p)个并行处理单元,在O(n 2/p)的时间内对n个输入数据点进行聚类,与现有文献结论进行的性能对比分析表明,本算法明显改进了现有文献的研究结果,是一种无存储冲突的并行分层聚类算法.
分層聚類技術在圖像處理、入侵檢測和生物信息學等方麵有著極為重要的應用,是數據挖掘領域的研究熱點之一.針對目前基于SIMD模型的併行分層聚類算法存在的無法解決存儲遲突問題,提齣一種基于最小生成樹無存取遲突的併行分層聚類算法.算法使用O(p)箇併行處理單元,在O(n 2/p)的時間內對n箇輸入數據點進行聚類,與現有文獻結論進行的性能對比分析錶明,本算法明顯改進瞭現有文獻的研究結果,是一種無存儲遲突的併行分層聚類算法.
분층취류기술재도상처리、입침검측화생물신식학등방면유착겁위중요적응용,시수거알굴영역적연구열점지일.침대목전기우SIMD모형적병행분층취류산법존재적무법해결존저충돌문제,제출일충기우최소생성수무존취충돌적병행분층취류산법.산법사용O(p)개병행처리단원,재O(n 2/p)적시간내대n개수입수거점진행취류,여현유문헌결론진행적성능대비분석표명,본산법명현개진료현유문헌적연구결과,시일충무존저충돌적병행분층취류산법.
