CFD问题显式有限差分方法的并行化

基于ＭＩＭＤ并行计算机模型，本文讨论了ＣＦＤ问题应用显式有限差分方法的并行化问题。利用区域分解法将计算问题分解为多个子问题，每个子问题由不同的处理器分别处理。针对ＳＣＢ计算格式的特点，尽量降低各处理器间的数据通讯，提高了并行计算效率。最后给出二维Ｅｕｌｅｒ方程组计算实例，计算结果令人满意，且算法有较好的可扩放性。     

卷帘行存储下的一种并行Cholesky分解及其在PAR95上的实现

Ｃｈｏｌｅｓｋｙ 分解在科学与工程计算中占有重要的地位，串行的 Ｃｈｏｌｅｓｋｙ 分解已有成熟的方法，但并行的 Ｃｈｏｌｅｓｋｙ 分解方法要充分考虑机器体系的结构，在拥有共享内存的 Ｍ Ｉ Ｍ Ｄ 型多处理机、 Ｓ Ｉ Ｍ Ｄ 型向量机系统上前人已有较好的工作，本文给出适用于 Ｍ Ｐ Ｐ 大规模并行计算机的卷帘行存储行格式的并行 Ｃｈｏｌｅｓｋｙ 分解算法，该算法使用了优先计算优先发送的策略，减少了结点机之间相互等待的时间，建立了结点机之间用于通讯的通讯数组，避免了使用撒播这一通讯模式，减少了通讯时间，通过在 Ｐ Ａ Ｒ９５ 上的数值试验表明，随着问题规模的扩大，并行效率越来越高，并且该法容易推广到多行卷帘存储的形式。     

CAD／CAM集成关键技术探讨

结合开发国产化软件的实践，详细论述了开发ＣＡＤ／ＣＡＭ集成系统中的几个关键技术：包括用户界面设计、系统结构设计、数据管理、信息处理、图形支持软件、关键算法以及软件开发的工程化管理等几个方面。从软件工程的角度出发，分析了为适应大规模ＣＡＤ／ＣＡＭ系统开发中并行作业的需要，用户界面设计、信息处理设计、图形支持软件的设计方法和原则。为实现ＣＡＤ／ＣＡＭ集成系统的可修改性、可扩充性和可移植性，作者直接将面     

求解广义特征值问题的并行保域多分法

近年来，随着并行机的发展，提出了代数特征值问题的并行多分法，但国内外的研究工作迄今仅限于对称三对角矩阵的标准特征值问题。在科学与工程众多领域内有着重要应用的广义特征值问题的多分法，因难度大等方面原因尚无人研究。本文提出广义特征值问题的并行保域多分法，该算法适用于大型稀疏实对称矩阵广义特征值问题的求解，它克服了传统的广义特征值问题的对分法（行列式查找法）出现的漏根或迭代不收敛等缺点，并保持其优点。作者在ＹＨ－１向量机上对这一算法进行了数值实验，并与并行保域行列式查找法作了比较。数值结果表明，该算法具有较高的加速比，当系统自由度为２１１４、求解特征对个数为３时，加速比可达７．７；且当问题规模较大时，并行保域多分法优于并行保域行列式查找法。     

基于MPP编程环境的一种并行子空间失代法

子空间迭代法是科学与工程计算中求解广义特征值问题的有效方法，针对向量机和共享内存的多处理机，前人已成功地作了并行处理。文中给出了适合ＭＰＰ大规模并行计算机的并行子空间迭代法。该算法将广义特征值问题转换为一般特征值问题，其计算工作量主要体现在矩阵乘法，通过对该方法作并行处理，使矩阵求逆及一部分乘法运算转换为各结点机上三角形方程组的并行求解。在大规模并行计算机ＰＡＲ９５上结合Ｊ８－ＩＩ机翼的动力特性问     

一种支持 NF￣2 和多媒体的数据模型

支持ＮＦ２（Ｎｏｎ－ｆｉｒｓｔ－ｎｏｒｍａｌ－ｆｏｒｍ）和多媒体的数据库系统ＮＦＭＤＢ是在关系数据库ＲＤＢＭＳ的基础上研制的，它是一种扩充了的ＤＢＭＳ。系统采用了扩充的关系数据模型，它支持ＮＦ２和多媒体的数据存储和数据操作。本文重点介绍了ＮＦＭＤＢ系统支持ＮＦ２和多媒体的数据模型，以及基于数据字典的实现方案，系统具有处理复杂对象的能力。     

一种支持NF^2和多媒体的数据模型

