基于GPU加速的全源对最短路径并行算法

针对最短路径算法处理大规模数据集低效的问题，提出了基于图形处理器（Graphics Processing Unit,GPU）加速的全源对最短路径并行算法.首先通过优化矩阵乘法算法实现了在工作组内和组间进行并行运算数据，然后减少了非规则行造成的工作项分支，最后降低了工作项对邻接矩阵计算条带存储资源的访问延时.实验结果表明，与基于AMD Ryzen5 1600X CPU的串行算法、基于开放多处理（Open Multi-Processing, OpenMP）并行算法和基于统一计算设备架构（Compute Unified Device Architecture, CUDA）并行算法相比，最短路径并行算法在开放式计算语言（Open Computing Language, OpenCL）架构下NVIDIA GeForce GTX 1 070计算平台上分别获得了196.35、36.76和2.25倍的加速比，验证了提出的并行优化方法的有效性和性能可移植性.     

基于复杂网络理论的网络容量估算

基于复杂网络理论统计参数的介数概念,给出了网络在发生随机故障后,网络中边的最大介数估算公式.边的介数是指通过该边的最短路径数量,网络中拥有最大介数的边在通信过程中最容易出现拥塞,提出估计公式的意义在于:能够更好的估算在各种情形下网络所能容纳的通信连接的数量,即可以更准确的估计网络容量.实验表明,所提出的估计公式具有合理性,为边的介数估算提供了一种新的方法,也可以为流量工程的设计及网络规划等提供重要依据.     

击落F-117的人 反隐形雷达之父弗·佩赫

捷克和斯洛伐克位于欧洲中心，不但战略地位十分重要，而且军事工业发达。在20世纪30年代，还没有分家的捷克斯洛伐克便是世界10大军火出口国之一。     

计算元素电离势的新方法

根据中心力场模型，应用数学插值原理发展了一种计算元素电离势的新方法，据此可根据已知元素的电离势对其它元素的电离势进行计算或预测，对200多个数据点的计算结果表明，元素电离势计算值与实验值的一致性令人满意，平均误差1.14eV.     

任意域上全阵环的中心指数

本文通过对任意域上全阵环中心指数的讨论，不仅找到了判断全阵环的中心元的有效方法，而且证明了阶大于1的全阵环的中心指数为2。最后，又从另一角度来刻划全阵环的中心元，并对该问题作进一步讨论。     

确定一组点中心的简单方法

本文所讨论的确定一组点中心问题是求平面上的一个圆环，它包含了平面上的一组给定的离散点，而使得圆环的宽度最小，这是一个非凸的不可微全局最优化问题，我们通过对其最优性条件的分析，说明此问题可由简单的穷举法来求解。     

困扰创业中心建设若干问题的探讨

国家科技部在《关于加快高新技术创业服务中心建设与发展的若干意见》([2000]157号文)中要求,“在我国发展高新技术产业一定要坚持‘两条腿’走路的方针。一是在涉及国家综合国力和国民经济发展的战略性高科技领域,要发挥社会主义制度的优势,集中财力、物力和智力,重点突破,实现跨越式发展。二是在社会主义市场经济条件下,鼓励和支持高新技术企业从无到有,从小到大,优胜劣汰,滚动发展,形成一批有强大实力和生长潜力的高新技术企业群体。”也就是说,我国高新技术产业的发展,既要利用计划手段,也要利用市场手段。根据这