关于热传导方程有限差分区域分解并行算法精度的注记

以一维热传导模型方程为例来说明用有限差分区域分解算法求解热传导方程中的三个现象.     

一类延迟微分方程的并行Rosenbrock方法

针对刚性大系统,根据实际数值仿真和科学计算的需要,提出了一类并行Rosenbrock方法.该方法将不同级分配到不同的处理器上同时计算,以提高计算效率.将其用到一类延迟微分方程上,并对其稳定性及收敛性进行讨论.该方法不需要迭代,具有良好的稳定性.     

无约束最优化的一个并行算法

文章提出一个数值最优化问题的差分方法，该法的计算性能略优于拟顿法中的BFGS公式，而并行性则明显更优。     

船舶电站实时仿真

在船舶电站仿真研究中，引入节点电压法的建模方法和节点撕裂法的并行算法，设计了自动生成模型的数学支持系统。这些方法提高了仿真的速度。针对船舶电站的特点，设计了仿真算法和并行计算程序。这些方法可以很好地满足实时性和准确性的要求。     

Efficient Data—parallel Computations on Distributed Systems

Task scheduling determines the performance of NOW computing to a large extent.However,the computer system architecture,computing capability and system load are rarely proposed together,In this paper,a biggest-heterogeneous scheduling algorithm is presented.It fully considers the system characteristics(From application view).structure and state,So it always can utilize all processing resource under a reasonable premise.The results of experiment show the algorithm can signuificantly shorten the response time of jobs.     

用微机构建高性能集群计算系统

给出了利用操作系统Linux和并行虚拟机PVM在微机局域网上构建高性能集群计算机系统的具体方法,如网络平台的搭建、Linux和PVM的安装与配置和并行算法的开发等.     

用一个Perron补计算非负矩阵的Perron特征向量问题

对于一个具有谱半径ρ的非负不可约矩阵 A,Meyer 引进了 Perron补的概念去解决 A 的 Perron 向量问题,Meyer 的方法是个典型的 Divide-and-Conquer(“分而制之”)的方法.本文的算法只用一个 Perron 补就可以计算出 A 的 Perron 向量.     

入侵检测中模式匹配算法的FPGA实现

基于软件实现的入侵检测技术在高速网应用中容易引起瓶颈,根据入侵检测的应用特点,提出了一种关键字长度可变、内容可重置的并行模式匹配硬件实现方法,详细论述了用FPGA设计实现了这种方法的技术途径,通过一个设计实例仿真分析表明,这种硬件模式匹配技术设计灵活方便,匹配速度快,资源利用率较高,在高速网络应用领域具有较高的实用价值。     

抛物型方程的O(h4)精度新交替分段显隐格式

给出了对流扩散方程的一种高精度新的交替分段显隐格式。它可以用于并行计算,且无条件稳定，空间的精确度可以达到O(h4)阶,最后的数值实验也证实了这一点。     

基于深腾1800机群系统的分子动力学并行仿真研究

介绍了分子动力学并行仿真计算的软硬件环境,分析了现有的几种并行算法,确定采用区域分解法作为并行算法,并在此基础上提出了基于区域二次划分的分子动力学并行仿真算法.另外,阐述了原子链、原子近邻表和原子亲属表的概念,提出了基于永久序号的消息传递策略.最后,设计了分子动力学并行仿真程序,并分别在1、2、3、4台结点机上进行了实验,运行结果表明:加速比随着结点数的增加而增加,并行效率虽略有下降但都在87.5%以上,并行效率并没有随着结点数的增加有明显的降低,说明并行程序具有很好的扩展性.