娓呭崕鍥㈤槦鏈€鏂拌姱鐗囨姤鍛婏細鍘熷垱妗嗘灦鎬ц兘鎻?.8鍊嶏紝鍏ラ€夐《浼欼sca2020-凯发网址是多少

瀵逛簬璁稿鏁版嵁瀵嗛泦鍨嬬殑搴旂敤鍒嗘瀽鑰岃█锛岄珮鏁堟眰瑙g殑澶ц妯″浘璁$畻绠楁硶鏄嚦鍏抽噸瑕佺殑銆傚洜姝わ紝浜轰滑鎻愬嚭浜嗗ぇ閲忕殑鍥惧垎鏋愭鏋舵潵瀵瑰绉嶅浘璁$畻绠楁硶杩涜鎬ц兘浼樺寲锛屽叾搴旂敤浠嶤pu鎷撳睍鍒癎pu銆丗pga鍜孉sic銆?/span>

鐒惰€岋紝澶氭牱鎬х殑璁$畻骞冲彴涔熺粰鍥惧垎鏋愬甫鏉ヤ簡寮傝川鎬э紝澶ч噺鐨勫崗璋冨拰鍚屾宸ヤ綔浣垮緱鍥惧垎鏋愭鏋跺緢闅句粠鍗曚竴骞冲彴鎵╁睍鍒板紓鏋勫钩鍙般€?/span>

姝ゅ锛岀幇鏈夋鏋跺湪浼樺寲杩唬绠楁硶鏃朵粎鍏虫敞鍗曟杩唬鐨勬墽琛屾椂闂达紝寰堝皯瀵圭畻娉曟敹鏁涙墍闇€杩唬娆℃暟杩涜鎺㈣锛屽洜姝わ紝绠楁硶鎬ц兘鐨勬暣浣撲紭鍖栭亣鍒颁簡鏄捐憲鐡堕銆?/span>

浠庡伐浣滄柟娉曚笂璇达紝浠ュ線鐨勫伐浣滃ぇ澶氫緷闈犵粡楠屽疄鐜颁紭鍖栨敹鏁涢€熷害锛岀己涔忕郴缁熺殑鏀舵暃閫熷害鍒嗘瀽鍜屼紭鍖栨柟娉曟潵杩唬鍥剧畻娉曘€?/span>

杩欎簺鐡堕鑻ヤ笉鑳界獊鐮达紝蹇呭皢涓ラ噸鍒剁害鍥捐绠楁鏋剁殑瀹屽杽锛屼篃浼氭瀬澶ч檺鍒跺ぇ鏁版嵁鍒嗘瀽绛夐鍩熺殑杩涗竴姝ュ彂灞曘€?/span>

鎾版枃 | 寰愪腹銆佸惔鏄?/span>


涓婂懆锛岀47灞婂浗闄呰绠楁満浣撶郴缁撴瀯澶т細锛圛sca锛夐€氳繃绾夸笂褰㈠紡杩涜銆傛竻鍗庡ぇ瀛﹂瓘灏戝啗銆佸垬闆锋尝鏁欐巿鍥㈤槦鍙戣〃浜嗛涓恒€奊raphabcd锛氶€氳繃鍒嗗潡鍧愭爣涓嬮檷鎵╁睍鍥惧垎鏋愩€嬶紙graphabcd: scaling out graph analytics with asynchronous block coordinate descent 锛夌殑瀛︽湳鎶ュ憡銆?/span>

璇ユ姤鍛婁粙缁嶄簡涓€绉嶅湪鍙噸鏋勬灦鏋勪笅锛團pga骞冲彴锛夊皢鍥捐绠楅棶棰樿浆鍖栦负鏈€浼樺寲闂锛屽埄鐢?鍒嗗潡鍧愭爣涓嬮檷锛圔lock coordinate descent 锛岀畝绉癇cd) 鎵ц妯″瀷锛屽彲浠ュ悓鏃朵紭鍖栧浘璁$畻绠楁硶鐨勮凯浠f鏁板拰鍗曟杩唬鏃堕棿銆?/span>

璇ユ柟娉曞厖鍒嗗埄鐢ㄤ簡鍙噸鏋勯樀鍒楃殑绌洪棿骞惰鎬э紝缁欏嚭浜嗕竴涓紭鍖栧浘璁$畻妗嗘灦鎬ц兘鐨勫叏鏂拌瑙掞紝鐩告瘮浼犵粺鏂规硶鍏锋湁鏄捐憲浼樺娍銆?/span>

