一种有效的MIMD并行DFP算法

该文从串行ＤＦＰ算法出发，通过对算法的仔细研究与分析，提出了一种适合于消息传递型ＭＩＭＤ并行机的块并行ＤＦＰ算法。该算法与已有文献中相应的ＳＩＭＤ算法相比，其并行度大大提高，效率比相应的ＳＩＭＤ算法高，算法的理论分析证明该文中的并行ＤＦＰ算法，当ｎ→∞时，极限效率趋于１。     

双三次样条曲面插值的一种高效并行算法

该文在对双三次样条曲面插值问题的并行方案的优选、任务分配的优化以及Ｔｒａｎｓｐｕｔｅｒ并行结构上并行通讯的策略进行深入研究的基础上，给出了一种高效的ＭＩＭＤ并行算法，这种算法模式也适用于Ｂ样条和非均匀有理Ｂ样条等曲面插值问题，因而适用范围广，具有代表性。该算法的优点是各处理机负载平衡度高、通讯量小，其效率几乎接近１，大大高于现有解三对角方程组的并行直接法的效率（如分块ＬＤＬ＾Ｔ分解，ＤＤＭ方法的效     

MIMD机器上流水化BP算法的实现

神经网络训练过程中的高昂计算代价是有待克服的一个主要困难。作者把前馈多层神经网络的相继各层看做流水线的相继步骤，从而提出了一个在ＭＩＭＤ机器上实现的并行ＢＰ算法来提高误差反传递算法的效率。文章的最后，对ＢＰ算法的并行实现进行了分析，理论分析结果显示，多种神经网络结构都可有效地并行化。     

结构动力分析显式积分并行算法与实现

在分布式并行计算机环境下开展有限元并行算法研究是计算力学领域的前沿课题之一。基于区域分裂法，提出了结构动力分析两种形式的显式积分法的并行算法及步骤；同时，在用Ｔｒａｎｓｐｕｔｅｒ组成的分布式ＭＩＭＤ并行计算机上，采用３Ｌ并行Ｆｏｒｔｒａｎ编写了计算程序，并将其移植到串并行混合有限元分析软件ＰＦＥＭ中；最后，通过对三维空间钢架结构的实际分析，不仅验证了算法和程序设计的正确性，而且结果表明算法具有较高的并行效率。当２个和３个ＣＰＵ工作时，并行效率分别为０．８和０．７。     

GIVENS正交三角化的列超前并行消去算法

在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数ｐ十分接近。     

同步时序电路的一个高性能故障模拟器

提出了一个同步时序电路故障模拟的方法，它采用了并行码模拟与并行故障模拟算法，吸收了锥形操作、并行Ｓｔａｒ算法、全局级化和全局故障分组等技术的优点．为了验证这种方法的效率，ＳＵＮＳＰＡＲＣ２工作站上实现了一个高性能的故障模拟器（ＨＳＩＭ），并把ＨＳＩＭ的实验结果和其他故障模拟器ＰＡＲＩＳ、ＴＯＲＳＩＭ作了比较．对于大型同步时序电路，ＨＳＩＭ的平均单码模拟速度是ＴＯＲＳＩＭ的１．８倍，平均性能因子是ＴＯＲＳＩＭ的７倍     

求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法，对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率，算法在一些新的并行计算机系统上使用，达到高并行效率。     

结构动力分析隐式积分并行算法与实现

在分布式并行计算机环境下进行了有限元并行算法的研究,建立了结构动力分析的两种隐式积分方法（Ｎｅｗｍａｒｋ方法和Ｗｉｌｓｏｎ－θ方法）的并行化方法与算法步骤,设计了变带宽一维存储时有效刚度矩阵的三角分解并行算法;基于Ｔｒａｎｓｐｕｔｅｒ的分布式ＭＩＭＤ并行计算机上,采用３Ｌ并行ＦＯＲＴＲＡＮ编写了计算程序,并将其移植到有限元串并行混合分析软件ＰＦＥＭ中。以平面问题和空间板弯问题作为实例进行了数值计算。结果表明计算方法具有较高的并行效率。当自由度为７５７９,最大带宽为７２６时,２个和３个处理器工作的并行效率分别为０．７０和０．５５。     

基于并行随机存取模型的并行K-means算法

提出了一种基于并行随机存取模型的并行K-Means算法,并对该算法的计算复杂度进行了理论分析。分析结果表明,本文提出的并行K-means算法相对于传统的串行K-Means算法具有近似线性的加速比。采用该算法可以提高聚类分析的效率。     

一种用于MIMD平台的并行遗传／神经网络混合学习算法

本文提出了一种用于多层前馈神经网络训练的新算法，它把遗传算法与自适应变形梯度学习算法集成起来。这种并行混合学习算法已经在ＭＩＭＤ平台实现了。通过把该算法用于二个图像识别领域例子，对它的性能进行了评估，本文学显示了所 拼行混合神经网络学习算法的良好的收敛性。     

红细胞形态特征的计算机图像处理研究

比较传统人工细胞形态观察和定量的操作方式，介绍了基于计算机图像处理和分析技术的有关红细胞形态特征定量的研究成果．并且展现了一套适用范围广、可作为红细胞图像的形态描述或细胞分类的图形特征参数——圆周率．同时，基于圆周率提供了一些较为适用的细胞形态特征值的算法(比如，多定位的图像获取、红细胞胞体形态的自动识别，以及对其进行的分类算法)．红细胞形态的算法或程序都基于VC ，不过该程序也可运用于其他用途．红细胞的染色采用瑞氏法(亚甲基蓝咿红)．介绍的红细胞形态计算机处理方法可提供有效的半自动红细胞形态特征的统计分析，可描述出群体细胞形态特征的分布曲线或不同细胞形状比率的数据．     

