基于图形处理器的层次聚类算法效率研究

来源 :计算机工程与应用 | 被引量 : 4次 | 上传用户：xy_lfr

【摘要】

：

鉴于Larsen等人利用图形处理器(GPU)的多纹理技术做矩阵运算操作,以实现GPU在矩阵相乘方面的通用计算,提出一种利用GPU和CPU的协同处理模式,应用在基于层次聚类的动态近邻选择模型的聚类算法(DNNS)中,将算法中比较耗时的邻接度矩阵计算步骤交由GPU完成,而算法其余步骤由CPU执行,从而使算法的聚类效率得到显著提高。在配有Pentium IV 3.4G CPU和NVIDIA GeForc

【作者】

：

李琳李肯立

【机构】

：

衡阳师范学院计算机科学技术系,湖南大学计算机与通信学院

【出处】

：

计算机工程与应用

【发表日期】

：

2008年31期

【关键词】

：

图形处理器通用计算划分聚类 Graphics Processing Units（GPU ） general purpose computation hi

【基金项目】

：

国家自然科学基金（The National Natural Science Foundation of China under Grant No.60603053.No.60274026,No.60373089,No.60403002）,衡阳师范学院教学研究项目（No.A267）,衡阳师范学院青年科研基金项目（No.07A29）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

欧盟：柠檬进口增长10．5％

过去3年，欧盟柠檬进口平均增长10．5％。2015年，欧盟柠檬进口量108万t，进口额12．2亿欧元。约三分之二进口额、二分之一的进口量是在欧盟成员国之间完成的，欧盟内部柠檬进口额8．78亿欧元

期刊

欧盟成员国进口量柠檬

一个离散填充函数

提出了一个离散填充函数，用于求解“严格路径连通域”上的离散全局优化问题。证明了所提出的函数是一个离散填充函数，用相应的离散填充函数算法可以求解离散全局优化问题。

期刊

离散全局优化离散填充函数整数规划discrete global optimizationdiscrete filled function inter

试论抽象行政行为听证制度

目前我国行政机关抽象行政行为表现出自身民主性差及现有监督制度乏力的局限,而随着相对人民主参政意识的增强,有必要引入行政听证制度以加强对抽象行政行为的监督。

期刊

抽象行政行为听证权利听证制度

基于PDEs的图像平滑数值方法

对基于PDEs的图像平滑技术进行了探讨,在对四阶模型au/at=-Δ2[c(|Δ2u|)Δ2u]解的分析基础上,给出一种求解该模型的数值方法,数值实验结果给出了良好的去噪效果。

期刊

偏微分方程图像处理数值模型partial differential equationimage processingnumerical model

英语中与动物有关的比喻及其翻译

本文通过与动物有关的比喻在英汉两种文化中联想的异同进行分析,对其翻译方法作了初步探讨。

期刊

动物比喻联想意义喻义翻译英汉文化

从“语言学转向”看西方哲学演进的内在逻辑

西方哲学史上的"语言学转向"是对西方传统哲学本体论和认识论的超越,揭示了西方哲学演进的内在逻辑。"语言学转向"的意义在于,它以一种新的哲学范式探寻意义世界,试图通过语

期刊

本体论认识论转向语言学转向实践论转向

长春市2010年经济社会发展形势与对策

面对全球性的金融危机，2009年长春市克难攻坚，迅速扭转了经济下滑的困难局面，经济运行走出低谷，重新回到上升通道，经济社会发展取得了可喜的成绩。2010年，长春市面临的国际国内环境

期刊

长春市经济社会发展结构调整

关东之冬

出山海关，向东向北，就进入了辽阔的白山黑水之地——关东。冬天，是关东最美、最迷人的季节。在远离城市的乡村、山林，关东之冬就是漫天飞雪打造的童话世界。层层叠叠的积雪下，是灯

期刊

关东童话世界大兴安岭山海关

山西·临汾依托水果特色产业促进旅游业发展

本刊讯目前，临汾市水果面积已突破13万hm^2，总产量达123万t，人均果品收入达1576元。面对果品市场竞争越来越严峻的形势，该市各地另辟蹊径．依托水果特色产业促进旅游业发展。反过来

期刊

旅游业发展水果产业特色产业临汾市山西市场竞争旅游资源总产量

一种改进的医学图像各向异性扩散滤波算法

医学图像(CT、MRI)的滤波处理,须保留具有重要诊断意义的边缘细节信息。针对Perona-Malik各向异性扩散模型病态且不稳定的不足,提出了一种改进的各向异性扩散滤波算法。通过采用自适应加权的多尺度形态滤波来改进扩散系数,建立了一个对噪声图像更有效和更具适应性的去噪扩散模型。同时引入迭代终止准则,避免了迭代次数的设定。实验结果表明,算法优于PM方法和Catte方法,在提高信噪比的同时又可保留重

期刊

各向异性扩散扩散系数形态学相对信噪比anisotropic diffusiondiffusion coefficientmorphologicre

基于图形处理器的层次聚类算法效率研究

与本文相关的学术论文