計(jì)算機(jī)科學(xué)

封面介紹：大數(shù)據(jù)是當(dāng)前IT信息技術(shù)研究和應(yīng)用的熱點(diǎn)，面臨量大（Volume）、速度快（Velocity）和多樣性（Variety）等多 “V”挑戰(zhàn).目前的研究多針對量大和速度快的問題，并集中在系統(tǒng)和應(yīng)用層面，而針對多樣性和理論基礎(chǔ)方面的研究相對較少.陳國良研究組以計(jì)算復(fù)雜性理論為基礎(chǔ)，針對大數(shù)據(jù)多“V”挑戰(zhàn)，著重研究大數(shù)據(jù)的可計(jì)算性及其計(jì)算原理，初步提出了一個(gè)大數(shù)據(jù)并行計(jì)算框架.首先將多種類型的大數(shù)據(jù)抽象到度量空間進(jìn)行統(tǒng)一化表示以解決多樣性問題，其次在度量空間中基于距離對大數(shù)據(jù)進(jìn)行劃分，最后運(yùn)用NC類計(jì)算理論等并行計(jì)算理論和方法對大數(shù)據(jù)問題進(jìn)行并行求解，以解決量大和快速等問題.封面展示了大數(shù)據(jù)并行計(jì)算框架.詳見陳國良等人文（p566）.

大數(shù)據(jù)并行計(jì)算框架

陳國良，毛睿，陸克中

大數(shù)據(jù)是當(dāng)前IT信息技術(shù)研究和應(yīng)用的熱點(diǎn)，但目前的研究多集中在系統(tǒng)和應(yīng)用層面，而理論基礎(chǔ)研究方面相對較少.本文以計(jì)算復(fù)雜性理論為基礎(chǔ)，針對大數(shù)據(jù)量大、快速和多樣性等挑戰(zhàn)，著重研究大數(shù)據(jù)的可計(jì)算性及其計(jì)算原理.首先將多種類型的大數(shù)據(jù)抽象到度量空間進(jìn)行統(tǒng)一化表示以解決多樣性問題，其次在度量空間中基于距離對大數(shù)據(jù)進(jìn)行劃分，最后運(yùn)用NC 類計(jì)算理論等并行計(jì)算理論和方法對大數(shù)據(jù)問題進(jìn)行并行求解，以解決量大和快速等問題.本文從更廣的視角，根據(jù)大數(shù)據(jù)的特性和大數(shù)據(jù)整個(gè)生命周期，提出處理大數(shù)據(jù)的策略和技術(shù)以及需要變革思維方法研究大數(shù)據(jù).

NC類計(jì)算；度量空間；數(shù)據(jù)劃分；可計(jì)算性

來源出版物：科學(xué)通報(bào)， 2015， 60（5/6）：566-569聯(lián)系郵箱：毛睿， mao@szu.edu.cn