瀹為獙缁撴灉琛ㄦ槑锛屽湪鍗曟簮鏈€鐭矾寰勩€丳agerank銆佸崗鍚屾护娉㈢瓑閲嶈鍥剧畻娉曚笂锛屾柊鍨嬭绠楁鏋禛raphabcd 鐩告瘮鐜拌涓绘祦鍥捐绠楁鏋禛raphmat锛屾敹鏁涢€熷害鎻愰珮浜?.8鍊嶏紝鎵ц鏃堕棿鎻愬崌浜?鍊嶃€?/span>

璁烘枃涓昏鐢辨竻鍗庡ぇ瀛﹂瓘灏戝啗銆佸垬闆锋尝鍥㈤槦瀹屾垚锛屽湪杩囧幓鍗佷綑骞翠腑锛屼粬浠湪鍔ㄦ€佸彲閲嶆瀯鑺墖棰嗗煙鍙栧緱浜嗗椤归噸瑕佹妧鏈獊鐮达紝鍏抽敭鎶€鏈湪澶氶」鍥藉閲嶅ぇ宸ョ▼涓緱鍒版壒閲忓簲鐢ㄣ€?/span>

璁烘枃绗竴浣滆€呮潹杞跺嚒鐩墠姝e湪楹荤渷鐞嗗伐瀛﹂櫌鏀昏鍗氬+瀛︿綅銆傝繖绡囨枃绔犳槸浠栧湪娓呭崕鏀昏瀛﹀+瀛︿綅鏃跺畬鎴愮殑銆傝鏂囬€氳浣滆€呮槸鍒橀浄娉㈡暀鎺堬紝涓昏鍚堜綔鑰呰繕鏈夋潕鍏嗙煶銆佸垬蹇椾紵銆佸肮棣栦竴銆侀倱浠颁笢绛夈€?/span>

涓€ 鍙噸鏋勮姱鐗囩殑鎯宠薄鍔?/span>

璇ョ瘒璁烘枃鐨勬牳蹇冨氨鏄彁鍑轰簡闈㈠悜鍙噸鏋勮姱鐗囩殑鍥捐绠楀姞閫熸妧鏈€?/span>

鍙噸鏋勮姱鐗囨槸涓€绉嶈蒋纭欢鍙紪绋嬬殑鑺墖锛岀浉姣斾簬鏅€氳姱鐗囷紝鍙噸鏋勮姱鐗囨湁璇稿鍗撹秺鎬э紝鍖呮嫭杞‖浠跺彲缂栫▼銆佺‖浠舵灦鏋勭殑鍔ㄦ€佸彲鍙樻€у強楂樻晥鐨勬灦鏋勫彉鎹㈣兘鍔涖€佸吋鍏烽珮璁$畻鏁堢巼鍜岄珮鑳介噺鏁堢巼銆佷笉闇€瑕佽姱鐗囪璁¤兘鍔涚殑搴旂敤绠€渚挎€у拰杞欢瀹氫箟鑺墖鑳藉姏绛夈€?/span>

鍙噸鏋勮姱鐗囦竴涓槑鏄剧殑浼樺娍鏄彲澶嶇敤鎬с€傚崐瀵间綋鍒剁▼鐨勬紨杩涘甫鏉ヤ簡楂樻垚鏈棶棰樸€備粎鐮斿彂涓€娆?4nm鍒剁▼鐨勮姱鐗囩患鍚堟垚鏈珮杈?.5-2浜跨編鍏冿紝閿€鍞?000涓囬浠ヤ笂鎵嶈兘鎶婄爺鍙戞垚鏈憡閿€鍒版瘡棰楄姱鐗囦笂銆?/span>

杩欐椂澶嶇敤鑺墖灏变細鎴愪负涓€涓笉閿欑殑閫夋嫨銆傜浉鍚岀殑鑺墖锛屽姛鑳藉彲閫氳繃杞欢鏀瑰彉锛屼笉鍚岀殑杞欢鍐欏叆灏卞彉鎴愪簡銆屼笓鐢ㄣ€嶈姱鐗囥€傜洰鍓嶏紝鍥藉唴澶уai鑺墖鐨勮璁℃€濊矾姝f槸鍩轰簬姝ゃ€?/span>

