大规模矩阵乘积的几个并行算法

给出了微机网络并行计算环境和拥有共享内存的并行计算环境下大规模矩阵相乘的几种并行算法,分析了这些算法的计算和通讯时间复杂性,在多台微机上安装并行消息传递机制MPI(message passing interface),构成微机网络并行计算环境,在该环境下对所给算法作了数值试验,结果表明所给出的算法非常有效,同时在程序没有改动的条件下,将微机网络并行环境下的程序移植到具有共享内存的并行计算机IBMP650上,结果表明,所给算法具有更高的加速比和并行效率。     

数据挖掘网格中决策树并行算法设计及性能分析

提出了C4.5决策树算法的一种并行算法,使传统的串行分类算法能在多台PC机和服务器组成的数据挖掘网格上并行数据挖掘. 采用数据纵横剖分,结合递归过程的并行化,实现了可扩展的高性能并行计算,解决了处理海量数据时没有较好并行分类算法的问题. 并给出了指导该并行算法高效计算的方法. 数据运行试验和算法分析表明,该并行算法的性能受多个因素影响,并具有高效的并行效率计算加速比.     

数据挖掘网格中决策树并行算法设计及性能分析

提出了C4.5决策树算法的一种并行算法,使传统的串行分类算法能在多台PC机和服务器组成的数据挖掘网格上并行数据挖掘. 采用数据纵横剖分,结合递归过程的并行化,实现了可扩展的高性能并行计算,解决了处理海量数据时没有较好并行分类算法的问题. 并给出了指导该并行算法高效计算的方法. 数据运行试验和算法分析表明,该并行算法的性能受多个因素影响,并具有高效的并行效率计算加速比.     

基于网络并行计算的分布式并行遗传算法的结构优化

网络并行计算是当今并行计算发展的新方向．在网络并行环境下探讨了并行遗传算法进行结构优化设计及其算法的实现方法．并在四台PC机组成的网络平台上,进行了桁架结构优化设计的数值测试．计算结果表明,设计的并行算法在网络并行计算环境中具有较高的加速比和效率,同时验证了并行遗传算法用于结构优化是可行的和有效的．     

运用并行算法计算机翼柔度影响系数矩阵

并行算法是一种借助数学方法和程序设计在并行计算机上高效处理数据的算法,它是发挥并行计算机处理数据能力强的功能的必要保证.超级计算机必须借助并行算法才能达到所标称的运算速度.并行计算可分为同步并行计算和异步并行计算.与之相适应的分别为同步并行算法和异步并行算法.两种并行算法的选择取决于所用并行机的体系结构.在 VAX-780机上计算某飞机机翼柔度影响系数矩阵(简称柔阵)需要10hCPU 机时.作者采取了—些并行化措施,成功地在中国超级计算机——银河-Ⅰ上仅用7min30sCPU 机时作同样计算.该机翼结构的5300阶刚度矩阵 K 已作好三角分解,选出160点(点号的集合为 L),需要导出这些点的柔度影响系数矩阵 F_L(160×160),即在每一点上加 Y 向单位载荷 i_K(K∈L),求出所有160     

一种新的并行分类算法

提出一种建立在由独立的处理器构成的计算机网络（例如由Ｔｒａｎｓ－ｐｕｔｅｒ构成的计算机网络）上的并行分类算法，用以解决分布式数据库的分类计算问题。本文基于并行算法应与并行计算的拓扑结构相匹配的思想，设计了一种旨在减小处理器之间通讯开销的网络结构。在这样一种并行计算环境中，每个处理器运行同样的程序，计算负载均匀分布在每个处理器中，因而算法具有高度的并行性。同时这种基本结构还可以灵活地不断扩展，且随着网络的不断扩大，该并行算法的并行加速性更高。     

网络构件软件体系模型并行算法研究

基于网络和本地代码序列协调、同步运行的构件化框架,提出了网络构件系统的并行优化算法,并且给出了算法的形式化描述,讨论了并行代码构造(CCCA)算法和分布式数据流(DFDM)算法对系统性能的影响,实验数据证明,网络并行算法模型能有效地提高软件系统的性能.该并行算法为分布式软件体系结构下的本地框架和远程服务提供了一种有效耦合的方法.     

求解大型稀疏线性方程组的一种并行算法及其在并行潮流计算中的应用

以稀疏线性方程组系数矩阵所对应的因子表路径树为基础 ,提出了一种适合于在信息传输型并行计算机上求解大型电力网络方程组的并行算法 ;并将所提出的算法应用于电力系统潮流计算中 ,在信息传输型并行计算机上实现了电力系统潮流的并行计算 .通过对大型电力系统进行试算 ,表明该算法能有效地提高电力系统潮流计算的速度 .     

