寒武纪登陆科创板,首日市值超1000亿元2016年才创办的寒武纪,其创始人陈天石曾对其持股占70%,他于2010年才获得中国科技大学陈国良院士的博士,其博士论文做的演化算法正如其摘要说“本文分析了独立边缘分布算法的时间复杂度”,而更广的分布算法就是与陈国良院士主要做的并行计算有很大重叠的领域,而陈国良院士等的下面所有并行计算书籍都主要是参考下面国外图论博士们的并行算法书籍,正如陈国良院士90年代邀请我们海南琼州大学的下面来信所说:“我是从事并行算法研究的,所作的研究基本属于工程图论算法方面的。你在这方面有优势,在日后的研究中稍加偏向实际应用,则就会发挥更大的作用”。而至于演化算法等-我们一直做的图论算法就包含这陈天石做的演化算法[旅行商是一类带权哈密顿图美国工程院院士Cook的《迷茫的旅行商》的第4章就讲到遗传算法/模拟退火算法/蚁群算法也简提禁忌搜索算法/粒子群算法等全部优秀演化算法-它们互相促进-而且旅行商是这些算法的最优试金石-可看他们进一步的旅行商问题]。附:中科院就举办以2004年当副院长时已是正部长级的白春礼担任名誉主席的并行计算应用大赛。下面简介我身边有的一些较好的并行计算书籍:  

   1、中国科技大学:陈国良院士撰写的《并行算法:排序和选择》和《并行算法的设计与分析 (陈教授之贡献如首次采用我国完全自主的高性能芯片研发成的万亿次计算机。该研发项目的负责人就是中国科学技术大学国家高性能计算中心主任陈国良院士)该校1956年毕业于北京大学的唐策善教授和梁维发合撰的《并行图论算法》一书 (澳大利亚国立大学梁维发教授的博士导师Brendan McKay是评价海南琼州大学您的成就很辉煌的理事长的师兄也是这里说在泛圈图和泛连通图做了很多工作”的中山大学计算机学院院长的师兄)梁维发教授也和上面陈国良院士合作发表这领域的论文并行图论算法研究进展和合作论文树网结构上的并行图论算法”等等

   2国防科技大学:《并行算法,作者是国防科技大学主持银河-I、银河-II巨型计算机应用软件的研制与开发的李晓梅教授以及蒋增荣教授(其后,中国最年轻上将国防科技大学校长杨学军,担任银河-Ⅲ研制工程总设计师,并“杨学军提出采用“异构协同计算技术”设计千万亿次超级计算机系统,引起业界的轰动”,即异构计算技术,已成为并行计算/分布计算领域中的研究热点之一,如杨学军上将就撰写“并行计算六十年”,就是陈国良院士担任荣誉主席的全国高性能计算专业委员会的介绍见这领域也几乎等同“并行计算”).

   3、除了上面我国2个中心,其它单位的书籍有:互连网络结构分析,作者清华大学王鼎兴(吴建平院士林闯主任等是其博士)和中科大陈国良院士在前言说研究生等学习并行处理的参考教材’(2002年也得到刘焕平院长赠送我的他和方滨兴校长的2导师胡铭曾合写的书名相近的互连网络拓扑结构分析-不过刘院长客套说“敬请指正”是重在我做的拓扑性) 并行算法引论,清华大学陈景良 网络并行计算与分布式编程环境,中科院软件所孙家昶 《并行算法的设计与分析》,复旦大学张丽/陈增荣/坤敏 《非数值并行算法》一、二册,康立山 《同步并行算法设计》,作者王能超,等  

国外的(上面我国的并行计算书籍都主要参考这段前3图论博士的四本书,此外某些可能还次要参靠其它几本)全球最大的CDN服务提供商-阿克迈总裁/美国工程院院士/图论博士F. Thomson Leighton独撰的并行算法和体系结构导论》专著旅行商问题即一类哈密顿图问题博士Selim G. Akl独撰的并行排序算法》和《并行算法的设计与分析专著图论博士Michael J. Quinn独撰的并行计算机高效算法的设计还有《并行计算导论》,作者之一Vipin Kumar是明尼苏达大学计算机科学与工程系的教授,美国军用高性能计算研究中心主任以及图论划分是他的研究领域并是百度研究院9个顾问委员之一并行算法导论》已由我国并行计算领军人物张云泉翻译为中文版,虽查不到这第一作者C. Xavier博士论文-但在美国数学评论见他的论文竟然全是图论,Sundaraja S. Iyengar合写、也可参考最近2002才出版的《并行计算综论》,Jack Dongarra

还有,主要基于并行算法《图论算法》,作者Robert Sedgewick是普林斯顿大学计算机系创立者暨首任系主任,并且Robert Sedgewick的博士导师Donatd E. Knuth现代计算机科学的鼻祖-也许是因计算机科学“成也算法,败也算法”,

唐策善教授1991年出版《并行图论算法》,和陈国良教授1991年的“并行图论算法的论文,使我知道陈国良教授是我国“并行算法”特别是“并行图论算法”主要开拓者而向他请教。

从下面陈国良院士来信的讲述可知图论对并行计算的作用。当然图论算法的相关重要作用还有集成电路和芯片的作用,以及处理图论的大多优化问题就足够发展形成比尔·盖茨和谷歌等用的全部组合最优化学科理论-特别关注与哈密顿图的催化作用-如见Karp等多个诺奖得主/院士贡献的这书,等等,这促使如刚见这里最后中国计算机学会唯一名誉理事长表示“未来几十年将进入并行计算黄金时代

001 (2)