支持ＮＦ＾２和多媒体的数据库系统ＮＦＭＤＢ是有关系数据库ＲＤＢＭＳ的基础上研制的，它是一种扩充的ＤＢＭＳ。系统采用了扩充的关系数据模型，它支持ＮＦ＾２和多媒体的 数据存储的数据操作。     

亚甲二醇二硝酸酯的构象和热解机理的理论研究

用量子化学中的ＳＣＦ－ＭＯ ＭＩＮＤＯ／３，ＭＮＤＯ，ＡＭ１和ＰＭ３方法计算研究了亚甲二醇二硝酸酯的几何构型和电子结构２，求得了ＭＧＤＮ的平衡几何构型。不同方法的计算结果均表明，标题物分子中两个ＯＮＯ２均为平面基团，且Ｏ－ＮＯ２键的Ｗｉｂｅｒｇ键级最淖分子中最弱的键，在分解时可能首先断裂；     

非对称广义特征值问题的拟-Eberlein算法及其并行化

非对称广义特征值问题的并行计算，目前在国内外研究得很少， Ｇ． Ｗ ． Ｓｔｅｗ ａｒｔ 和 Ｐ． Ｊ． Ｅｂｅｒｌｅｉｎ 曾分别研究非 Ｈｅｒｍ ｉｔｅ 矩阵标准特征值的并行拟 Ｊａｃｏｂｉ算法，１９８９ 年 Ｊ． Ｐ． Ｃｈａｒｌｉｅｒ 和 Ｐ． Ｖａｎ Ｄｏｏｒｅｎ 在 Ｇ． Ｗ ． Ｓｔｅｗ ａｒｔ 的工作基础上提出了求解非对称广义特征值问题的拟 Ｊａｃｏｂｉ算法（简称 Ｃ Ｖ 算法）与并行拟 Ｊａｃｏｂｉ算法。文中以 Ｊ． Ｐ． Ｃｈａｒｌｉｅｒ 等人的工作为基础，提出求解大型非对称广义特征值问题的拟 Ｅｂｅｒｌｅｉｎ 算法与并行拟 Ｅｂｅｒｌｅｉｎ 算法， Ｃｈａｌｌｅｎｇｅ Ｌ 并行系统上的数值试验表明，不仅并行效率很高，且敛速远优于 Ｃ Ｖ 算法     

实时数据库的主动机制研究与实现

主动机制是实时数据库管理系统（ＤＢＭＳ）的一个重要功能。在主动机制的基础上，实时ＤＢＭＳ能够根据数据库中某些数据及环境的变化，主动地作出一定的反应，执行预先设计的动作，而不仅仅是被动地执行用户的命令。文中主要介绍一个实时ＤＢＭＳ的主动子系统，采用事件－条件－动作的规则来实现其主动功能；讨论了规则的表示和存储结构，规则子系统的系统结构及与ＤＢＭＳ的联系；并详细介绍了条件评价器、规则检索优化、规则冲突     

神经网络在直升机空空导弹攻击中的应用研究

应用神经网络方法研究了直升机发射空空导弹的一些问题。文中首先介绍了直升机空空导弹攻击的火控系统原理；其次，对复杂且不稳定的直升机飞行运动模型设计了模糊神经网络控制器；然后，用BP网络实时计算了直升机发射空空导弹的空中攻击包线；最后，设计了综合火／飞控制系统，并对所设计的整个攻击系统进行了仿真，通过仿真证明满足系统设计要求。在神经网络设计中，采用了变尺度优化算法，提高了算法的速度和精度，对空战的实时应用提供了重要的参数价值。     

基于MPP编程环境的一种并行子空间迭代法

子空间迭代法是科学与工程计算中求解广义特征值问题的有效方法 ,针对向量机和共享内存的多处理机 ,前人已成功地作了并行处理。文中给出了适合 MPP大规模并行计算机的并行子空间迭代法。该算法将广义特征值问题转换为一般特征值问题 ,其计算工作量主要体现在矩阵乘法 ,通过对该方法作并行处理 ,使矩阵求逆及一部分乘法运算转换为各结点机上三角形方程组的并行求解。在大规模并行计算机 PA R95上结合 J8- II机翼的动力特性问题对该算法作了数值试验 ,结果说明所给算法是非常有效的     

岩体弹-粘塑性参数的Bayes随机优化反分析

将Bayes参数估计理论引入岩体弹-粘塑性参数随机反分析问题,建立了相应的Bayes参数反分析误差函数,并将优化理论中的变尺度法应用于该反分析问题,推导了相应的计算公式,编写了相应的计算程序.通过典型算例验算表明,Bayes随机优化反分析方法能有效地估计岩体弹-粘塑性参数,且具有较高的计算精度和计算效率.     

