可重构造的网孔机器上的k-选择

对于一个 ｍ ×ｎ（ｍ ≤ｋ）的列有序矩阵,文中在 ｎ × ｎ 可重构造的网孔机器上提出了一个并行 ｋ选择算法,其时间复杂度为 Ｏ（ｌｏｇ２ｍ ＋ ｌｏｇｍ ｌｏｇ２ ｎ＋ ｌｏｇ３ ｎ）,而对于一般的ｌ元集,文中在相同的模型下提出了一个时间复杂度为 Ｏ ｌｏｇ２ ｌｎ ＋ ｌｏｇ ｌｎ ｌｏｇ２ ｎ＋ ｌｏｇ３ｎ＋ ｌｎ ｌｏｇ ｌｎ 的并行 ｋ选择算法．当时 ｌ≥ Ｏ（ｎｌｏｇ３ｎ／ｌｏｇ ｌｏｇｎ,该时间复杂度为 Ｏ ｌｎ ｌｏｇ ｌｎ ．特别地,当ｌ＝ Ｏ（ｎ１＋ ε）（ε＞ ０ 为常数）,则时间复杂度为 Ｏ ｌｎ ｌｏｇｎ ．此时达到的加速比为 ｎ／ｌｏｇｎ．     

并行分布计算中的任务调度模型

In this paper,we first describe the concept of task scheduing in Parallel and Distributed Computing(PDC) ,then illustrate the task scheduling model in PDC and the way of calculating the execution cost and communication cost ,and lastly discuss an approach to estimate the communication contention overhead.     

求解QAP问题的近似骨架导向快速蚁群算法

QAP(quadratic assignment problem)问题是经典的组合优化问题之一,广泛应用于许多领域中.针对QAP问题,提出了一种新的蚁群算法--近似骨架导向的快速蚁群算法(ABFANT).该算法的基本原理是通过对局部最优解的简单相交操作得到QAP问题实例的近似骨架(approximate-backbone),利用这些近似骨架可以极大地缩小QAP问题的搜索空间,而同时不降低搜索的性能,最后对这个缩小后的搜索空间,直接用当前求解QAP问题最好的启发式算法之一-快速蚁群算法(FANT)求解得到问题的解.在QAPLIB中的典型实例上的实验结果表明,近似骨架导向的快速蚁群算法明显优于快速蚁群算法.此外,指出基于近似骨架的算法思想可以很容易地被移植到其他求解QAP问题的启发式算法中.     

铸铁切削用PCBN刀具材料的合成与性能研究

以CBN,Al,Co为实验原料，经高温真空处理后，在六面顶压机上合成了铸铁切削用PCBN（聚晶立方氮化硼）刀具材料，研究了PCBN结合剂中Al-Co的质量配比对PCBN刀具材料的合成及相关性能的影响规律，以期得到性能优良的PCBN刀具材料。通过对PCBN的物相组成、显微硬度、致密度、微观形貌以及切削性能的分析，发现当Al-Co含量为8%时，样品的硬度与磨耗比最高，分别为35.72 GPa和7 560，当Al-Co含量10%时，获得相对密度和机械强度最好的PCBN刀具材料，分别为99.2%和882.5 MPa，当Al-Co含量为8%和6%时样品的切削性能相对较好。综合分析，当Al-Co含量为8%时可获得综合性能最佳的PCBN刀具材料。     

高性能并行计算的发展历程

并行计算是相对于串行计算而言的，它是将一个计算任务分解成若干相对独立的子任务，然后用若干个处理器对其并行求解。使用并行计算最直接的目的就是提高问题的求解速度以快速完成原问题的解。非数值计算是相对数值计算而言的，它研究的是如何将计算科学中一些不能直接使用数学函数解决的问题并行求解。90年代开始，我带领团队系统地开展了此方面的研究，首先是奠定了所需的理论基础，并逐渐形成了完善的学科体系和应用示范。在此过程中，我们还积极倡导交叉学科研究，及时关注学科前沿技术，并且坚持学术研究要服务于国民经济主战场。在整个研究过程中，我们一方面积极开展国际学术交流，创办国际学术会议和专业期刊；另一方面坚持自力更生，研制自主可控的国产高性能计算机，创建科教平台为普及中国高性能计算机教育服务。     

离焦性框架眼镜的验配经验（上）

<正>2005年，Smith等发现了视网膜周边离焦对正视化的影响，提示周边视网膜是决定眼轴增长、影响形成近视眼的决定区域。当黄斑区的屈光状态为正视，周边视网膜相对黄斑区视网膜为相对近视时，有助于延缓近视眼的发生与发展；反之，则会诱发其发生与发展^[1]。离焦性框架眼镜是基于视网膜离焦理论设计，具有矫正屈光不正、控制眼轴增长、减缓近视发展的功能性眼镜。动物实验表明，外界的视觉刺激对眼球生长发育起调节作用。在眼前放一个凹透镜模拟远视性离焦时，脉络膜会变薄，     

用户级通信协议BCL-3对IP协议支持的研究

为了充分利用高性能网络，研究人员开发了多种用户级通信协议．这些用户级通信协议可以获得底层硬件提供的高带宽、低延迟．然而由于它们提供完全不同的应用程序接口，用户级通信协议往往只能支持科学计算，而不能支持传统的基于Socket接口、采用核心级通信协议的网络应用程序．通过增加一个IP协议支持模块，BCL-3用户级通信协议在支持科学计算的同时，可以有效地支持现有的基于TCP／IP协议的网络应用程序．而且在分析TCP／IP协议软件开销的基础上，IP协议支持模块有针对性地采用了一些优化技术，使运行在BCL-3上的TCP／IP协议可以取得很高的网络性能．改进的BCL-3已经运行在曙光3000L超级服务器上．在曙光3000L上，运行于BCL-3之上的TCP／IP协议取得了最大带宽938Mbps，最小单向延迟48．1μs的性能．     

作动筒低温寿命试验台PLC控制系统

可编程序控制器（PLC）以其独具的特点和飞速的发展成为当代工业化的主要支柱之一。本文介绍了我室研制的液压作动筒低温寿命试验台及PLC在试验台顺序逻辑控制系统和模拟输入、输出量处理中的应用。     

离焦性框架眼镜的验配经验（下）

在上一期的《离焦性框架眼镜的验配经验（上）》中，作者介绍了离焦性镜片的分类、离焦性框架眼镜验配流程等问题。本期将继续分享作者在验配离焦性框架眼镜中的工作经验，并就案例及其原理进行分析与阐述。