基于GPU的LLE算法加速及性能优化

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:hdiell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高非线性数据降维算法效能,分析这类算法的特点,综合考虑KNN计算和解决Sparse特征值两个问题,提出将LLE算法中的KNN搜索算法及大型稀疏矩阵解特征值这两个部分并行在GPU的运算平台上,通过这种方法来加快所有基于LLE发展而来的数据降维技术的执行时间。仿真计算结果表明,在KNN方面整体加速可达40至50倍,在解大型稀疏矩阵特征值的部分加速至10倍左右。整体来说,数据降维算法加速10倍左右,有效运用GPU提高了LLE这类算法的性能。
其他文献
街区是构成城市的重要部分。街区的功能、形象等直接影响着城市的发展,特别是街区位于城市中心区域时,是影响城市发展的重要元素。传统的城市大街区发展模式,追求土地扩展,引
BIM 技术即建筑信息模型建造技术,所涉及的建筑工程项目较为广泛,我国的 BIM 技术发展较晚,尚处于发展初期,目前还有许多不完善的地方。随着科学技术水平的不断提升,BIM 技术
当前,随着科技水准的进步,电气工程自动化技术也已经较为成熟,并且也展现出了极强的运用价值,所以也受到了更多地注重,与此同时,怎样才可以更好地完成电气工程自动化管理,也
随着中国能源需求的持续增长,基层能源供应公司正面临新的发展趋势,机遇与挑战并存。为了创建一个不断变化的能源市场,基层能源供应商必须与时俱进,提高认识,并加强能源营销
对乌尔都语到英语的机器翻译进行研究,提出一种基于双向编解码器的乌英机器翻译模型。利用语言模型嵌入(embedding from language models,ELMo)方法进行语料的预训练,缓解双
当前,我国经济发展速度逐渐加快,机电设备的应用需求也出现了上涨的趋势。在这种情况下,机电设备安装隐患开始受到人民群众的重视。为了避免安装隐患威胁施工人员以及应用人
随着我国社会经济的全面发展,石油化工事业已经成为过经济的支柱性产业之一。而在石油化工工程的实际开展过程中,监理工作在石油化工工程当中是较为重要的施工环节之一,在具
为解决基于BLE Mesh的健康监护系统中数据传输不稳定,部分节点死亡速度过快的问题,提出一种负载均衡多径路由算法。根据节点特性构建动态剩余能量计算模型和节点移动状态概率
随着经济和各行各业的快速发展,语言是思维的工具,3-6 岁是幼儿语言学习的关键期,语言能力的发展代表幼儿思维能力发展的水平,幼儿在运用语言进行交流的同时,也在发展着人际
为提高图像加密算法的安全性,提出一种基于动态密钥的彩色图像扩散加密算法。对彩色图像的三通道图像采用Hilbert曲线和Arnold矩阵对每一像素点进行随机置乱,计算与加密密钥