线性方程组的并行算法及在Transputer系统上的实现

在“一种有效的多Transputer系统的并行算法——ABC法”一文的基础上,本文进一步研究将ABC法用于变带宽矩阵线性方程组的求解问题,对线性方程组的系数矩阵采用了逐行一维存储方式,提出了相应的并行Gauss消元法,给出了该算法的效率.分析结果表明,带宽越大方程阶数越高,这种算法的效率就越高。因此本算法适用于高阶的大带宽线性方程组的求解问题. 根据本文的算法,编制了线性方程组的并行求解程序,并分别在一个、二个和四个T414系统上做了若干算例,结果表明本文分析的结论是正确的。     

一种高度并行的Schwarz型混乱松弛法及其收敛性证明

文[1—2]把混乱松弛思想引入到Schwarz交替法中,构造了一种Schwarz型混乱松弛法。但这个方法在进行第n+1步迭代时,在拟边界上必须要用到第n步迭代的值,从而影响了算法的并行性,得不到相应的同步或异步MIMD并行算法、为此,本文给出一种高度并行的Schwarz型混乱松弛法,这个方法包括了Schwarz交替法及其相应的同步和异步MIMD并行算法。对于二阶线性与非线性微分方程Dirichlet问题,本文应用微分方程极值原理证明了该方法的收敛性。     

一种用于ACSR的主从机并行处理系统

以微机、ＬＨ－ＳＣ１６Ａ型Ａ／Ｄ板、ＳＣ５０型Ｄ／Ａ板以及ＴＭＳ３２０Ｃ３０Ａ型ＤＳＰ板为基础，建立了时域结构响应主动控制的主从机并行处理系统。这一系统具有多通道快速运算能力，可提高控制系统的控制律，更新速率，改善控制系统的跟踪能力。     

一种多进程实时控制系统的软件设计

本文提出了一种时间片预分割方案,并将其用于多进程实时控制系统的软件设计,其特点是程序设计简单、维护方便,尤其是提高了系统运行的可靠性。     

一种有效的优化数据仓库性能的解决方案

要在数据仓库环境中获得长期优良的性能最大的障碍就是发现数据仓库中大量的休眠数据；数据仓库中的海量数据隐藏了最终用户查询所需要的数据，降低了查询效率。用于提高数据仓库性能和减少休眠数据存储费用最有效的方法就是移除休眠数据。本文简要分析了休眠数据进入数据仓库的主要方式；改进了数据仓库中休眠数据量的统计方法，以便准确地计算休眠数据量的大小；设计了利用活动监视器监视运行于数据仓库的事务以便查找休眠数据；提出了用近线存储方案移除休眠数据和利用跨媒体存储器管理休眠数据的方法，取得了较好的应用效果。     

多指标决策TOPSIS法的一种改进

在多指标决策理想点法中,基于靠近理想点和远离负理想点这两个基准,本文定义了一种新的相对贴近度的计算公式,由此给出了TOPSIS法的一种改进,将改进后的TOPSIS法用于多指标决策的方案排序,得到的结果将更加合理客观。     

离散W变换-Ⅱ的一种快速递归算法

离散W变换(DWT)是一种新型的实正交变换。具有一定对称特性与反对称特性的离散W变换有四种类型,即DWT-j,j=Ⅰ,Ⅱ,Ⅲ,Ⅳ,它们均可用于数字信号处理。本文首先导出了DWT-Ⅱ的递归特性,由此提出了计算长度-2~m离散W变换-Ⅱ(DWT-Ⅱ)的一种新算法——快速递归算法。该算法由两个同阶的低阶DWT-Ⅱ直接形成较高阶的DWT-Ⅱ。文中给出了长度为2~1,2~2,2~2,2~4的DWT-Ⅱ快速递归算法的信号流图,列出了DWT-Ⅱ的直接算法与快速递归算法所需的实乘次数、实加次数以及实乘和实加总次数。本文提出的算法不仅大大减少了计算DWT-Ⅱ的运算量,而且具有数值稳定、结构简单规则、易于硬件或软件实现等优点。本文对促进DWT的实际应用也有重要价值。     

一种多张裁减曲面的三角化边界处理算法

针对多张裁减曲面的三角化问题,提出一种裁减曲面三角化边界处理的算法。该算法在进行多张裁减曲面的三角化时,采用匹配的方法离散各曲面的边界,因而能有效地防止曲面相交处出现裂缝,孔洞和覆盖等现象,提高了多张裁减曲面三角化算法的正确性。该算法已经成功应用于“超人ＣＡＤ／ＣＡＭ”曲面造型及加工系统,主要用于快速原型技术（ＲＰＴ）的ＳＴＬ文件生成,算法表现稳定。     

磁共振图像的一种多尺度边缘检测算法

