图形处理器在分层聚类算法中的通用计算研究

来源 :衡阳师范学院学报 | 被引量 : 0次 | 上传用户:wenlingqiang6268047
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ROCK是一种采用数据点间的公共链接数来衡量相似度的分层聚类方法,这种方法对于高维、稀疏特征的分类数据具有高效的聚类效果.其邻接度矩阵计算是影响其时间复杂度的关键步骤,将图形处理器(GUP)强大的浮点运算和超强的并行计算能力应用与此步骤,而其余步骤由CPU完成,这种基于GUP的ROCK算法的运算效率在AMD 643500+CPU和NVIDIA GeForce 6800 GT显卡的硬件环境下经过实验测试,证明其运算速度比完全采用CPU计算速度要快.这种改进的分层聚类算法适合在数据流环境下对大量数据进行实时高效聚类操作.
其他文献
随着校园网络规模的不断扩大,用户数量也不断的增加,各种病毒与木马程序的泛滥,使得IP地址盗用十分普遍。不仅给网络计费带来了负面影响,而且破坏了正常的网络运行和应用,因
目的 观察一例上消化道出血患者的有效止血、治疗及其护理,探讨如何提高类似患者的护理质量和效果.方法 通过对一例老年上消化道出血患者的救治和护理,进行密切观察和体会.结
介绍氨酸管式反应器喷浆造粒生产尿基复合肥的工艺流程及在造粒工况、产品质量、生产能力、操作弹性及综合成本等方面所具有的优势。并举例说明10万t/a传统料浆法硫基复合肥
阐述了消防产品监督检查中的办案模式,对消防产品监督检查中如何依法办案,规避行政诉讼风险做了探讨,提出了作者意见。 Elaborates the case handling pattern in the super
介绍了网络负载平衡的基本算法,建立了负载平衡的数学模型,重点阐述了遗传算法和模拟退火算法相结合的重要意义。并提出将遗传模拟退火算法应用于解决网络负载平衡问题的算法
本文针对当前财政体制改革对公路部门财务管理提出新的要求为背景,以南京市公路管理部门的财务信息集成化建设为平台,就公路行业财务信息化建设的现状及突出问题进行剖析,探
本文在蒸压粉煤灰实心砖和多孔砖砌体共18根轴心受压长柱试验研究的基础上,进行了破坏形态、受力性能、荷载和挠度分布规律,以及不同高厚比下承载力变化规律等多方面的研究,
180例停经60天内的早孕妇女,服用国产米非司酮早晨空腹25mg隔12h后(饭后2h)50.mg×2d,第3天空腹配伍米索前列醇片0.6g。结果:完全流产率94.5%,不全流产率4.68%,继续妊娠率1.2
以废聚酯材料为原料,经过醇解、酯化,制成高固体分高羟基聚酯树脂,再与高固体分氨基树脂配合,制成高固体分聚酯/氨基清漆或磁漆,其具有较高的施工固体分和出色的涂膜性能.简
会计作为一个信息系统,通过对经济业务事项的确认、记录、报告等一系列过程,向信息使用者提供决策所需的信息。会计信息失真是当前经济和社会中的一个突出问题,极大程度地危