Level set函数快速步进重构并行算法的改进

为提高level set函数快速步进重构过程的并行计算效率,本文提出一种改进的分区并行重构算法。与原有分区并行算法相比,优化了子区域间的同步方案,缩短了level set函数并行重构的计算时间。运用OpenMP多线程技术,建立了相应的并行计算模型,实现了圆球、圆环管和哑铃等值面并行重构。并行重构数值结果表明:只要子区域均分初始表面边界,level set函数全局或局部并行重构均具有良好加速比,8线程的最大加速比可接近6。     

求解大型稀疏线性方程组的一种并行算法及其在并行潮流计 …

以稀疏线性方程组系数矩阵所对应的因子表路径树为基础,提出了一种适合于在信息传输型并行计算机上求解大型电力网络方程组的并行算法;并将所提出的算法应用于电力系统潮流计算中,在信息传输型并行计算机上实现了电力系统潮流的并行计算。通过对大型电力系统进行试算,表明该算法能有效地提高电力系统潮流计算的速度。     

基于分布式并联的逆变器环流与均流特性比较

采用均流负反馈是实现各逆变器并联模块均衡输出的有效方法。针对逆变器模块分布式并联的均流问题,研究了均流误差电流和环流的表达方法,得出了均流误差电流和环流是同一个物理量的结论。最后利用Matlab软件进行了仿真。仿真结果表明,出现了较大相位误差的两个逆变器并联模块采用均流负反馈可以大大减小环流,验证了该方法的有效性。     

平面上两条光滑曲线间的无滑动的滚动

本文利用平面曲线基本定理的复数形式积分公式建立平面滚线方程,由此证明著名的滚线定理,再导出一些常见的滚线方程,最后讨论它和刚体平面平行运动的关系。     

哥德尔不完全性定理的证明过程有误

简述了哥德尔第一不完全性定理和哥德尔第二不完全性定理，通过论证证明哥德尔的两个不完全性定理的证明过程有误。     

基于T-S模型的随机双线性系统的稳定问题

主要研究了基于T-S模型的随机双线性系统的稳定性问题。首先,利用并行分布补偿方法设计控制器,确保闭环系统是随机渐近稳定的。其次,基于It^o随机稳定性理论,利用Lyapunov函数方法、不等式变换技巧和Schur补引理,证明了定理所给的稳定条件下的结论是成立的。设计方法的有效性通过一个数值例子来验证。     

试验场关联对汽车可靠性实验影响的研究

利用Somat eDAQ数据采集系统采集了某国产汽车在通县汽车试验场和襄樊汽车试验场部分道路的道路载荷谱, 根据统计学规律,应用Ncode-GlyphyWorks软件进行载荷谱数据处理,把时间序列转化为雨流矩阵,把潜在损伤数据在表格中以百分比数据的形式表现出来。采用道路相关技术和雨流计数得到两个试验场部分道路的当量关系,为汽车可靠性实验提供依据。     

两种广义逆矩阵A~-的理论证明

给出了秩为ｒ的分块矩阵的两个性质，从而给出了两种广义逆矩阵Ａ－的理论证明     

基于本体与Prolog的平面几何定理证明

基于本体理论、本体模型等方面的研究,以一个平面几何定理证明问题为例,详细地描述了平面几何本体的构建过程、基于本体和Prolog规则的推理,及其在平面几何问题求解中的应用.实验结果表明,将本体应用于几何定理机器证明是一种行之有效的方法,该方法避开了以往的代数方法中多次反复判断的问题,更接近自然语言的描述,能明确地表达领域...     

具有内部障碍物及不规则形状边界问题的数值模拟

针对数值模拟对象具有内部障碍物及复杂几何形状的特点,运用原ＣＨＡＭＰＩＯＮ ＳＧＥ程序时,对原程度进行了改造,增加了内部障碍物及不规则开头边界的处理功能,实现了所研究对象速度场及温度场的数值模拟,数值计算结果与模型实验结果的基本吻合,证实了数值计算中所采取的措施的正确性。     

两个具偶数元的代数不等式

通过证明1个组合恒等式和代数恒等式,并利用著名的Cauchy不等式,建立了2个新的具有偶数个变量的代数不等式,推广了《不等式研究通讯》杂志2004年第2期的CIQ-103问题和2005年第1期的CIQ-142问题.     

与FFT并行算法相适应的体系结构探讨

介绍了并行FFT算法,讨论其在网格和超立方体并行体系结构上的实现方法,并作了多个方面的比较,为高效实现并行FFT选择一种合适的体系结构。经研究表明,并行FFT算法的最佳体系结构为超立方体。