多核CPU环境下的并行KNN算法设计

作     者：潘峰 苏浩辀 段艳 闵云霄 Pan Feng;Su Haozhou;Duan Yan;Ming Yunxiao

作者机构：贵州民族大学模式识别与智能系统重点实验室贵州贵阳550025 贵州民族大学网络安全与大数据应用训练中心 

基　　金：贵州省教育厅自然科学研究项目(黔教技047号 黔教技015号) 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2023年第7期

页      码：34-37页

摘      要：针对KNN算法计算比较耗时的问题,提出将计算任务分解为多个子任务,每个子任务分配给一个线程完成,通过多个线程的并行执行完成工作。将训练集读入一个二维数组,二维数组的每一行只分配给一个线程使用;每个新数据被同时广播给多个线程,每个线程计算该新数据在自己训练集中的最近邻,并将最近邻反馈给主程序;主程序收集每个线程返回的最近邻,以最近邻中的最佳近邻的类别作为新数据的类别。实验证明该并行设计方案充分利用计算资源,加快了计算速度。

主 题 词：并行KNN算法 多线程 二维数组 最佳近邻 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16644/j.cnki.cn33-1094/tp.2023.07.008

馆 藏 号：203122599...