月之暗面 發(fā)表于:14年11月06日 00:13 [原創(chuàng)] DOIT.com.cn
2014年11月6號,中國廣州。HPC China 2014大會在廣州長隆酒店正式召開。本次會議由中國計(jì)算機(jī)學(xué)會主板,中國計(jì)算機(jī)學(xué)會高性能計(jì)算專業(yè)委員會、中山大學(xué)和廣東工業(yè)大學(xué)承辦。會議吸引了海內(nèi)外多家學(xué)術(shù)機(jī)構(gòu)科研人員、廠商、合作伙伴以及國內(nèi)媒體人員參加。在本次會議上,中國科學(xué)院院士陳國良發(fā)表了為《大數(shù)據(jù)計(jì)算理論基礎(chǔ)》的主題演講,陳國良院士認(rèn)為大數(shù)據(jù)計(jì)算領(lǐng)域有著基本的計(jì)算理論。
圖一:陳國良院士
陳國良院士認(rèn)為不是所有的P類問題都可以有效的并行計(jì)算,小數(shù)據(jù)是可解的,大數(shù)據(jù)就面臨不可解的問題?山鈫栴}的經(jīng)典定義是多項(xiàng)式時(shí)間內(nèi)可以解決問題,而不可解問題指理論上能夠解,但是實(shí)際上求解時(shí)間太長而無法用的問題,大數(shù)據(jù)就是屬于不可解問題。
大數(shù)據(jù)遇到不可解問題,就可以用NC計(jì)算來解決,關(guān)鍵是怎么把大數(shù)據(jù)劃分,必須要有一定的劃分標(biāo)準(zhǔn),陳國良院士認(rèn)為提出的大數(shù)據(jù)劃分標(biāo)準(zhǔn)是數(shù)據(jù)的距離和度量,在數(shù)學(xué)上,度量空間是一個集合,集合中的元素之間的距離就叫度量。
陳國良院士認(rèn)為在度量空間中,我們可按照數(shù)據(jù)到支撐點(diǎn)的遠(yuǎn)近距離進(jìn)行三中劃分:超平面劃分、完全超平面樹、有利點(diǎn)劃分。
最后,陳國良院士表示大數(shù)據(jù)計(jì)算理論基本的研究方法學(xué)是大數(shù)據(jù)統(tǒng)一表示、大數(shù)據(jù)分解方法、大數(shù)據(jù)計(jì)算;可行方案是:度量空間表示、距離劃分技術(shù)、NC類計(jì)算理論;實(shí)施方法包括,將不同數(shù)據(jù)丑類成統(tǒng)一數(shù)據(jù)類型,將數(shù)據(jù)之間關(guān)系抽象成統(tǒng)一的距離函數(shù)等等。
公司簡介 | 媒體優(yōu)勢 | 廣告服務(wù) | 客戶寄語 | DOIT歷程 | 誠聘英才 | 聯(lián)系我們 | 會員注冊 | 訂閱中心
Copyright © 2013 DOIT Media, All rights Reserved. 北京楚科信息技術(shù)有限公司 版權(quán)所有.