基于多个 DSP 的图像处理 SIMD 并行结构

通过分析低层图像处理算法特点，指出标准ＳＩＭＤ结构不能完成某些低层图像处理算法的数据综合任务，提出的改进型ＳＩＭＤ结构增加了多指令控制、共享存储器单元，能执行更多种类图像处理算法，讨论了图像在ＳＩＭＤ结构计算机上的一维、二维分块方法，结果表明一维图像分块在互连网络硬件量、算法执行速度两方面更具优越性．     

一种面向复合事件处理的综合网管服务计算平台

为在综合网管系统中支持复合事件处理,提出了一种基于企业服务总线的综合网管服务计算平台.首先采用关系代数,定义了复合事件处理模型,然后为处理复合事件中复杂的关联关系,将事件流处理引擎引入综合网管服务计算平台,然后采用关系运算,给出了主要复合事件处理算法,包括事件选择、聚集和触发算法等,实现了事件选择、聚集和触发等复合事件处理.理论分析表明,平台中主要复合事件处理算法具有很好的执行效率.该平台能够有效的支持复合事件处理.     

Effective use of the spectral information in speech processing of cochlear implant

Based on the results of the acoustic research on Mandarin, two novel algorithms using the spectral information in speech processing of cochlear implants are purposed and certified effectively by the spectral information of tonal language in acoustic simulation experiments. We bring forward novel algorithms conveying the spectral information based on the choices of the frequency bands. These new algorithms can not only improve the speech recognition ability of cochlear implant users in the noisy environments but also reduce the complexity of computing and the memory occupied, and make it more suitable to be carried out in clinical practice.     

Effective use of the spectral information in speech processing of cochlear implant

Based on the results of the acoustic research on Mandarin, two novel algorithms using the spectral information in speech processing of cochlear implants are purposed and certified effectively by the spectral information of tonal language in acoustic simulation experiments. We bring forward novel algorithms conveying the spectral information based on the choices of the frequency bands. These new algorithms can not only improve the speech recognition ability of cochlear implant users in the noisy environments but also reduce the complexity of computing and the memory occupied, and make it more suitable to be carried out in clinical practice.     

经验模态分解及其雷达信号处理

 为了准确估计信号的瞬时频率,可用经验模态分解（EMD）将信号分解成有限个窄带信号。该方法因具有很强的自适应性及处理非平稳信号的能力而引起广泛关注,已在众多工程领域得到应用。但EMD是基于经验的方法,数值仿真和试验研究仍是分析EMD算法的主要方法。本文总结了EMD算法存在的问题,并指出深入挖掘支持该方法的理论基础是消除制约EMD算法进一步发展和应用推广的关键。针对所存在的问题,从改进筛分停止准则、抑制端点效应、改进包络生成方法和解决模态混叠问题等诸方面阐述了改进EMD算法的研究进展。综述了EMD在雷达信号处理领域的应用。最后分析指出了进一步研究EMD的几个主要方向。     

利用MATLAB进行数字图像的边缘检测算法研究

本文首先对几种经典边缘检测算法进行了讨论,例如Roberts边缘检测算子,Prewitt边缘检测算子,Canny边缘检测算子等。然后深入研究小波变换理论和图像边缘检测理论方法,通过理论分析和MATLAB软件仿真结果,将小波算法和经典边缘检测算法进行比较,证明了该方法的有效性和优越性。     

基于时域处理的视频质量评价方法

目的利用人眼视觉系统时域处理机制开发视频质量评价算法。方法利用人眼视觉系统的饱和与不对称感应原理,对连续帧质量变化进行限制,然后对单帧质量进行时域处理产生视频质量指标。结果提出84个视频质量评价指标(包括12种单帧估计和7种时域处理方法)。结论单帧质量评估方式的优劣对于视频质量评价算法的整体性能至关重要,所有性能良好的视频质量评价算法均基于与主观质量高度吻合的图像质量评价方法;表现最好的视频质量评价模型分别是利用百分位数、明可夫斯基求和,加权明可夫斯基求和与本地L帧的最大值作为时域处理方法。     

机载合成孔径雷达实时成像处理系统研究

为了实现对机载合成孔径雷达(SAR)数据的实时成像处理,提出了一种基于数据划分的机载合成孔径雷达实时成像处理系统的硬件平台结构,分析了它的优点和约束规则.根据机载SAR距离多普勒(RD)成像算法,提出了基于数据处理粒度的SAR成像处理实时性的分析方法,并对机载SAR实时成像处理系统进行了分析.给出了实时成像处理机的实现,并用实测数据的实时成像结果验证了理论分析的正确性.     

应用人脸姿态估计实现人机信息交互

针对残疾人士不用手实现计算机操作的问题,提出了一种通过面部姿态的视觉分析手段控制鼠标操作的新方法。首先,由CCD摄像头获得人脸视频图像,采用Haar特征和基于AdaBoost算法的目标检测手段确定人脸区域,再通过图像分析手段提取2个眼角、2个嘴角和鼻尖共5个特征点;然后,以一幅正面图像的特征点位置为参考,对实时图像中人脸的空间姿态进行估计;最后,根据人脸的3个偏转角定义并生成人机交互信息,用于计算机人机界面中鼠标位置的移动和操作控制。实验表明,在良好的光照条件下,该方法可以快速准确完成人脸姿态估计并获得鼠标控制信息,帮助伤残人士实现人机信息交互。