一种KNN算法的可重构硬件加速器设计

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户:zero_alan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计并实现了一种可快速运算基于哈尔小波变换的KNN(K nearest neighbors)算法且具备可重构能力的硬件结构。该硬件结构通过增减哈尔小波变换组件即可适应不同维度样本的哈尔小波变换;对同样维度样本的计算则可以通过调整并行度满足对逻辑资源和处理时间的不同需求,克服了现有软件KNN计算速度慢、硬件实现的KNN不够灵活的缺陷。通过在Xilinx VC707 FPGA开发板上实现该硬件结构,实验结果展示了不同维度及并行度下算法实现在逻辑资源耗费及运算时间方面的变化。此外,将该硬件结构作为一种高质
其他文献
针对传统协同过滤算法稀疏矩阵和推荐精度不高的问题,根据一种社会心理学模型提出了基于群体动力学的协同过滤算法。该算法综合考虑了个体因素和环境因素对用户评分行为的影响,以此来调整传统的评分预测方法,然后为用户进行推荐。实验结果表明,该算法可以明显地提高推荐的精确度,有效地缓解稀疏矩阵问题;同时该算法还可以有效减少积累误差。最后将该算法成功运用在西安景点的推荐服务上。
1965年美国“初等与中等教育法”是美国教育史上的重要立法,内容涉及“贫困”和“种族歧视”两大社会问题,因而在其制定和实施过程中党派之争、种族利益之争以及其他各种力量之
白壁德的《文学与美国的大学》对十九世纪晚期以来美国大学盛行的“各种各样的潮流都自由地进行了批判”。该书因此可以看成是一篇文化战争宣言。宣言公开出版于1908年,当时白
大众创新、万众创业已经成为时代趋势。高校思想政治教育工作者在此背景下,如何引导大学生积极主动地接受创新创业教育,成为当前其面临的重要任务。具体而言,高校思想政治教
针对无线传感器网络中能量受限的问题,提出了节能的、负载均衡的分层路由算法EDUC(energy-based and distance-based unequal clustering algorithm)。EDUC用基于能量和距离的概率模型产生候选簇头;同时,EDUC利用定时器,使局部区域内剩余能量多的候选簇头成为簇头,并且根据能量和距离计算簇的半径。普通节点根据能量和距离计算候选节点的权值,加入
大学教师是大学生思想政治教育的力量和学风建设的主体,但目前在学风建设中的作用发挥不够。文章在分析大学教师在学风建设中职责的基础上,从教育教学协同育人、拓宽教师教书