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

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

DFP法在消息传递型MIMD上的并行实现

研究了ＤＦＰ算法在消息传递型ＭＩＭＤ并行机上的并行实现问题，首先讨论并行一维寻优问题，然后利用矩阵和向量分解，并充分考虑到Ｔｒａｎｓｐｕｔｅｒ并行机的特点，给出了一个负载平衡度高，通讯最小的并行化方案。理论分析和实际算例表明，当问题的规模充分大时，其并行效率趋于１。     

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

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

CAD／CAM集成关键技术探讨

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

MAPHAM式并联输出谐振DC／DC变换器

ＭＡＰＨＡＭ式并联输出谐振ＤＣ／ＤＣ变换器（ＭＰＲＣ）线路，由于功率管串联电感可以获得零电流开通，这是对并联输出谐振变换器（ＰＲＣ）的改进。分析了ＭＰＲＣ连续导通工作模式，建立了各种模式的数学模型，经计算机仿真计算了若干稳态曲线，可作线路设计的参考。本文还用实验验证了模式分析和数学模型的正确性。     

智能PID调节器

介绍一种智能化ＰＩＤ调节器，它以ＭＣＳ－５１系列的８０３１单片机为处理器，配合其他外围芯片（如ＲＡＭ，ＥＰＲＯＭ，ＤＡＣ和ＡＤＣ等）构成。该调节器外部接口简单，实现了模拟量的直接输入和输出，可以方便地和各类模拟的检测和控制仪表相配合，组成不同的过程控制系统。调节器的于ＰＩＤ算法采用的是变速积分的ＰＩＤ位置算式，有效地消除了一般ＰＩＤ算法中出现的诸如快速性、积分饱和、振荡剧烈等问题，调节效果较好。本调节器操作方便、显示直观、工作可靠、精度高。本文介绍了该系统的硬件和软件的设计。     

复杂区域之间距离的计算与应用

复杂区域之间距离的计算平面布局,干涉检验,ＣＡＤ／ＣＡＭ等领域具有广泛的应用,本文提出了基于二元可微函数在矩形区域中最小值的距离计算方法,论述了基本思想及算法实现。算法不含迭代求解过程,计算量小,简便易行,符合应用实际,最后给出了ＣＡＤ／ＣＡＭ领域中,加工刀具半径的选取,螺旋式下刀方式参数的确定等应用实例。     

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

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

CAD／CAM技术在模具设计与制造中的应用

ＣＡＤ／ＣＡＭ技术的出现和应用，对传统的模具设计与制造方法有着重大影响。本文以刀柄为例介绍了它的模具结构设计、加工方案，以及应用ＣＡＤ／ＣＡＭ技术解决刀柄模具型腔的曲面造型及数控加工编程的过程。     

电子飞行仪表的显示系统

电子飞行仪表系统的显示系统,要求快速快,图形质量高,并有特殊性,本文分别从硬件和软件两方面,介绍选用ＡＭＬＣＤ和图形处理器ＴＭＳ３４０１０构成并采和了一些特殊算法的座舱图形显示系统,这种系统具有图形处理简单,图形更新快,分辨率高,开放性强的特点。     

求解广义特征值问题的并行保域行列式查找法

结构分析领域有着重要应用的广义特征值问题的并行算法，因为难度很大，且当问题的规模较大时还必须有先进的计算环境支持，所以迄今研究得很少。文中提出了一种适用于流水线型向量机的求解大型稀疏实对称矩阵广义特征值问题的并行保域行列式查找法。该方法不但保持了传统的行列式查找法的优点，而且克服了其迭代不收敛、漏根等缺点，并具有较高的速度加速比。该算法在ＹＨ－１计算机上进行了数值实验，结果表明该法是一种求解大型对     

基于基因算法与博弈论的气动高升力优化(英文)