榄忓皯鍐涙暀鎺堣閫変负2020骞村害ieee浜т笟鍏堥┍濂栵紙industry pioneer award锛夎幏濂栦汉锛屽浘鐗囨潵婧愭竻鍗庡ぇ瀛﹀井鐢靛瓙鎵€銆?/span>

璁烘枃鐨勪富瑕佷綔鑰咃紝榄忓皯鍐涖€佸垬闆锋尝鍥㈤槦鏄浗鍐呭彲閲嶆瀯鑺墖鐨勯鍐涗汉鐗┿€傞瓘灏戝啗鏄竻鍗庡ぇ瀛﹀井绾崇數瀛愬绯讳富浠汇€佸井鐢靛瓙瀛︾爺绌舵墍鎵€闀匡紝鏇惧甫棰嗗洟闃熺櫥涓婁笘鐣岄《绾ч珮鎬ц兘鑺墖椤剁骇浼氳hot chips锛屽厛鍚庤幏寰楀浗瀹剁煡璇嗕骇鏉冨眬鍜屼笘鐣岀煡璇嗕骇鏉冪粍缁囦腑鍥戒笓鍒╅噾濂栥€佸浗闄呭崐瀵间綋浜т笟鍗忎細(semi)绐佸嚭璐$尞濂栥€佺浜斿眾涓栫晫浜掕仈缃戝ぇ浼氬叏鐞冮鍏堢鎶€鎴愭灉绛夛紝骞跺湪2019骞村綋閫塈eee浼氬+銆?/span>

浜?灏嗗浘璁$畻闂杞寲涓烘渶浼樺寲闂

閽堝鍥捐绠楁妧鏈摱棰堬紝榄忓皯鍐涘洟闃熺殑鐮旂┒闆嗕腑鎴愭灉鍦ㄤ袱涓柟闈€?/span>

棣栧厛鏄皢鍥捐绠楅棶棰樿浆鍖栦负鏈€浼樺寲闂锛屽皢鏈€浼樺寲鍒嗘瀽鐨勫垎鍧楀潗鏍囦笅闄嶆柟娉曪紙block coordinate descent 锛岀畝绉癇cd)鍒涙柊鎬у湴寮曞叆鍒板浘璁$畻妗嗘灦涓€?/span>

鍥?:灏嗗垎鍧楀潗鏍囦笅闄嶇畻娉曞簲鐢ㄤ簬鍥惧舰鍩熸ā鍨?/span>

鐜版湁鍥捐绠楁鏋跺眬闄愭€х殑鐥囩粨鍦ㄤ簬锛岄噰鐢ㄦ暣浣撳悓姝ュ苟琛屾墽琛屾ā鍨嬶紝鍗冲浘璁$畻姣忔杩唬閮藉埄鐢ㄥ睆闅滆繘琛屽叏灞€鍚屾銆傛暣浣撳悓姝ュ苟琛屾ā鍨嬩笉浠呴檺鍒朵簡妗嗘灦鐨勫彲鎵╁睍鎬э紝鑰屼笖鏃犳硶鍦ㄧ畻娉曟墽琛岃繃绋嬩腑鍔ㄦ€佷紭鍖栫畻娉曟敹鏁涙墍闇€鐨勮凯浠f鏁般€?/span>

鍦ㄥ垎鍧楀潗鏍囦笅闄嶆柟娉曟墽琛屾ā鍨嬩笅锛屽浘绠楁硶鐨勮凯浠h繃绋嬩笉鍐嶄緷璧栧叏灞€鍚屾锛岃€屾槸鍦ㄦ瘡娆¤凯浠d腑閫夋嫨涓€涓垨澶氫釜鐢卞瓙鍥炬瀯鎴愮殑鏁版嵁鍧楋紝鎸夌収鍧愭爣涓嬮檷鐨勬柟娉曡繘琛屾洿鏂帮紝鐩磋嚦绠楁硶鏀舵暃銆?/span>

璇ョ爺绌堕€氳繃鍒嗘瀽鏁版嵁鍧楃殑澶у皬銆侀€夋嫨椤哄簭鍜屾洿鏂版柟娉曡繖涓変釜鍙橀噺鏉ヨ鲸鍒潡鍧愭爣涓嬮檷妯″瀷鍙傛暟瀵规敹鏁涢€熷害鐨勫奖鍝嶏紝鑳藉绯荤粺鍦颁紭鍖栫畻娉曟敹鏁涙墍闇€杩唬娆℃暟銆?/span>

