椭圆型方程的并行迭代区域分裂法——多子区域情形

本文提出了一个有内交叉点的多子域区域分裂法。无交叉点的多子域分裂可归为两子域情形。在每一交叉点处取一子域覆盖之。称其为覆盖子域。不同交叉点的覆盖子域互不相交。本文的算法是把求解子区域上的Dirichlet问题,混合问题和覆盖子域上的Dirichlet问题相结合而得到的。利用了两子域Schwarz交替法和两子域并行迭代分裂法的思想。本算法具有高度并行性和通信局部性,适应于任意多个子区域的分裂。     

刚性动力学方程一种新的高精度单步隐式法的二叉树并行算法

本文面向ＳＩＭＤ（ＳｉｎｇｌｅＩｎｓｔｒｕｃｔｉｏｎＳｔｒｅａｍ，ＭｕｌｔｉｐｌｅＤａｔａＳｔｒｅａｍ）型机设计同步并行算法，对刚性动力学方程新算法提出了二层并行计算路径．同时，还讨论了并行计算的有关算法特性．算法分析表明，本文的算法是可行和高效的．     

对称三对角线特征值问题的一个并行修正拟Laguerre算法

在拟Laguerre算法的基础上，提出了用修正拟Lagureer算法来求求解对称三角线特征值问题，并给出了算法的并行实现。     

On 1-rate and 2-rate multicast 3-stage Clos networks

The 3-stage Clos network C（n, m, r） is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems. Quite a lot of efforts has been put on the research of the 3- stage Clos network. Unfortunately, very little is known for the multirate multicast Clos network which is the most complicated case. Firstly a sufficient condition for 1-rate multicast networks to be SNB is given, from which a result for 2-rate multicast networks to be WSNB can easily be gotten. Furthermore, by using a reservation-scheme routing, more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2.     

广义周期七对角矩阵的求逆新算法

讨论了广义周期七对角矩阵的求逆问题,利用七对角矩阵的特殊结构,通过矩阵的广义LU分解,给出了一种求解广义周期七对角逆矩阵的新型算法,该算法不需要对矩阵的各阶顺序主子式做任何限制并且适用于多种计算机代数系统,如：Mathematics,Macsyma,Matlab和Maple等.最后通过算例来说明了算法的有效性。     

抛物型时间周期问题的Schwarz波形松驰方法

周期稳态是科学和工程系统中一类重要的运行状态,其计算复杂度远高于相应的初值问题,因此有更迫切的并行计算需要.我们提出了计算抛物型方程时间周期解的并行方法—基于区域分解(又称Schwarz方法)的波形松驰方法,该方法只需在子区域上求解较低维的周期问题.我们分析了两种不同的传输条件下方法的收敛性,并用数值实验支持了理论结果.     

PARALLEL ANALYSIS OF COMBINED FINITE／DISCRETE ELEMENT SYSTEMS ON PC CLUSTER

A computational strategy is presented for the nonlinear dynamic analysis of largescale combined finite/discrete element systems on a PC cluster. In this strategy, a dual-level domain decomposition scheme is adopted to implement the dynamic domain decomposition. The domain decomposition approach perfectly matches the requirement of reducing the memory size per processor of the calculation. To treat the contact between boundary elements in neighbouring subdomains, the elements in a subdomain are classified into internal, nterfacial and external elements. In this way, all the contact detect algorithms developed for a sequential computation could be adopted directly in the parallel computation. Numerical examples show that this implementation is suitable for simulating large-scale problems. Two typical numerical examples are given to demonstrate the parallel efficiency and scalability on a PC cluster. The project supported by the National Natural Science Foundation of China (10372114) and the Engineering and Physical Sciences Research Council (EPSRC) of UK (GR/R21219)     

大规模并行处理器阵列中的光纤互连网络

详细介绍了具有６４×６４Ｉ／Ｏ通道的光纤互连网络的设计原理、结构、制作技术和实验结果。此网络应用在两个并行处理器阵列之间，具有可重构功能，实验结果验证了光纤互连的优越性和可行性。     

色散方程的一类新的高精度交替分组显隐算法

对于具有周期性边界条件的色散方程,提出了一种高精度的交替分组显隐格式新解法(nAGEI)．它不但无条件稳定,而且同已有的ASEI和AGE等交替方法比较,还具有精度高、收敛快的特点,数值试验表明新方法关于空间步长具有四阶收敛速度．     

自适应卡尔曼滤波方法及其在容错组合导航系统的系统级故障检测中的应用

提出了采用自适应加权和卡尔曼滤波相结合的自适应滤波方法进行组合导航系统极故障检测的新思路。该方法不仅可以判断出故障是否出现,而且可以对故障量的值进行跟踪估计,在估计的同时可以判断故障值出现在哪一个量测通道中。SINS／GPS组合导航系统故障检测和隔离的系统仿真结果验证了本算法的有效性。