并行頻繁項挖掘算法的設(shè)計與實現(xiàn).pdf

1、頻繁項挖掘算法在網(wǎng)絡(luò)監(jiān)控領(lǐng)域具有廣泛的應(yīng)用。利用頻繁項挖掘算法識別網(wǎng)絡(luò)中的大流量，可以實時檢測網(wǎng)絡(luò)中的異常及擁塞情況、輔助服務(wù)商流量計費等。但是，隨著骨干網(wǎng)絡(luò)鏈路帶寬和流量的增長，網(wǎng)絡(luò)流監(jiān)控系統(tǒng)對性能要求越來越高。雖然目前已有單數(shù)據(jù)項處理時間O(1)的頻繁項挖掘算法，但是單核CPU主頻已經(jīng)接近極限，無法滿足骨干網(wǎng)中網(wǎng)絡(luò)監(jiān)控的需求。近年來，多核處理器發(fā)展迅速，即使是標(biāo)準(zhǔn)的工作站也有4-8核，具有很強(qiáng)的并行計算能力。本文試圖設(shè)計并行的頻繁項

2、挖掘算法，充分利用多核處理器的并行計算能力，從而提高頻繁項挖掘算法的吞吐量。
　　 論文首先介紹了常見的頻繁項挖掘算法，對現(xiàn)存的并行頻繁項挖掘算法進(jìn)行了分析，并總結(jié)了它們的優(yōu)點和缺點。在這個基礎(chǔ)上，本文提出了自己的并行頻繁項挖掘算法，該算法基于無共享設(shè)計，即本地線程不共享數(shù)據(jù)，也不需要像精度合成法那樣需要向匯聚線程發(fā)送數(shù)據(jù)項。接著論文對算法的正確性進(jìn)行了證明，并詳細(xì)介紹了本算法的各個模塊的實現(xiàn)過程和技術(shù)細(xì)節(jié)。最后論文驗證了本算法