医学图像的病灶呈弱边缘特性,用传统的边缘检测方法效果不理想。本文提出了一种改进的多尺度边缘检测算法：在传统的Mallat小波模极大值边缘检测方法的基础上,应用模糊算法构造相应的隶属函数,提取弱边缘信息,最后应用多尺度边缘融合算法将不同尺度下的边缘图像合成。实验结果表明,该方法对噪声有一定的抑制作用,可有效检测出弱边缘信息,定位准确,且检测效果明显。本算法可以兼顾良好的边界定位、噪声抑制和弱边界检测等性能指标,可以有效解决传统边缘检测方法中存在的高定位精度及强去噪能力之间的矛盾。     

一种基于余代数单子的Web服务形式化模型

为拓展服务计算的形式化研究视野、手段和方法,建立并实现了一种针对Web服务的服务计算形式化模型。鉴于开放环境下的服务实体主要来源于不同的第三方提供者,将软件实体抽象成余代数单子,从而以一种黑盒方式给出软件服务的语义模型。给出了余代数单子的一般性定义,在此基础上对软件服务进行单子描述,进而提出一种基于余代数方法和单子技术的Web服务参考模型。最后,实现了一个基于单子的Web服务计算平台原型系统,可支持从遗留系统中进行服务抽取、发布、发现和度量等。     

一种求解多介质流问题的正保护数值方法

在计算爆炸或高速射流等多介质流问题时,会遇到低密度低内能的情况.由于数值误差等原因,计算过程中会出现负的密度、压力或内能,从而导致计算无法继续推进.针对该问题,给出了一种基于rGFM界面处理方法和WENO高精度格式的正保护算法.算法首先使用具有正保护功能的求解器在界面处求解双激波近似黎曼问题,并用近似解更新界面附近真实...     

空管系统中监视CPU占用率的一种算法实现

在现代空管系统中进行网络管理时，监视、统计各席位主机CPU的占用率信息至关重要。因此，我们在基于SNMP的网管系统的扩展MIB库里加入了CPU占用率对象，在一定时问问隔收集被管主机的CPU占用率，以达到性能管理的目的。本介绍了算法实现所需的一些基本概念，然后着重阐述CPU占用率信息获取算法及实现。监测结果表明，算法具有较强的透明性和鲁棒性，获取数据误差小。     

一种高灵敏度滚转力矩天平元件的综合设计法

本文针对半自由飞动导数实验对天平元件提出的升力、侧向力、俯仰力矩和偏航力矩大,而滚转力矩要很小,并要有较高灵敏度的特殊要求,应用目前出现的一些新的设计思想和设计方法,提出了一种高灵敏度天平元件综合设计新方法。该方法能够全面地分析和综合各因素对天平性能的影响,有效地提高天平元件设计质量并缩短设计周期,还能够有针对性地提高单向设计指标,以满足特殊实验要求。文中同时给出了矩形截面扭转系数拟合算法和滚转力矩天平元件优化设计算法。     

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

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

获取约束边界结构有效模态质量的一种方法——广义模态约束反力法

在力限振动试验复杂TDFS方法研究中,提出了一种带约束边界结构有效模态质量的获取方法—广义模态约束反力法。针对具有约束边界的结构,从其整体分块动力学方程出发,对其进行了详细理论推导,获得由各阶模态频率及对应的广义约束反力来计算各阶有效模态质量的理论方法。最终通过一端约束的悬臂梁的有限元计算结果说明了该方法的有效性。     

求解线性最大值函数规划的一种简捷方法

本文提出了一种求解线性最大值函数规划的简捷方法。     

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

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

绘制等值线的一种新算法

本文以非矩形离散网格和任意离散数据点集的情况为背景,首次将数据结构引进等值线的求解中,给出在三角形网格上绘制等值线的一种快速、简洁、通用的算法。     

一种求解多目标柔性作业车间调度的改进粒子群算法

针对具有高维搜索空间的多目标柔性作业车间调度问题,提出了一种基于偏好的多目标粒子群优化算法(PMOPSO).该算法引入了决策者的偏好信息,用以指导算法的搜索过程,使算法在决策者感兴趣的区域进行搜索,不但缩小了算法的搜索空间,提高了算法的效率,而且一次运算只求得偏好区域内若干个折中解,避免了决策者要在众多非劣解中作出困难的选择.在该算法中,采用了新的偏好信息给定方法,即采用目标间重要关系、目标数值或目标权重大致取值范围来表示偏好信息.采用该方法,不但便于决策者给定偏好信息,而且还可以根据决策者的需求,对搜索区域的范围进行适当地调整.针对偏好信息的特点,提出了一种模拟人类社会组织"投票选举"的偏好信息处理方法,该方法直观简便并易于实现.最后,通过实例仿真,对该算法性能进行比较分析和评价,结果表明了该算法的有效性和可行性.