• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于共享內(nèi)存的并行LDA算法

    2016-09-26 07:20:32劉曉升嚴(yán)建峰
    關(guān)鍵詞:共享內(nèi)存號(hào)塊集上

    楊 ?!陨睢¤础?yán)建峰

    (蘇州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 江蘇 蘇州 215006)

    ?

    基于共享內(nèi)存的并行LDA算法

    楊希劉曉升楊璐嚴(yán)建峰*

    (蘇州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院江蘇 蘇州 215006)

    現(xiàn)有的共享內(nèi)存的并行潛在狄利克雷分配(LDA)主題模型,通常由于數(shù)據(jù)分布的原因,線程之間一般存在等待導(dǎo)致效率低下。針對(duì)線程等待問(wèn)題進(jìn)行研究,提出一種基于動(dòng)態(tài)的線程調(diào)度方案。該方案能夠根據(jù)線程的數(shù)量進(jìn)行分塊,在此基礎(chǔ)上及時(shí)為空閑的線程動(dòng)態(tài)地分配任務(wù),從而減少線程間等待時(shí)間。實(shí)驗(yàn)表明,這種新的調(diào)度方案能夠有效地解決線程等待問(wèn)題。該方案不僅在保證收斂精度的同時(shí)能夠獲得加速比25%的提升,還能顯著提高向上擴(kuò)展比。對(duì)于大規(guī)模分布式集群上單個(gè)節(jié)點(diǎn)的并行LDA算法來(lái)說(shuō),這種調(diào)度可以更有效地利用計(jì)算資源。

    潛在狄利克雷分配共享內(nèi)存并行動(dòng)態(tài)調(diào)度

    0 引 言

    潛在狄利克雷分配(LDA)是現(xiàn)下非常流行的一種概率主題模型,自從2003年由Blei[1]等人提出以后,在文本挖掘,計(jì)算機(jī)視覺(jué)以及計(jì)算生物學(xué)等方面有著很好的應(yīng)用。LDA已經(jīng)被認(rèn)為是分析大規(guī)模的非結(jié)構(gòu)化文檔集合的最有效的工具。LDA常用的近似推理方法有三種,吉布斯采樣GS(GibbsSampling)[2]、變分貝葉斯VB(VariationalBayes)[3]、置信傳播BP(BeliefPropagation)[4],其中精度最好的就是置信傳播算法。隨著近年來(lái)大數(shù)據(jù)的普及,單機(jī)單核版本的計(jì)算已經(jīng)無(wú)法滿足日益增加的數(shù)據(jù)處理需求,而并行計(jì)算就是最好的解決方案之一。而并行計(jì)算可以分為共享內(nèi)存以及非共享內(nèi)存兩個(gè)方面。對(duì)于共享內(nèi)存我們有多線程并行計(jì)算的OpenMP等,對(duì)于非共享內(nèi)存的我們有消息傳遞機(jī)制MPI(MessagePassingInterface),以及hadoop,spark等平臺(tái)。相對(duì)于非共享內(nèi)存的并行計(jì)算,共享內(nèi)存并行計(jì)算具有在多核或多CPU結(jié)構(gòu)上效率高、內(nèi)存開(kāi)銷小的優(yōu)勢(shì)。通常大規(guī)模的分布式集群就是將非共享內(nèi)存與共享內(nèi)存的并行算法進(jìn)行混合編程,實(shí)現(xiàn)多主機(jī)與單機(jī)之間的優(yōu)勢(shì)互補(bǔ)。但是由于內(nèi)存的共享,導(dǎo)致不同線程之間存在著讀取寫入的沖突,而通過(guò)“鎖”這種方式雖然能夠一定程度上解決沖突問(wèn)題,但是依然會(huì)導(dǎo)致線程之間相互等待的問(wèn)題。

    本文基于共享內(nèi)存的方式,在LINUX操作系統(tǒng)使用g++的編譯環(huán)境,利用std中的thread模塊來(lái)靈活地調(diào)動(dòng)線程,通過(guò)動(dòng)態(tài)調(diào)度線程來(lái)消除線程等待時(shí)間,實(shí)驗(yàn)表明,動(dòng)態(tài)調(diào)度的線程能夠顯著提高算法的效率以及并行的加速比。

    1 相關(guān)工作

    非共享內(nèi)存與共享內(nèi)存這兩種不同的并行框架,其本質(zhì)的區(qū)別的就是對(duì)于內(nèi)存的使用。對(duì)于非共享內(nèi)存的方法,相對(duì)來(lái)說(shuō)已經(jīng)非常成熟了,從Newman等人提出近似分布LDA(AD-LDA)[5]開(kāi)始,異步通信的異步分布LDA(AS-LDA)[6],使用MapReduce實(shí)現(xiàn)的Parallel-LDA(PLDA)[7],以及與AS-LDA完全不同的PLDA+[8]、Mr.LDA[9]的相繼提出,非共享內(nèi)存的LDA計(jì)算方法上得到了很好的擴(kuò)充。

    而對(duì)于共享內(nèi)存的LDA,2007年的Yan[10]等人提出了將數(shù)據(jù)進(jìn)行二維切分。這種分割方式,讓數(shù)據(jù)能夠在小內(nèi)存的GPU上進(jìn)行計(jì)算。通過(guò)這種數(shù)據(jù)流的方式來(lái)避免數(shù)據(jù)的沖突,從而實(shí)現(xiàn)了共享內(nèi)存的并行LDA計(jì)算。GPU使得共享內(nèi)存的LDA使用成百上千線程進(jìn)行并行計(jì)算變成了可能,但是GPU的核心只能處理簡(jiǎn)單的計(jì)算,而且GPU本身的成本相對(duì)較高。而后,Yahoo!LDA[11]提出了一種黑板結(jié)構(gòu)的memcached技術(shù),通過(guò)分布式的共享緩存服務(wù),使得LDA的參數(shù)矩陣保存共享狀態(tài)。同時(shí)通過(guò)加鎖的方式來(lái)解決兩個(gè)或兩個(gè)以上訪問(wèn)同一個(gè)內(nèi)存塊會(huì)導(dǎo)致嚴(yán)重的訪問(wèn)沖突。但是加鎖的方式依舊會(huì)導(dǎo)致線程間會(huì)產(chǎn)生等待的問(wèn)題。

    2 LDA模型

    LDA模型是一個(gè)無(wú)監(jiān)督的概率生成模型[2]。模型假設(shè)文檔集合是由有D篇文檔組成的,該集合共有K個(gè)隱含的主題,其文檔的生成過(guò)程如下:

    θd~Dir(α)φk~Dir(β)

    (1)

    首先我們從β的狄利克雷分布中獲得每個(gè)主題上單詞的概率分布φk,重復(fù)K次。

    圖1 LDA圖模型

    然后對(duì)于每一篇文檔d,我們從α的狄利克雷分布中獲取文檔d上主題的概率分布θd,而zn是滿足概率分布為θd的多項(xiàng)式分布的,我們可以通過(guò)θd中采樣獲得該文檔的一個(gè)主題zn。在這里zn就是φk中的k,而我們知道wn是滿足φk的多項(xiàng)式分布的,我們可以通過(guò)φk獲得單詞wn。重復(fù)以上過(guò)程N(yùn)次,就是LDA中一篇文檔的生成過(guò)程。其圖模型如1所示。

    3 基于共享內(nèi)存的并行LDA

    圖2 互不沖突的塊

    對(duì)于一般的共享內(nèi)存的并行LDA算法解決內(nèi)存沖突的辦法就是分塊(blocks),通過(guò)為每一個(gè)線程劃分出處理的范圍,從而達(dá)到互不干擾的目的。如GPU-LDA中就是將文檔劃分為J={1,z,…,D},將單詞劃分為V={1,z,…,W},將互不沖突的塊,分配給不同的線程。如圖2所示。

    我們可以看到,在這里的每個(gè)塊,都是互不沖突的。即相互之間不存在相同的單詞或者文檔序列。

    本文主要選取了BP算法作為主要的比較對(duì)象的原因是,BP算法在精度上有較大的優(yōu)勢(shì),同時(shí)BP算法中不同文檔之間是完全獨(dú)立的。 另外一個(gè)原因是BP算法有相應(yīng)的在線版本OBP(Online Belief Propagation),以及主動(dòng)版本ABP(Active Belief Propagation)[12]等,有利于本文中調(diào)度方法后續(xù)的擴(kuò)展。

    在這里我們將一般的并行LDA算法稱為PBP(Parallel Belief Propagation)。其中μw,d表示文檔d中單詞w的主題分布。具體算法過(guò)程如下:

    算法1并行LDA(PBP)重復(fù):1. Forl=0toT-1do:2. ForeachthreadTinparalleldo:3. 獲取文檔集d=Jt⊕l,獲取單詞集w=Vt⊕l4. 通過(guò)全局的θd,?w更新μw,d5. Endfor6. Endfor7. 同步,更新全局的θ,?直到達(dá)到停止條件

    對(duì)于每一次迭代,不同的線程之間是并行計(jì)算的。這里t⊕l表示t+lmodT,這保證了各個(gè)線程之間是相互獨(dú)立不發(fā)生數(shù)據(jù)上的沖突的。在每個(gè)線程中都可以獨(dú)立更新那一部分的μw,d,當(dāng)所有的分塊都計(jì)算完畢之后,我們?cè)偻礁氯值摩群挺?。?dāng)然在這里我們可以把中間的步驟換成任何一個(gè)LDA近似推斷的方法也是可以的。

    4 并行算法的調(diào)度優(yōu)化

    可以發(fā)現(xiàn),傳統(tǒng)的調(diào)度方法是通過(guò)為每個(gè)線程分配固定的非沖突任務(wù)來(lái)實(shí)現(xiàn)線程獨(dú)立,進(jìn)而來(lái)避免讀寫數(shù)據(jù)沖突。然而這種方法在數(shù)據(jù)分布不均勻時(shí)(大部分時(shí)候數(shù)據(jù)的分布并不是均勻的),就會(huì)造成不同線程之間任務(wù)的分配不均勻。這樣最終導(dǎo)致的后果就是同步更新時(shí),大多數(shù)線程需要等待某個(gè)任務(wù)最重(運(yùn)行時(shí)間最長(zhǎng))的線程。

    對(duì)此我們首先對(duì)數(shù)據(jù)進(jìn)行隨機(jī)洗牌[13],即對(duì)單詞以及文檔的序列進(jìn)行隨機(jī)的調(diào)換位序,這樣可以一定程度上使得數(shù)據(jù)分布均勻(本文所有數(shù)據(jù)都由隨機(jī)洗牌進(jìn)行預(yù)處理)。另外就是不再為每個(gè)線程安排固定的任務(wù),每當(dāng)有線程呈現(xiàn)空閑狀態(tài)的時(shí)候,可以通過(guò)調(diào)度獲得與當(dāng)前運(yùn)行線程不產(chǎn)生沖突的任務(wù)塊,直到當(dāng)前次迭代任務(wù)完結(jié)需要進(jìn)行同步更新為止,這種動(dòng)態(tài)的調(diào)度處理,可以讓每個(gè)線程在當(dāng)前迭代過(guò)程中均為滿負(fù)載運(yùn)算。

    圖3是2個(gè)線程的動(dòng)態(tài)調(diào)度示例,也就是我們動(dòng)態(tài)調(diào)度的基本原理。將數(shù)據(jù)進(jìn)行隨機(jī)洗牌后,我們將數(shù)據(jù)分割成4P2塊。當(dāng)某個(gè)線程完成當(dāng)前數(shù)據(jù)塊的計(jì)算之后,能夠迅速為空閑的線程找到一個(gè)與其他當(dāng)前運(yùn)行線程不會(huì)產(chǎn)生讀寫沖突的塊,將之分配給該線程之后進(jìn)行計(jì)算。例如:我們開(kāi)始將1號(hào)塊分給1號(hào)線程,而將6號(hào)塊分給2號(hào)線程。當(dāng)2號(hào)線程結(jié)束在6號(hào)塊的計(jì)算時(shí),1號(hào)線程還在進(jìn)行1號(hào)塊的計(jì)算。此時(shí)我們?yōu)?號(hào)線程分配了8號(hào)塊,這是個(gè)與1號(hào)塊不會(huì)產(chǎn)生沖突的塊。當(dāng)1號(hào)塊的計(jì)算完畢之后,我們又為1號(hào)線程分配了14號(hào)塊,此時(shí)2號(hào)線程依然在進(jìn)行8號(hào)塊的計(jì)算,依次類推直到所有的塊都計(jì)算完畢。

    圖3 動(dòng)態(tài)調(diào)度的線程

    我們可以看到,2個(gè)線程在整個(gè)過(guò)程中沒(méi)有等待時(shí)間的滿負(fù)載運(yùn)行。同時(shí)我們也可以注意到,不同的數(shù)據(jù)塊,由于數(shù)據(jù)分布的問(wèn)題,其計(jì)算時(shí)間也是不同的。比如,1和9號(hào)塊,其計(jì)算時(shí)間差不多相差一倍。如果還是通過(guò)硬性分配的話,線程之間的等待時(shí)間無(wú)疑會(huì)是一個(gè)巨大的浪費(fèi)。我們通過(guò)線程之間的動(dòng)態(tài)調(diào)度,消除了等待時(shí)間。

    我們稱動(dòng)態(tài)調(diào)度的并行算法為DPBP(DynamicParallelBeliefPropagation),其中R為訓(xùn)練數(shù)據(jù)集,P為線程數(shù),其余變量與算法1中相同,其計(jì)算方法如下:

    算法2加速優(yōu)化并行LDA(DPBP)將數(shù)據(jù)R分為4P2塊{R0,...,R4P2-1}重復(fù):1. While(notallblocksfinished)2. Getonefreethreaddo:3. GetonefreeblockRi4. 由Ri獲取文檔集d=Ji,獲取單詞集w=Vi5. 通過(guò)全局的θd,?w更新μw,d6. Endfor7. Endfor8. 同步,更新全局的θ,?直到達(dá)到停止條件

    5 實(shí)驗(yàn)分析

    5.1實(shí)驗(yàn)環(huán)境與數(shù)據(jù)集

    本文基于單機(jī)多核服務(wù)器進(jìn)行實(shí)驗(yàn),該服務(wù)器有2個(gè)IntelXeonX5690 3.47GHz的CPU,每個(gè)CPU有6個(gè)核,總計(jì)12個(gè)核,140GB內(nèi)存。在這里,為了保證并行效率,我們最多使用了12個(gè)線程進(jìn)行實(shí)驗(yàn)。本文使用的兩個(gè)數(shù)據(jù)集,分別是ENRON和NYTIMES,具體統(tǒng)計(jì),概括統(tǒng)計(jì)實(shí)驗(yàn)用的三個(gè)數(shù)據(jù)集,這里D是文檔的總數(shù)目,W是單詞表的大小,NNZ表示總共有多少條記錄,也就是非零數(shù)據(jù)的數(shù)量。具體如下:

    表1 數(shù)據(jù)集

    實(shí)驗(yàn)先驗(yàn)參數(shù)初始化都設(shè)置為α=0.01,β=0.01,由于主題數(shù)對(duì)我們并行LDA實(shí)驗(yàn)沒(méi)有任何影響,故我們?cè)谶@里統(tǒng)一將主題數(shù)K設(shè)置為100。本文中所有實(shí)驗(yàn)都是以主題數(shù)為100來(lái)進(jìn)行計(jì)算的。

    我們的實(shí)驗(yàn)將表1中的數(shù)據(jù)切割出1/5文檔作為測(cè)試集,其余部分作為訓(xùn)練集。實(shí)驗(yàn)將表1中的數(shù)據(jù)在訓(xùn)練集上求得模型,在測(cè)試集上得到測(cè)試混淆度結(jié)果。同時(shí)為了滿足向上擴(kuò)展比的計(jì)算,本文將相對(duì)較大的數(shù)據(jù)集NYTIMES另外分出10到120MB(10,20,40,60,80,100,120)不同大小的7個(gè)小的數(shù)據(jù)集,而ENRON則是另外分出1到12MB(1,2,4,6,8,10,12)的7個(gè)數(shù)據(jù)集。

    本文對(duì)基于共享內(nèi)存的并行LDA即PBP進(jìn)行線程調(diào)度上的優(yōu)化,新的算法記為DPBP。

    5.2評(píng)價(jià)標(biāo)準(zhǔn)

    本文主要采用了混淆度,加速比以及縱向擴(kuò)展比來(lái)評(píng)價(jià)算法的效果。其中混淆度,經(jīng)常被用于語(yǔ)言模型之中,用來(lái)衡量語(yǔ)料庫(kù)建模能力的好壞,混淆度的計(jì)算公式如下:

    (2)

    此處xw,d表示文檔d中單詞w的詞頻。其余變量與前文相同。越低的混淆度表示越好的泛化能力。

    加速比通常用于評(píng)價(jià)并行的能力,加速比越高,說(shuō)明并行能力越好。加速比其實(shí)也可以認(rèn)為是并行資源的利用率。

    縱向擴(kuò)展比則是,在數(shù)據(jù)大小發(fā)生變化時(shí),通過(guò)增加相應(yīng)的線程,對(duì)并行算法效率的提升,也可以說(shuō)是算法的泛化能力的一種比較。比如使用1個(gè)線程計(jì)算1MB的數(shù)據(jù)的時(shí)間和10個(gè)線程計(jì)算10MB數(shù)據(jù)的時(shí)間肯定是有差距的,其比值就是縱向擴(kuò)展比??v向擴(kuò)展比越小,其泛化能力越好。

    5.3實(shí)驗(yàn)結(jié)果分析

    (1) 收斂效果比較

    圖4和圖5是DPBP與PB在NYTIMES數(shù)據(jù)集以及ENRON數(shù)據(jù)集上收斂曲線的比較。

    圖4 DPBP與PBP在NYTIMES  數(shù)據(jù)集上的收斂比較

    圖5 DPBP與PBP在ENRON  數(shù)據(jù)集上的收斂比較

    表2是我們?cè)?個(gè)數(shù)據(jù)集上的綜合比較,表示的是2個(gè)算法在不同的數(shù)據(jù)集的測(cè)試集上的收斂精度。

    表2 DPBP與PBP的訓(xùn)練集集收斂時(shí)間與測(cè)試集收斂的混淆度

    可以較明顯的看出,DPBP算法不僅具有更快的收斂速度,同時(shí)其收斂精度與原算法并沒(méi)有太大的差別。相對(duì)于PBP,DPBP并不會(huì)在本質(zhì)上改變算法,只是通過(guò)調(diào)度改變了數(shù)據(jù)的計(jì)算順序,通過(guò)減少調(diào)度時(shí)間,DPBP不僅能夠?qū)炔划a(chǎn)生影響并且能夠顯著地提升收斂速度。

    (2) 加速比與向上擴(kuò)展比

    圖6和圖7是DPBP與PBP在NYTIMES數(shù)據(jù)集以及ENRON數(shù)據(jù)集上加速比的比較。當(dāng)我們使用12個(gè)線程的時(shí)候在NYTIMES數(shù)據(jù)集上,DPBP相對(duì)于PBP的加速比提高了25%,而在ENRON數(shù)據(jù)集上,我們的DPBP要比PBP的加速比提高了18%。這是由于我們的調(diào)度算法可以更加有效地調(diào)度線程,使線程的利用更加的高效。當(dāng)線程數(shù)量增加得越多、分塊粒度越小,DPBP在加速比上的優(yōu)勢(shì)就更加明顯。

    圖6 DPBP與PBP在NYTIMES數(shù)據(jù)集上的加速比

    圖7 DPBP與PBP在ENRON數(shù)據(jù)集上的加速比

    圖8 DPBP與PBP在NYTIMES數(shù)據(jù)集上的向上擴(kuò)展比

    圖9 DPBP與PBP在ENRON數(shù)據(jù)集上的向上擴(kuò)展比

    圖8和圖9是DPBP與PBP分別在NYTIMES以及ENRON上關(guān)于向上擴(kuò)展比的比較。我們可以看到當(dāng)使用12個(gè)線程的時(shí)候,在NYTIMES上,我們的DPBP在向上擴(kuò)展度方面,要比PBP提高了57%。而在數(shù)據(jù)集相對(duì)較小的ENRON數(shù)據(jù)集上,使用相應(yīng)的線程數(shù),我們的PDBP要比PBP提高51%。這是由于我們DPBP分割線程的粒度更小,使得數(shù)據(jù)量越是增加,線程之間負(fù)載越是均勻,DPBP的效率優(yōu)勢(shì)自然是越大。從而可以看出我們的DPBP在處理更大數(shù)據(jù)的時(shí)候有著更好的適應(yīng)能力。

    6 結(jié) 語(yǔ)

    本文介紹了基于共享內(nèi)存的并行LDA的一般構(gòu)架,提出了通過(guò)動(dòng)態(tài)調(diào)度實(shí)現(xiàn)的并行LDA算法。通過(guò)改進(jìn)線程的調(diào)度,提高了線程的利用率,使得算法的運(yùn)行更有效率,從而改善了基于共享內(nèi)存的LDA算法。通過(guò)實(shí)驗(yàn)的比較,動(dòng)態(tài)的線程調(diào)度,不僅在保證精度沒(méi)有太大變化的同時(shí),使得并行LDA的收斂速度以及加速比明顯的提高,而且也使得算法的向上擴(kuò)展比也得到了顯著的提升。PDBP能夠使并行LDA算法更加適用于海量的數(shù)據(jù),以及大規(guī)模分布式集群并行算法的單機(jī)擴(kuò)展。

    [1] Blei D M,Ng A Y,Jordan M I.Latent dirichlet allocation[J].Journal of machine Learning research,2003,3(1):993-1022.

    [2] Heinrich G.Parameter estimation for text analysis[R].Fraunhofer IGD Darmstadt,2005.

    [3] Teh Y W,Newman D,Welling M.A collapsed variational Bayesian inference algorithm for latent Dirichlet allocation[C]//Advances in neural information processing systems.2006:1353-1360.

    [4] Zeng J,Cheung W K,Liu J.Learning topic models by belief propagation[J].Pattern Analysis and Machine Intelligence,IEEE Transactions on,2013,35(5):1121-1134.

    [5] Newman D,Smyth P,Welling M,et al.Distributed inference for latent dirichlet allocation[C]//Advances in neural information processing systems.2007:1081-1088.

    [6] Smyth P,Welling M,Asuncion A U.Asynchronous distributed learning of topic models[C]//Advances in Neural Information Processing Systems.2009:81-88.

    [7] Wang Y,Bai H,Stanton M,et al.Plda:Parallel latent dirichlet allocation for large-scale applications[M].AAIM,2009:301-314.

    [8] Liu Z,Zhang Y,Chang E Y,et al.Plda+:Parallel latent dirichlet allocation with data placement and pipeline processing[J].ACM TIST,2011,2(3):26.

    [9] Zhai K,Boyd Graber J,Asadi N,et al.Mr.LDA:A flexible large scale topic modeling package using variational inference in mapreduce[C]//Proceedings of the 21st international conference on World Wide Web.ACM,2012:879-888.

    [10] Yan F,Xu N,Qi Y.Parallel inference for latent dirichlet allocation on graphics processing units[C]//NIPS,2009:2134-2142.

    [11] Smola A,Narayanamurthy S.An architecture for parallel topic models[J].Proceedings of the VLDB Endowment,2010,3(1-2):703-710.MLA.

    [12] Zeng J.A topic modeling toolbox using belief propagation[J].The Journal of Machine Learning Research,2012,13(1):2233-2236.MLA.

    [13] Zhuang Y,Chin W S,Juan Y C,et al.A fast parallel SGD for matrix factorization in shared memory systems[C]//Proceedings of the 7th ACM Conference on Recommender Systems.ACM,2013:249-256.

    PARALLELLDAALGORITHMBASEDONSHAREDMEMORY

    YangXiLiuXiaoshengYangLuYanJianfeng*

    (School of Computer Science and Technology,Soochow University,Suzhou 215006,Jiangsu,China)

    ExistingtopicalmodelofparallellatentDirichletallocation(LDA)withsharedmemoryneedstowaitbetweenthreadsasaruleusuallyduetotheunbalancedistributionofdata,whichleadstolowefficiency.Inthispaperwestudytheproblemofthreadwaitingandproposeadynamic-basedthreadsschedulingscheme.Theschemecanpartitionthedatatoblocksaccordingtothenumberofthreadsanddynamicallyallocatestaskstoidlethreadstimelyonthisbasis,soastoreducethewaitingtimebetweenthreads.Experimentshowsthatsuchnewschedulingschemecaneffectivelysolvethreadswaitingproblem.Itcanachievea25%raiseinspeedupswhileensuringconvergenceaccuracy,besides,itcanalsoremarkablyimprovetheupwardexpansionratio.ForparallelLDAalgorithmofasinglenodeinlarge-scaledistributedcluster,theschedulingcanmoreeffectivelyutilisethecomputingresource.

    LatentDirichletallocationSharedmemoryParallelDynamicscheduling

    2014-10-29。國(guó)家自然科學(xué)基金項(xiàng)目(61373092,61033013,61272449,61202029);江蘇省教育廳重大項(xiàng)目(12KJA520004);江蘇省科技支撐計(jì)劃重點(diǎn)項(xiàng)目(BE2014005);廣東省重點(diǎn)實(shí)驗(yàn)室開(kāi)放課題(SZU-GDPHPCL-2012-09)。楊希,碩士生,主研領(lǐng)域:機(jī)器學(xué)習(xí)。劉曉升,博士生。楊璐,副教授。嚴(yán)建峰,副教授。

    TP3

    ADOI:10.3969/j.issn.1000-386x.2016.03.059

    猜你喜歡
    共享內(nèi)存號(hào)塊集上
    Cookie-Cutter集上的Gibbs測(cè)度
    鏈完備偏序集上廣義向量均衡問(wèn)題解映射的保序性
    通過(guò)QT實(shí)現(xiàn)進(jìn)程間的通信
    復(fù)扇形指標(biāo)集上的分布混沌
    矮塔斜拉橋0號(hào)塊結(jié)構(gòu)細(xì)部分析研究
    基于PCI總線的多處理器協(xié)同機(jī)制研究
    大跨連續(xù)剛構(gòu)橋0號(hào)塊受力分析
    QNX下PEX8311多路實(shí)時(shí)數(shù)據(jù)采集的驅(qū)動(dòng)設(shè)計(jì)
    電子世界(2014年21期)2014-04-29 06:41:36
    高墩寬幅連續(xù)剛構(gòu)橋0號(hào)塊托架設(shè)計(jì)與施工
    一種高效RTAI 共享內(nèi)存管理層的研究與實(shí)現(xiàn)*
    午夜福利18| 久久精品影院6| 亚洲熟妇中文字幕五十中出| 久久久久久久精品吃奶| 午夜精品久久久久久毛片777| 国产成人欧美在线观看| 国内精品久久久久精免费| 久久精品国产亚洲av涩爱 | 高清在线国产一区| 国产伦一二天堂av在线观看| 亚洲最大成人中文| 嫩草影视91久久| 少妇丰满av| 极品教师在线免费播放| 十八禁人妻一区二区| 国产精品亚洲av一区麻豆| 久久久精品大字幕| 在线观看66精品国产| 亚洲精品一区av在线观看| 久久久久亚洲av毛片大全| 免费av毛片视频| 午夜福利免费观看在线| av女优亚洲男人天堂| 亚洲不卡免费看| 9191精品国产免费久久| 身体一侧抽搐| 91av网一区二区| 国产一区二区激情短视频| 嫩草影院入口| 一级黄片播放器| 久久久久精品国产欧美久久久| 搡老熟女国产l中国老女人| 身体一侧抽搐| 亚洲国产精品999在线| 99国产极品粉嫩在线观看| 久久精品国产自在天天线| 一级a爱片免费观看的视频| 长腿黑丝高跟| 免费人成视频x8x8入口观看| 欧美中文日本在线观看视频| 国产亚洲精品av在线| 动漫黄色视频在线观看| 亚洲精品在线观看二区| 久久久久久国产a免费观看| 久久久久国内视频| 日本撒尿小便嘘嘘汇集6| 久久人妻av系列| 熟妇人妻久久中文字幕3abv| 成人av一区二区三区在线看| 色吧在线观看| 日韩av在线大香蕉| 亚洲精品456在线播放app | 国产老妇女一区| 亚洲欧美日韩无卡精品| 99国产综合亚洲精品| 成年人黄色毛片网站| 欧美日韩福利视频一区二区| av在线老鸭窝| 757午夜福利合集在线观看| 久久欧美精品欧美久久欧美| 国产亚洲欧美在线一区二区| 99精品久久久久人妻精品| 国产久久久一区二区三区| 亚洲一区二区三区不卡视频| 日本五十路高清| 九色成人免费人妻av| 成人无遮挡网站| 91麻豆av在线| 亚洲中文日韩欧美视频| 国产午夜福利久久久久久| 成人三级黄色视频| 最近中文字幕高清免费大全6 | 美女 人体艺术 gogo| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 夜夜看夜夜爽夜夜摸| 五月伊人婷婷丁香| 最近中文字幕高清免费大全6 | 亚洲av免费高清在线观看| 久久精品国产99精品国产亚洲性色| 麻豆一二三区av精品| 成人特级黄色片久久久久久久| 搡老岳熟女国产| 午夜福利免费观看在线| 麻豆成人午夜福利视频| 波多野结衣巨乳人妻| 成人特级黄色片久久久久久久| 婷婷六月久久综合丁香| 欧美在线一区亚洲| 如何舔出高潮| 搞女人的毛片| av中文乱码字幕在线| 久久久久久久午夜电影| 三级毛片av免费| 精品国内亚洲2022精品成人| 日本黄大片高清| 一进一出好大好爽视频| 欧美黑人巨大hd| 精品日产1卡2卡| 国产午夜精品论理片| 欧美又色又爽又黄视频| 有码 亚洲区| 亚洲欧美清纯卡通| 男女那种视频在线观看| 在线a可以看的网站| 亚洲精品成人久久久久久| 亚洲最大成人av| 欧美xxxx黑人xx丫x性爽| 午夜激情欧美在线| 窝窝影院91人妻| 精品国产亚洲在线| 国产精品一及| 国产精品久久久久久人妻精品电影| 国产视频内射| 免费av观看视频| 日韩免费av在线播放| 色吧在线观看| 亚洲国产精品成人综合色| 又爽又黄无遮挡网站| 校园春色视频在线观看| 啦啦啦韩国在线观看视频| 午夜两性在线视频| 他把我摸到了高潮在线观看| 最近在线观看免费完整版| 国产av麻豆久久久久久久| 国产免费一级a男人的天堂| 欧美黑人欧美精品刺激| 99精品久久久久人妻精品| 91麻豆av在线| 亚洲午夜理论影院| 亚洲欧美日韩无卡精品| 日本 欧美在线| 国产精品野战在线观看| 国产三级中文精品| 亚洲黑人精品在线| 啦啦啦韩国在线观看视频| 久久久久久九九精品二区国产| 天堂动漫精品| 最后的刺客免费高清国语| 别揉我奶头 嗯啊视频| 亚洲第一电影网av| 一级黄色大片毛片| 精品一区二区三区人妻视频| 国产野战对白在线观看| 尤物成人国产欧美一区二区三区| 国产精品电影一区二区三区| 日韩中文字幕欧美一区二区| 国产精品永久免费网站| 精品人妻1区二区| 3wmmmm亚洲av在线观看| 国产精品,欧美在线| 俄罗斯特黄特色一大片| 嫩草影院入口| 少妇人妻精品综合一区二区 | 亚洲va日本ⅴa欧美va伊人久久| 亚洲国产高清在线一区二区三| 嫩草影视91久久| 少妇的逼好多水| 好男人在线观看高清免费视频| 九色国产91popny在线| 熟妇人妻久久中文字幕3abv| 中文字幕人成人乱码亚洲影| 91在线精品国自产拍蜜月| 国产v大片淫在线免费观看| 亚洲,欧美,日韩| 亚洲自拍偷在线| a级毛片免费高清观看在线播放| 熟女人妻精品中文字幕| 精品久久久久久久人妻蜜臀av| 亚洲经典国产精华液单 | 婷婷丁香在线五月| 国产白丝娇喘喷水9色精品| 精品国产三级普通话版| 日本一二三区视频观看| 天堂av国产一区二区熟女人妻| 好男人电影高清在线观看| 床上黄色一级片| 国产精品美女特级片免费视频播放器| 看黄色毛片网站| 国产免费一级a男人的天堂| 麻豆国产97在线/欧美| 亚洲五月婷婷丁香| 啦啦啦韩国在线观看视频| 日本熟妇午夜| 欧美在线黄色| 久久亚洲真实| 色尼玛亚洲综合影院| 亚洲欧美日韩东京热| 日韩欧美精品v在线| 国产精品女同一区二区软件 | 夜夜夜夜夜久久久久| 免费av观看视频| 成人国产一区最新在线观看| www.色视频.com| 午夜老司机福利剧场| 级片在线观看| 三级国产精品欧美在线观看| 成年女人永久免费观看视频| 午夜老司机福利剧场| 亚洲精品乱码久久久v下载方式| av天堂中文字幕网| 哪里可以看免费的av片| 在线看三级毛片| 欧美日韩国产亚洲二区| 18禁黄网站禁片免费观看直播| 两个人视频免费观看高清| 亚洲久久久久久中文字幕| h日本视频在线播放| 欧美午夜高清在线| 老司机午夜十八禁免费视频| 欧美不卡视频在线免费观看| 精品一区二区免费观看| 国产美女午夜福利| 在线观看舔阴道视频| 国产三级在线视频| 51午夜福利影视在线观看| 校园春色视频在线观看| 在线播放无遮挡| 深夜a级毛片| 51午夜福利影视在线观看| 国产精品久久电影中文字幕| 国产极品精品免费视频能看的| 国产精品三级大全| 高清在线国产一区| 悠悠久久av| 一个人免费在线观看的高清视频| 精品午夜福利视频在线观看一区| 亚洲 欧美 日韩 在线 免费| 欧美性猛交╳xxx乱大交人| 人妻久久中文字幕网| 国产在线男女| 欧美一区二区精品小视频在线| 超碰av人人做人人爽久久| 亚洲男人的天堂狠狠| 国产精品亚洲一级av第二区| 国产一区二区亚洲精品在线观看| 成人av在线播放网站| 亚洲欧美日韩东京热| 黄片小视频在线播放| 美女 人体艺术 gogo| 国产伦精品一区二区三区四那| 精品久久久久久,| 中国美女看黄片| 成人欧美大片| 动漫黄色视频在线观看| 天美传媒精品一区二区| 精品一区二区三区av网在线观看| 日韩免费av在线播放| 一夜夜www| 天堂影院成人在线观看| 好男人电影高清在线观看| .国产精品久久| 国产欧美日韩一区二区三| 好男人在线观看高清免费视频| 搡老熟女国产l中国老女人| 国产精品av视频在线免费观看| 给我免费播放毛片高清在线观看| 好看av亚洲va欧美ⅴa在| 国产精品av视频在线免费观看| 麻豆国产av国片精品| 亚洲午夜理论影院| 黄片小视频在线播放| 国产人妻一区二区三区在| 成人永久免费在线观看视频| 最新中文字幕久久久久| 可以在线观看的亚洲视频| 天天一区二区日本电影三级| 天堂√8在线中文| 最近在线观看免费完整版| 久久精品国产亚洲av涩爱 | 好看av亚洲va欧美ⅴa在| 他把我摸到了高潮在线观看| 免费在线观看亚洲国产| 欧美最新免费一区二区三区 | 日本a在线网址| 国产在视频线在精品| 成人毛片a级毛片在线播放| 国内毛片毛片毛片毛片毛片| 99热这里只有是精品50| 亚洲精品在线观看二区| 免费观看的影片在线观看| 色综合婷婷激情| 色噜噜av男人的天堂激情| 青草久久国产| 级片在线观看| 麻豆成人av在线观看| 国产三级黄色录像| 中文字幕免费在线视频6| 国产极品精品免费视频能看的| 淫秽高清视频在线观看| www.熟女人妻精品国产| 2021天堂中文幕一二区在线观| 久久久久久久精品吃奶| 日日摸夜夜添夜夜添av毛片 | 亚洲精品一区av在线观看| 日韩高清综合在线| 国产亚洲精品综合一区在线观看| 九九久久精品国产亚洲av麻豆| 51国产日韩欧美| 久久久久国产精品人妻aⅴ院| or卡值多少钱| 99久久精品一区二区三区| 国产精品免费一区二区三区在线| 国产av一区在线观看免费| 97人妻精品一区二区三区麻豆| 欧美xxxx性猛交bbbb| 日本黄大片高清| www.www免费av| 国产精品一区二区三区四区免费观看 | 国产在线精品亚洲第一网站| 99久久精品热视频| 亚洲第一欧美日韩一区二区三区| 少妇人妻一区二区三区视频| 夜夜夜夜夜久久久久| 中文字幕av成人在线电影| 免费搜索国产男女视频| 日日摸夜夜添夜夜添小说| 亚洲美女视频黄频| 女人被狂操c到高潮| 在线a可以看的网站| 黄色女人牲交| 女人被狂操c到高潮| 色哟哟哟哟哟哟| 51午夜福利影视在线观看| 国产色婷婷99| 国产不卡一卡二| 麻豆成人午夜福利视频| 小说图片视频综合网站| 亚洲精品色激情综合| 久久草成人影院| 999久久久精品免费观看国产| 亚洲七黄色美女视频| 日日摸夜夜添夜夜添小说| 久久热精品热| 一区二区三区免费毛片| 熟妇人妻久久中文字幕3abv| 丰满乱子伦码专区| 亚洲在线自拍视频| 91麻豆精品激情在线观看国产| 国产视频内射| 国产午夜福利久久久久久| 狠狠狠狠99中文字幕| 成人一区二区视频在线观看| 美女黄网站色视频| 亚洲一区高清亚洲精品| 99久久九九国产精品国产免费| 欧美性猛交黑人性爽| 级片在线观看| 日韩中字成人| 一级作爱视频免费观看| 婷婷精品国产亚洲av| 久久婷婷人人爽人人干人人爱| 中文字幕精品亚洲无线码一区| 中文亚洲av片在线观看爽| 欧美性感艳星| 国产色婷婷99| 他把我摸到了高潮在线观看| 欧美日韩亚洲国产一区二区在线观看| 嫩草影视91久久| 免费观看的影片在线观看| 又黄又爽又免费观看的视频| 久久久精品欧美日韩精品| 国产成人a区在线观看| 欧美bdsm另类| 精品无人区乱码1区二区| 欧美三级亚洲精品| 淫秽高清视频在线观看| 九色国产91popny在线| 午夜福利欧美成人| 老司机午夜福利在线观看视频| 国产高潮美女av| 在线观看午夜福利视频| 网址你懂的国产日韩在线| 亚州av有码| 麻豆av噜噜一区二区三区| 一进一出抽搐gif免费好疼| 国产亚洲欧美在线一区二区| 久久久精品大字幕| 色综合亚洲欧美另类图片| 国产精品亚洲av一区麻豆| 日韩免费av在线播放| 日本一二三区视频观看| 变态另类成人亚洲欧美熟女| 欧美日韩中文字幕国产精品一区二区三区| 成人美女网站在线观看视频| 亚洲av.av天堂| 久久草成人影院| 午夜免费成人在线视频| 日韩av在线大香蕉| 757午夜福利合集在线观看| 久久久精品欧美日韩精品| 成人欧美大片| 亚洲自偷自拍三级| 国产成人啪精品午夜网站| 无遮挡黄片免费观看| 久99久视频精品免费| 中文亚洲av片在线观看爽| 日韩av在线大香蕉| 天天一区二区日本电影三级| 最近中文字幕高清免费大全6 | 亚洲av中文字字幕乱码综合| 久久精品影院6| 一本精品99久久精品77| 久久婷婷人人爽人人干人人爱| 美女高潮的动态| 男人舔奶头视频| 精品熟女少妇八av免费久了| 亚洲熟妇熟女久久| 日韩大尺度精品在线看网址| 欧美黄色片欧美黄色片| 中文在线观看免费www的网站| 午夜影院日韩av| 国产精品美女特级片免费视频播放器| 一区二区三区激情视频| 亚洲五月婷婷丁香| 999久久久精品免费观看国产| 最后的刺客免费高清国语| 又黄又爽又免费观看的视频| 舔av片在线| 啦啦啦韩国在线观看视频| 亚洲精品色激情综合| 又爽又黄a免费视频| 亚洲精品日韩av片在线观看| 久久久久性生活片| 午夜福利在线在线| 97超级碰碰碰精品色视频在线观看| 亚洲 国产 在线| 精品人妻熟女av久视频| 亚洲国产高清在线一区二区三| 97热精品久久久久久| av福利片在线观看| 97热精品久久久久久| .国产精品久久| 天天躁日日操中文字幕| 婷婷精品国产亚洲av| 国产国拍精品亚洲av在线观看| 天堂网av新在线| 免费电影在线观看免费观看| 亚洲精品乱码久久久v下载方式| 18禁黄网站禁片免费观看直播| 美女高潮的动态| 国产老妇女一区| 噜噜噜噜噜久久久久久91| 免费在线观看日本一区| 日韩欧美一区二区三区在线观看| 国产美女午夜福利| 999久久久精品免费观看国产| 桃红色精品国产亚洲av| 亚洲第一区二区三区不卡| www.www免费av| 欧美区成人在线视频| 午夜老司机福利剧场| 国产精品1区2区在线观看.| 久久久久久久精品吃奶| 看十八女毛片水多多多| 日韩av在线大香蕉| 日本熟妇午夜| 亚洲黑人精品在线| 亚洲av五月六月丁香网| 狠狠狠狠99中文字幕| 又黄又爽又免费观看的视频| 欧美在线一区亚洲| 亚洲无线观看免费| 免费大片18禁| 99热这里只有是精品50| 国产精品永久免费网站| 免费看a级黄色片| 精品99又大又爽又粗少妇毛片 | 日韩高清综合在线| 91午夜精品亚洲一区二区三区 | 婷婷亚洲欧美| 亚洲欧美日韩高清专用| 欧美又色又爽又黄视频| 国产成人啪精品午夜网站| 88av欧美| 9191精品国产免费久久| 亚洲精品影视一区二区三区av| 精品一区二区三区视频在线观看免费| 三级毛片av免费| 国产一区二区在线观看日韩| 淫妇啪啪啪对白视频| 最近视频中文字幕2019在线8| 免费看光身美女| 俺也久久电影网| 成人国产一区最新在线观看| 99热这里只有精品一区| 亚洲熟妇熟女久久| 天天一区二区日本电影三级| 毛片女人毛片| 亚洲精品在线观看二区| 亚洲第一电影网av| a级毛片免费高清观看在线播放| 人妻制服诱惑在线中文字幕| 一本一本综合久久| 深夜a级毛片| 国产综合懂色| 欧美性猛交╳xxx乱大交人| 国语自产精品视频在线第100页| 欧美色视频一区免费| 久久人人精品亚洲av| av黄色大香蕉| 国产亚洲欧美在线一区二区| 亚洲av五月六月丁香网| 国产人妻一区二区三区在| 丁香欧美五月| 高潮久久久久久久久久久不卡| 欧美性猛交╳xxx乱大交人| av天堂中文字幕网| 中文字幕精品亚洲无线码一区| av欧美777| 怎么达到女性高潮| 午夜亚洲福利在线播放| 国产午夜福利久久久久久| 成年免费大片在线观看| 国产欧美日韩一区二区三| 久久久久久久久中文| 老鸭窝网址在线观看| 久久久久久九九精品二区国产| 婷婷丁香在线五月| 99在线人妻在线中文字幕| 99国产精品一区二区三区| 青草久久国产| 美女大奶头视频| 99热这里只有是精品50| 观看美女的网站| 亚洲第一区二区三区不卡| 欧美丝袜亚洲另类 | 午夜福利在线观看吧| 亚洲 国产 在线| 久久精品国产亚洲av天美| 久久久久久久午夜电影| 国产精品1区2区在线观看.| 狂野欧美白嫩少妇大欣赏| 搡女人真爽免费视频火全软件 | 亚洲人成伊人成综合网2020| 色综合亚洲欧美另类图片| 国产精品人妻久久久久久| 毛片一级片免费看久久久久 | 亚洲精品成人久久久久久| 国产成人a区在线观看| 男女之事视频高清在线观看| 麻豆久久精品国产亚洲av| 91麻豆av在线| 国产一区二区在线av高清观看| 少妇熟女aⅴ在线视频| 一本一本综合久久| 精品久久久久久久久亚洲 | 91午夜精品亚洲一区二区三区 | 中文亚洲av片在线观看爽| 成年免费大片在线观看| 欧美黑人欧美精品刺激| 757午夜福利合集在线观看| 99精品久久久久人妻精品| 日韩中字成人| 亚洲av中文字字幕乱码综合| 精品久久久久久久末码| 久久欧美精品欧美久久欧美| 高清在线国产一区| 深爱激情五月婷婷| 国产一区二区三区视频了| 婷婷丁香在线五月| 成年女人永久免费观看视频| av天堂中文字幕网| 桃色一区二区三区在线观看| 亚洲,欧美精品.| 伊人久久精品亚洲午夜| 亚洲人成电影免费在线| 国产蜜桃级精品一区二区三区| 欧美日本视频| 久久午夜亚洲精品久久| av国产免费在线观看| 国产欧美日韩精品一区二区| 色精品久久人妻99蜜桃| 欧美日本亚洲视频在线播放| 高潮久久久久久久久久久不卡| 69av精品久久久久久| 欧美+亚洲+日韩+国产| 午夜久久久久精精品| 日韩欧美免费精品| 每晚都被弄得嗷嗷叫到高潮| 亚洲不卡免费看| 90打野战视频偷拍视频| 成人特级黄色片久久久久久久| 亚洲精品456在线播放app | 少妇人妻精品综合一区二区 | 欧洲精品卡2卡3卡4卡5卡区| 久久久久久大精品| 欧美三级亚洲精品| 欧美日韩亚洲国产一区二区在线观看| 欧美性猛交黑人性爽| 全区人妻精品视频| 极品教师在线视频| 琪琪午夜伦伦电影理论片6080| 国产视频一区二区在线看| 老司机午夜福利在线观看视频| 国产一区二区激情短视频| 波野结衣二区三区在线| 少妇人妻精品综合一区二区 | 成人亚洲精品av一区二区| 亚洲无线在线观看| 夜夜看夜夜爽夜夜摸| 成人亚洲精品av一区二区| 中文字幕熟女人妻在线| 国内揄拍国产精品人妻在线| 看片在线看免费视频| 一边摸一边抽搐一进一小说| 亚洲美女黄片视频| 亚洲三级黄色毛片| av视频在线观看入口| 亚洲精品在线观看二区| 亚洲人成网站高清观看| 亚洲欧美日韩卡通动漫| 婷婷精品国产亚洲av在线| 成人美女网站在线观看视频| 亚洲精品影视一区二区三区av| 色在线成人网|