基于邻域模型的协同过滤推荐算法的硬件加速系统设计与实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:yurui4010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在推荐算法领域,基于邻域模型的协同过滤(Collaborative Filtering,CF)推荐算法是一类较为经典成熟的算法,广泛的应用于当今各式各类的推荐系统中。随着大数据时代的来临,数据规模在飞速增长,基于邻域模型的协同过滤推荐算法在处理越来越多的数据时需要花费的时间变的越来越长。因此,为了降低推荐系统的响应时间,及时为用户生成推荐信息,需要加快推荐算法的执行。目前主流的算法加速平台有三种:多核处理器机群、云计算平台和通用计算图形处理器(GPGPU)。目前有很多利用上述平台加速推荐算法的研究工作,尽管这些工作的确获得了不错的效果,但它们同时也存在着一些不可忽视的问题:基于通用CPU的机群/云计算节点在处理推荐算法任务时的计算效率相对较低,并伴随着较高的能耗开销;GPGPU由于其数据级并行的优势在处理推荐算法任务时有着很高的计算效率,但其同样存在着过大的能耗开销问题。为了在提升计算效率的同时尽可能的降低能耗,人们开始利用专用集成电路(ASIC)与现场可编程门阵列(FPGA)来研究算法的硬件加速结构。目前,在机器学习尤其是深度学习领域,涌现出了很多出色的设计,而对于推荐算法,相关的研究工作不但较少,并且存在很多局限。因此,本文针对基于邻域模型的协同过滤推荐算法开展硬件加速方面的研究,主要工作与贡献包括以下三个方面:1.针对User-based CF、Item-based CF以及SlopeOne三种基于邻域的算法的训练阶段与预测阶段,分别设计出了训练加速器和预测加速器结构与指令集。两种加速器都作为协处理器在宿主CPU的控制下以指令的方式运行,训练加速器支持User-based CF和Item-based CF在训练阶段所需的五种不同的相似度计算标准以及SlopeOne训练阶段所需的平均差异计算;预测加速器支持三种算法在预测阶段所需的五种预测值计算标准。此外,本文还对宿主CPU、内存、加速器以及DMA等外设之间的互联进行了设计,确定了它们之间的组织结构。2.针对训练加速器、预测加速器以及DMA设备在Linux操作系统环境下的设备驱动程序进行了设计与实现。3.为方便用户使用,针对硬件加速器以及DMA等设备的操作系统用户层调用接口进行了设计与封装工作。为了验证设计的硬件加速系统的性能,本文利用FPGA平台实现了该硬件加速系统原型,该原型基于ZedBoard ZYNQ开发板。实验结果表明,尽管存在一些局限和问题,但该硬件加速系统原型仍然具备良好的加速效果,并有着较低的运行时功率以及能耗开销。
其他文献
随着H.265、AVS 2等新一代视频编码标准制定工作在国际和国内的同步展开,视频编码技术正在步入新的快速发展阶段。新一代视频编码标准对混合编码框架的性能提出了更高的要求
随着信息时代数据规模急剧增长,信息量不断激增,数据信息已成为人类宝贵的财富,数据的价值已经远远超过了计算机系统本身的价值;另一方面,各种不确定因素又使得数据极易丢失,
近年来,嵌入式系统在工业控制、信息家电、汽车等领域得到了广泛地应用。嵌入式系统对功能、可靠性、实时性、成本、体积和功耗等方面有严格要求,大大增加了其开发的复杂和困
本文以东华大学教育资源搜索引擎为研究背景,该搜索引擎主要检索东华大学站内信息和全国各高校的招生信息及其精品课程信息。它不仅可以方便在校师生查找校内信息,也可以为其
细胞中的各种生命活动与蛋白质间的相互作用紧密相关,同时,蛋白质相互作用过程的不和谐也导致了人类疾病的产生,因此深入理解蛋白质相互作用,不仅是揭示生命活动奥秘的前提,而且对
自从美国著名控制论专家扎德L.A.Zadeh教授提出Fuzzy集理论以来,模糊理论在众多领域都得到了成功的应用。在现实世界中,Fuzzy集理论无法准确表示和处理相当一部分具有模糊性
移动自组网(MANET,即Mobile Ad Hoc Network)是一种无中心、多跳、自组织的对等式无线通信网络,与传统的无线局域网不同,它的组建不依赖于预先存在的网络基础设施,而是由既是
膜计算模型(也称P系统)是从生物细胞的组织结构、功能中得到启发,抽象出的一种分布式、并行性的新型计算模型,它是自然计算的一个新分支。由于其内部结构的一些固有特性,P系
计算机技术的蓬勃发展,使其已经深入到各个领域,从随处可见的智能电子设备到规模庞大的服务器集群,信息服务已经无处不在。在软件功能不断增强的同时,安全问题也变得尤为重要
矿井瓦斯爆炸事故是最严重的矿井灾害之一,给国家财产和人民生命安全带来极大威胁。因此,研究瓦斯爆炸事故的机理和特性,并利用虚拟现实技术形象、准确的再现矿井瓦斯爆炸的