瀹為獙缁撴灉璇佹槑锛屾洿澶х殑鍧楀ぇ灏忔剰鍛崇潃鏇存參鐨勬敹鏁涳紝浣嗘湁鏇存槑纭殑骞惰鎬у拰浣嶇疆璁板繂锛岄€傚悎瑙e喅鍐茬獊鎴栭殢鏈哄唴瀛樿闂腑寮€閿€杈冨ぇ鐨勭郴缁熴€?/span>

浼樺厛绾ц皟搴︾敱浜庡寘鍚簡楂橀樁鍏ㄥ眬淇℃伅锛屾敹鏁涢€熷害鏇村揩銆傜劧鑰岋紝璇ユ柟妗堥渶瑕佹洿澶氱殑宸ヤ汉涔嬮棿鐨勫叏灞€鍗忚皟鏉ユ彁鍙栦俊鎭紝杩欏彲鑳戒細鍦ㄩ珮搴﹀紓鏋勭殑鍒嗗竷寮忕郴缁熶腑閫犳垚涓ラ噸鐨勫欢杩熴€?/span>

鍚屾椂锛岀敱浜庡涓暟鎹潡涔嬮棿鏃犻』鍚屾锛屽潡鍧愭爣涓嬮檷鍙疄鐜板紓姝ュ苟鍙戞墽琛屻€?/span>

涓?鍘熷垱graphabcd妗嗘灦

鐮旂┒鐨勭浜屼釜鎴愭灉鏄牴鎹潡鍧愭爣涓嬮檷瑙嗗浘鏂规硶璁捐骞跺疄鐜颁簡graphabcd妗嗘灦寮傛瀯绯荤粺銆?/span>

绯荤粺涓寘鍚竴涓狢pu鍜岀‖浠跺姞閫熷櫒锛岄€氳繃鍑忓皯杩唬娆℃暟澶уぇ鎻愰珮杩唬鍥剧畻娉曠偣鏀舵暃閫熷害锛屽彲浠ヤ互寮傛鎵ц鐨勬柟寮忔墿灞曞埌鍙噸鏋勮姱鐗囦笂銆?/span>

鍥?:graphabcd绯荤粺鐨勬灦鏋勩€佹墽琛岀ず渚嬪拰鍐呭瓨甯冨眬绀轰緥

graphabcd妗嗘灦寮傛瀯绯荤粺鍖呮嫭濡備笅涓叧閿璁★細

瀹炵幇蹇€熸敹鏁涖€侴raphabcd鐨勭洰鏍囨槸鍦ㄥ紓鏋勫钩鍙颁笂鍚屾瀹炵幇杞婚噺绾х殑蹇€熸敹鏁涳紝鎵€浠ュ畠鍚屾椂鏀寔浼樺厛绾ц皟搴﹀拰绠€鍗曞惊鐜潡閫夋嫨鏂规硶銆傛敮鎸佷紭鍏堢骇鍧楅€夋嫨鏂规硶鏄敱浜庡叾蹇€熸敹鏁涚偣鐗规€э紝鐒惰€岃繍琛屾椂杈冨ぇ鐨勫紑閿€鍙兘浼氭姷娑堟敼杩涚殑鏀舵暃閫熷害锛屽洜姝や篃鏀寔绠€鍗曞惊鐜潡閫夋嫨鏂规硶銆?/span>

瀹炵幇鏇村ソ鐨勫唴瀛樹綅缃拰瀹藉甫鍒╃敤鐜囥€傚浘璁$畻绠楁硶鐨勪笉瑙勫垯鎬у緢澶х▼搴︿笂鏉ヨ嚜浜庡ぇ閲忕殑鏁版嵁闅忔満璁块棶銆侴raphabcd閫夋嫨銆宲ull-push銆嶄綔涓洪《鐐规搷浣滅鍜岃竟缂樺浘鏍煎紡锛岀粨鍚堝湪寮傛瀯绯荤粺涓婄殑浠诲姟鍒嗛厤锛岃兘澶熺‘淇濇墍鏈夌殑鍔犻€熷櫒鍐呭瓨璁块棶閮芥槸鏈夐『搴忕殑銆?/span>

鍥?:涓夌绫诲瀷鐨勯《鐐硅繍绠楃鐨凱agerank绀轰緥

