主講人:陳國良 院士、教授、博士生導師
主講人單位:南京郵電大學
時間:2019年5月21日(周二)15:00
地點:明志樓B105
主辦:西南石油大學科研處計算機科學學院
主講人簡介:陳國良,中國科學院院士,南京郵電大學教授、博士生導師、南京郵電大學學術委員會主任、南京郵電大學計算機學院、軟件學院名譽院長、南京郵電大學高性能計算和大數據處理研究所所長,江蘇省無線傳感網高技術重點實驗室學術委員會副主任,全國首屆高等學校教學名師,享受國家政府特殊津貼。1961年畢業于西安交通大學計算數學與計算儀器專業。現兼任中國科學技術大學軟件學院院長和深圳大學計算機學院院長,國家高性能計算中心主任,教育部高等學校計算機基礎課程教學指導委員會主任,國際高性能計算(亞洲)常務理事,中國計算機學會理事和高性能計算專業委員會主任等。擔任多個計算機方面國家重點實驗室學術委員會主任。
陳國良教授主要研究領域為并行算法和高性能計算及其應用等。先后承擔了國家863計劃、國家攀登計劃、國家973計劃、國家自然科學基金重點等20多項科研項目。取得了多項被國內外廣泛引用、達國際先進水平的研究成果。發表論文200多篇,出版學術著作和教材10多部。曾獲國家科技進步二等獎、教育部科技進步一等獎、二等獎,中科院科技進步一等獎、國家級教學成果二等獎、水利部大禹一等獎、安徽省科技進步二等獎、2009年度安徽省重大科技成就獎等共20余項,并獲863計劃15周年先進個人重要貢獻獎和寶鋼教育基金優秀教師特等獎以及安徽省勞動模范光榮稱號。
講座介紹:在計算理論中,計算復雜類主要研究P類與NP類兩大類問題。在大數據的情況下,為了提高P類問題的求解速度,可采用并行方法,其中一個實例就是NC類并行計算;為了改進NP類問題的求解質量,可采用交互方法,其中一個實例就是IP類交互計算。本報告,首先簡要介紹一下預備知識,包括計算模型與計算復雜性,問題的確定性與非確定性求解,P類與NP類基礎知識等;然后討論一下P類問題的并行求解與NP類問題的交互求解;最后在結論中根據目標,研究對策和具體實施方案,概括出大數據計算的總體框架。