計(jì)算機(jī)系師生在頂級(jí)國際會(huì)議上發(fā)表論文

　　清華新聞網(wǎng)11月9日電  11月4日，清華大學(xué)計(jì)算機(jī)系高性能所師生在美國佐治亞州薩瓦納舉行的頂級(jí)國際會(huì)議操作系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)大會(huì)(USENIX Operating System Design and Implementation，OSDI 2016 )上發(fā)表了2篇論文。這是我國國內(nèi)大學(xué)教師首次在該會(huì)議上發(fā)表論文。

會(huì)議現(xiàn)場(chǎng)。

　　兩篇論文的內(nèi)容均為大數(shù)據(jù)分析領(lǐng)域的圖計(jì)算系統(tǒng)。《基于三維劃分的圖計(jì)算方法》“Exploring the Hidden Dimension in Graph Processing”作者為章明星、武永衛(wèi)、陳康、錢學(xué)海、李雪、鄭緯民，該文提出了基于進(jìn)一步劃分點(diǎn)的三維圖劃分方法，這一方法可以大幅度的降低多種圖計(jì)算應(yīng)用的通信量，從而達(dá)成最高4.7倍的計(jì)算加速。《雙子星：一種以計(jì)算為中心的分布式圖計(jì)算系統(tǒng)》“Gemini: A Computation-Centric Distributed Graph Processing System”作者為朱曉偉、陳文光、鄭緯民、馬曉松，該本提出了分布式雙模式計(jì)算、按塊遞歸劃分?jǐn)?shù)據(jù)以及細(xì)粒度任務(wù)竊取等多個(gè)優(yōu)化技術(shù)，實(shí)現(xiàn)的雙子星系統(tǒng)比現(xiàn)有圖計(jì)算系統(tǒng)性能平均提高20倍，所用內(nèi)存僅為其六分之一。

　　此國際會(huì)議是計(jì)算機(jī)系統(tǒng)軟件領(lǐng)域的頂級(jí)會(huì)議之一，參會(huì)論文主要為在系統(tǒng)軟件的設(shè)計(jì)、實(shí)現(xiàn)與應(yīng)用方面的學(xué)術(shù)創(chuàng)新。此次會(huì)議共錄用論文47篇，錄用率18%。

供稿：計(jì)算機(jī)系　編輯：常 松