计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
18期
89-92
,共4页
top-k算法%分布式网络%histogram blooms技术
top-k算法%分佈式網絡%histogram blooms技術
top-k산법%분포식망락%histogram blooms기술
提出了一种新的算法,来解决在分布式的环境中top-k求解问题(求出全局数值最大的前k名).之前的研究,例如TA、TPUT、HT算法,都会消耗大量的带宽.KLEE算法虽然能够大大地减少带宽的消耗,却不能给出精确解.而提出的算法FT由于添加了一个预处理阶段并且使用了histogram bloom技术,即能有效地减少带宽的消耗,又能给出精确解.实现了FT和相关的算法,并进行了全面的比较.比较是建立在真实的数据集和根据不同情况合成的数据集的基础上的.实验结果显示FT在带宽消耗上面,相对于其他算法有很大的改进和优势.
提齣瞭一種新的算法,來解決在分佈式的環境中top-k求解問題(求齣全跼數值最大的前k名).之前的研究,例如TA、TPUT、HT算法,都會消耗大量的帶寬.KLEE算法雖然能夠大大地減少帶寬的消耗,卻不能給齣精確解.而提齣的算法FT由于添加瞭一箇預處理階段併且使用瞭histogram bloom技術,即能有效地減少帶寬的消耗,又能給齣精確解.實現瞭FT和相關的算法,併進行瞭全麵的比較.比較是建立在真實的數據集和根據不同情況閤成的數據集的基礎上的.實驗結果顯示FT在帶寬消耗上麵,相對于其他算法有很大的改進和優勢.
제출료일충신적산법,래해결재분포식적배경중top-k구해문제(구출전국수치최대적전k명).지전적연구,례여TA、TPUT、HT산법,도회소모대량적대관.KLEE산법수연능구대대지감소대관적소모,각불능급출정학해.이제출적산법FT유우첨가료일개예처리계단병차사용료histogram bloom기술,즉능유효지감소대관적소모,우능급출정학해.실현료FT화상관적산법,병진행료전면적비교.비교시건립재진실적수거집화근거불동정황합성적수거집적기출상적.실험결과현시FT재대관소모상면,상대우기타산법유흔대적개진화우세.