計算機科學

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

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

陳國良，毛睿，陸克中

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

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

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