首页 | 本学科首页   官方微博 | 高级检索  
     

一种KNN算法的可重构硬件加速器设计
引用本文:柴志雷,阳文敏.一种KNN算法的可重构硬件加速器设计[J].计算机应用研究,2014,31(12).
作者姓名:柴志雷  阳文敏
作者单位:江南大学物联网工程学院,江苏无锡,214122
基金项目:国家自然科学基金资助项目,高等学校学科创新引智计划资助项目
摘    要:设计并实现了一种可快速运算基于哈尔小波变换的KNN(Knearest neighbors)算法且具备可重构能力的硬件结构.该硬件结构通过增减哈尔小波变换组件即可适应不同维度样本的哈尔小波变换;对同样维度样本的计算则可以通过调整并行度满足对逻辑资源和处理时间的不同需求,克服了现有软件KNN计算速度慢、硬件实现的KNN不够灵活的缺陷.通过在Xilinx VC707 FPGA开发板上实现该硬件结构,实验结果展示了不同维度及并行度下算法实现在逻辑资源耗费及运算时间方面的变化.此外,将该硬件结构作为一种高质量轮廓提取算法硬件加速器的纹理分类模块时,在保持计算准确度的情况下获得了远高于软件运行的速度.

关 键 词:K近邻算法  现场可编程门阵列  可重构硬件  并行计算

Designing reconfigurable hardware accelerator for KNN algorithms
CHAI Zhi-lei,YANG Wen-min.Designing reconfigurable hardware accelerator for KNN algorithms[J].Application Research of Computers,2014,31(12).
Authors:CHAI Zhi-lei  YANG Wen-min
Abstract:
Keywords:KNN  FPGA (field programmable gate arrays)  reconfigurable hardware  parallel computing
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号