讨论了基于基因算法与博弈论的组合优化算法在高升力气动优化问题中的应用。引入基因算法与博弈论相结合的分布式组合算法 ,可以将复杂的优化问题分解为几个简单的局部优化问题。文中论述了组合优化算法的构造方法 ,并应用于高升力多段翼型气动优化。与传统基因算法的数值计算结果进行了比较 ,表明本文构造的方法具有高效收敛性及强的鲁棒性 ,可广泛应用于先进气动设计问题。     

不规则结构有限元分析的并行处理及其在YH-1上的实现

在结构分析中,有限元方法是一个重要的数值方法。近些年来,关于单元刚度矩阵计算与总刚度矩阵合成的并行处理问题,A.K.Noor,梁维泰等人已进行了富有成效的工作,但他们的工作都是面向几何形状规则的结构分析问题。本文结合YH—1机的特点,对不规则结构分析问题,在提出单元分组技术的基础上,给出了一个单元刚度矩阵计算的并行算法ESVC,和变带宽存储格式下一个总刚度矩阵合成的并行算法ESVS。通过在YH—1并行机上对实例的计算结果表明:当同时计算的单元数r取120时,加速比s可达9.5,且r愈大,s就愈高。     

一种充分局部化的子结构并行分析方法

机群系统是一种低成本的松散耦合型分布式并行平台,它要求并行算法设计时遵循"分而治之"的原则,尽量降低节点任务之间的相关性。本文在FETI方法和A-FETI方法的基础上,直接从力学概念出发,提出了一种充分局部化的FETI方法。该方法在进行子域界面处理时引入三重变量:界面节点位移、界面节点力、分区框架上耦合节点位移,由此得到一组近似解耦的界面方程,使得各个子域的计算相对于经典的FETI算法更加独立。对得到的界面方程采用预处理共轭投影梯度法(PCPG)并行求解,所采用的预处理算子为局部化的集中型Dirichlet算子。分别在自建的两套4节点PC机群上进行了两组算例的验算,结果表明,本文方法具有很好的计算精度和收敛速度。并行加速比达到3.76。     

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

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

气动物理地面模拟试验相似律

依据流动子过程特征量分析方法 ,导出了高超声速化学反应流动的相似律。将得到的相似律应用于气动物理地面模拟试验 ,给出了确定地面模拟试验条件的相似准则 ,分析了地面模拟试验中需要进一步解决的其它基础理论问题。     

面向网络机群系统的结构有限元并行分析

提出了基于网络机群的有限元并行分析方法,结合网络机群体系的特点,分析了这一方法所应具有的基本特点:分布式并行建模;子区域间计算任务弱相关;节点负载平衡。在自建的网络并行平台上,实现了无重叠区域分解直接算法的并行处理,并进行了算例验证。     

基于区分矩阵的多粒度属性约简

多粒度是粒计算领域的重要研究方向之一,它在两个或多个不同的粒度下进行问题求解,已经成为解决复杂问题的一种新的范式。属性约简作为粗糙集理论的核心内容之一,已被成功地应用于粒计算、数据挖掘等领域。将多粒度思想应用于属性约简将是一个有意义的研究方向。为此,本文运用粒计算理论中的粒化思想进行属性粒化,构造多个属性粒;然后基于属性粒上的区分矩阵计算属性粒的重要度和属性粒中属性重要度;最后利用这两种重要度设计了一种多粒度属性约简算法。通过在不同的粒中挑选属性,该算法得到的约简结果更具有代表性和差异性。本文利用6个数据集对提出的多粒度属性约简算法的性能进行测试,实验结果表明了提出算法的有效性。     

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

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

基于分层分解的一种实时车辆路径规划算法

道路网络通常是大规模和复杂的网络，而一般的最短路径算法需要大量的计算时间。为了减少计算负担，本文根据分层和空间分解的道路网络模型，提出了一种基于存储数据的车辆路径规划算法，路径通过查询表格获得。提出的算法尤其适用于集中式车辆路径规划。仿真结果表明，该算法在计算次最优路径时更快且要求更少的内存单元。