基于鄰域模型的協(xié)同過濾推薦算法的硬件加速系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、在推薦算法領(lǐng)域，基于鄰域模型的協(xié)同過濾(Collaborative Filtering，CF)推薦算法是一類較為經(jīng)典成熟的算法，廣泛的應(yīng)用于當(dāng)今各式各類的推薦系統(tǒng)中。隨著大數(shù)據(jù)時(shí)代的來臨，數(shù)據(jù)規(guī)模在飛速增長，基于鄰域模型的協(xié)同過濾推薦算法在處理越來越多的數(shù)據(jù)時(shí)需要花費(fèi)的時(shí)間變的越來越長。因此，為了降低推薦系統(tǒng)的響應(yīng)時(shí)間，及時(shí)為用戶生成推薦信息，需要加快推薦算法的執(zhí)行。
　　目前主流的算法加速平臺(tái)有三種:多核處理器機(jī)群、云計(jì)算平臺(tái)和

2、通用計(jì)算圖形處理器(GPGPU)。目前有很多利用上述平臺(tái)加速推薦算法的研究工作，盡管這些工作的確獲得了不錯(cuò)的效果，但它們同時(shí)也存在著一些不可忽視的問題:基于通用CPU的機(jī)群/云計(jì)算節(jié)點(diǎn)在處理推薦算法任務(wù)時(shí)的計(jì)算效率相對(duì)較低，并伴隨著較高的能耗開銷;GPGPU由于其數(shù)據(jù)級(jí)并行的優(yōu)勢在處理推薦算法任務(wù)時(shí)有著很高的計(jì)算效率，但其同樣存在著過大的能耗開銷問題。
　　為了在提升計(jì)算效率的同時(shí)盡可能的降低能耗，人們開始利用專用集成電路(ASI

3、C)與現(xiàn)場可編程門陣列(FPGA)來研究算法的硬件加速結(jié)構(gòu)。目前，在機(jī)器學(xué)習(xí)尤其是深度學(xué)習(xí)領(lǐng)域，涌現(xiàn)出了很多出色的設(shè)計(jì)，而對(duì)于推薦算法，相關(guān)的研究工作不但較少，并且存在很多局限。因此，本文針對(duì)基于鄰域模型的協(xié)同過濾推薦算法開展硬件加速方面的研究，主要工作與貢獻(xiàn)包括以下三個(gè)方面:
　　1.針對(duì)User-based CF、Item-based CF以及SlopeOne三種基于鄰域的算法的訓(xùn)練階段與預(yù)測階段，分別設(shè)計(jì)出了訓(xùn)練加速器和預(yù)測

4、加速器結(jié)構(gòu)與指令集。兩種加速器都作為協(xié)處理器在宿主CPU的控制下以指令的方式運(yùn)行，訓(xùn)練加速器支持User-based CF和Item-based CF在訓(xùn)練階段所需的五種不同的相似度計(jì)算標(biāo)準(zhǔn)以及SlopeOne訓(xùn)練階段所需的平均差異計(jì)算;預(yù)測加速器支持三種算法在預(yù)測階段所需的五種預(yù)測值計(jì)算標(biāo)準(zhǔn)。此外，本文還對(duì)宿主CPU、內(nèi)存、加速器以及DMA等外設(shè)之間的互聯(lián)進(jìn)行了設(shè)計(jì)，確定了它們之間的組織結(jié)構(gòu)。
　　2.針對(duì)訓(xùn)練加速器、預(yù)測加速器