鏀寔寮傛鎵ц銆傚鏋滈儴缃插悓姝ユ墽琛屾ā鍨嬶紝绯荤粺涓紓鏋勭粍寤轰箣闂寸殑楂樺悓姝ュ紑閿€浼氫弗閲嶉檷浣庢€ц兘銆傚湪寮傛bcd淇濊瘉浜嗗紓姝ユ敹鏁涙€х殑鎯呭喌涓嬶紝graphabcd閫氳繃锛屽熀浜庣姸鎬佹洿鏂颁俊鎭€佽в鑰︾殑cpu鍔犻€熸墽琛屽拰涓嶈繛缁殑鍧楀唴瀛樺竷灞€瀹炵幇浜嗕互鏈€灏忕殑鍗忚皟寮€閿€璁捐寮傛鎵ц銆?/span>

cpu-fpga娣峰悎鎵ц浼樺寲銆侴raphabcd浼氬皢璁$畻鍒嗛厤缁欏姞閫熷櫒鍜屽彲鐢ㄧ殑cpu锛屼互鏈夋晥鍦板埄鐢ㄥ紓鏋勭郴缁熴€備负姝わ紝鍥㈤槦鏋勯€犱簡涓€涓狢pu鐗堟湰鐨勬敹闆?搴旂敤鍑芥暟锛屽苟鍦ㄨ繍琛屾椂妫€娴嬪埌cpu鍏呭垎鍒╃敤瀹冦€?/span>

鏈€鍚庯紝鍥㈤槦鍦‵pga涓婂疄鐜颁簡纭欢鍔犻€熷櫒鐨勫師鍨嬶紝骞跺皢鏁翠釜graphabcd绯荤粺閮ㄧ讲鍦ㄧ幇鏈夌殑cpu-fpga寮傛瀯绯荤粺intel harpv2 cpu-fpga绯荤粺涓婏紝璇佸疄浜嗚妗嗘灦鐨勫彲鐢ㄦ€с€?/span>

鍦℅raphabcd涓紝绠€鍗曠殑瀹氬埗纭欢妯″潡(gather, apply)鍜岃蒋浠跺姛鑳?scatter)浣滀负api鏆撮湶缁欐渶缁堢敤鎴枫€傝繖浜涙ā鍧楀拰鍔熻兘鍙互淇敼锛屼娇妗嗘灦閫傚簲涓嶅悓绠楁硶銆傜‖浠舵柟闈紝graphabcd涓哄畾鍒堕€昏緫鎻愪緵浜嗕竴涓洿鎺ョ殑鏁版嵁娴佹帴鍙c€傚畾鍒剁粍浠跺彲浠ョ敱楂樼骇鍚堟垚宸ュ叿鎴栭€氳繃闆嗘垚鐜版湁ip鐢熸垚銆?/span>

瀹為獙缁撴灉鐜妭锛屽洟闃熷皢graphabcd涓庝笁绉嶈凯浠e浘绠楁硶锛孭agerank (pr)銆佸崟婧愭渶鐭矾寰?sssp)鍜屽崗鍚岃繃婊?cf)鍦?涓湡瀹炲浘涓?浠dgelist鏍煎紡)杩愯銆傛瘡涓€绉嶇畻娉曡繍琛屽埌鏀舵暃9娆★紝骞舵姤鍛婃墽琛屾椂闂淬€?/span>

鍥?:graphabcd銆丟raphmat鍜孉sic (graphicionado)鐨勬墽琛屾椂闂村拰鍚炲悙閲?/span>

瀹為獙缁撴灉琛ㄦ槑锛屽湪鍗曟簮鏈€鐭矾寰勩€丳agerank銆佸崗鍚屾护娉㈢瓑閲嶈鍥剧畻娉曚笂锛屾柊鍨嬭绠楁鏋禛raphabcd 鐩告瘮鐜拌涓绘祦鍥捐绠楁鏋禛raphmat锛屾敹鏁涢€熷害鎻愰珮浜?.8鍊嶏紝鎵ц鏃堕棿鎻愬崌浜?鍊嶃€?/span>



2020骞?6鏈?9鏃?/span>

涓婁竴绡?/span>

涓嬩竴绡?/span>

娓呭崕鍥㈤槦鏈€鏂拌姱鐗囨姤鍛婏細鍘熷垱妗嗘灦鎬ц兘鎻?.8鍊嶏紝鍏ラ€夐《浼欼sca2020