基于FPGA的并行遗传算法硬件实现的研究

遗传算法具有天然的并行性。FPGA(Field programmable gate arrays)本质上的并行特性使其很适合用于实现并行的遗传算法。结合两者的并行特性，本文提出了一种基于FPGA的并行遗传算法。选用了适合硬件实现的选择、交叉、变异算子，并将它们设计成流水线结构。整个设计采用了XILINX公司的XC2V1000型号FPGA芯片。算法利用VHDL语言来描述。实现后的测试表明，这种硬件遗传算法有效减少了运行时间，使其在一些实时性要求较高的场合得到很好应用。     

瞬态热传导问题的隐式EBE并行算法

结合有限元法，研究了ＥＢＥ策略在热传导问题并行计算方面的应用，给出了瞬态热传导问题的隐式ＥＢＥ并行算法。根据所用ＣＰＵ个数并行计算单元刚度矩阵，而总刚度矩阵Ｋ不需要组装，仅在“单元级”上进行各种计算。就模型实验规模１０２４阶而言，机器存存储量比传统算法降低了４０％左右，在拥有共享内存的并行计算机Ｃｈａｌｌｅｎｇｅ上的数值实验表明，问题的规模越大，并行效率越高，所给算法非常有效。     

A Real-Valued 2D DOA Estimation Algorithm of Noncircular Signal via Euler Transformation and Rotational Invariance Property

The problem of two-dimensional(2 D)direction of arrival(DOA)estimation for double parallel uniform linear arrays is investigated in this paper.A real-valued DOA estimation algorithm of noncircular(NC)signal is proposed,which combines the Euler transformation and rotational invariance(RI)property between subarrays.In this work,the effective array aperture is doubled by exploiting the noncircularity of signals.The complex arithmetic is converted to real arithmetic via Euler transformation.The main contribution of this work is not only extending the NC-Euler-ESPRIT algorithm from uniform linear array to double parallel uniform linear arrays,but also constructing a new 2 Drotational invariance property between subarrays,which is more complex than that in NCEuler-ESPRIT algorithm.The proposed 2 DNC-Euler-RI algorithm has much lower computational complexity than2 DNC-ESPRIT algorithm.The proposed algorithm has better angle estimation performance than 2 DESPRIT algorithm and 2 D NC-PM algorithm for double parallel uniform linear arrays,and is very close to that of 2 D NC-ESPRIT algorithm.The elevation angles and azimuth angles can be obtained with automatically pairing.The proposed algorithm can estimate up to 2(M-1)sources,which is two times that of 2 D ESPRIT algorithm.Cramer-Rao bound(CRB)of noncircular signal is derived for the proposed algorithm.Computational complexity comparison is also analyzed.Finally,simulation results are presented to illustrate the effectiveness and usefulness of the proposed algorithm.     

基于模糊罚函数的分布式并行遗传算法及其应用

本文将模糊理论用于优化中,提出了一种基于可行度的模糊罚函数法,并采用分布式并行遗传算法进行寻优操作,该方法可以将不同遗传操作的优点加以整合,通过并行运算提高优化效率。将基于模糊罚函数的分布式并行遗传算法应用到多目标结构优化中,仿真试验表明取得了很好的寻优效果。     

自由曲面型腔粗加工刀轨生成算法研究

在运用环切方式进行型腔类零件的分层加工时,预钻孔位置和刀具运动轨迹规划直接影响编程的繁简及切削效率。文中提出了一种型腔环切刀轨生成算法,使得在一个连通加工区域里只需抬刀一次,保证在相邻等距环的过渡时不发生干涉。预钻孔的位置可在加工区域里灵活选择,取消了对预钻也位置的限制。该文设计并实现了切除等距环尖角处未加工到的残留区域算法。算例表明,文中提出的方法易于实现,结果稳定、可靠。     

基于分布式并行遗传算法的PID参数整定

针对基于简单遗传算法(SGA)进行PID整定在收敛性及初值敏感度方面的缺陷,提出了基于分布式并行遗传算法(PGA)的PID参数整定方法。该方法可以将不同遗传操作的优点加以整合,通过并行运算提高整定效率,能够更有效地进行参数优化。选用典型被控对象仿真,并分别进行收敛性分析与初值敏感度分析。仿真试验表明与SGA相比PGA提高了局部搜索空间的微调能力,降低了对初值的敏感度,寻优效果也大为改善,从而说明了这种方法的可行性,为PID参数整定方法提供了一种新的尝试。