基于神经网络的并行布局算法

根据神经网络串行布局算法 ,进一步研究并提出了与布局问题相适应的神经网络并行计算模型及并行布局算法 ,以负载平衡及系统通信开销最小为目标 .理论分析结果表明 ,运用该算法能达到此目标 ,且具有布局质量高、收敛快、计算简单等特点 ,适于神经网络并行布局     

非对称广义特征值问题的并行QZ算法

非对称广义特征值问题的并行处理是并行计算结构力学的重要部分,这方面的工作目前在国内外研究得还很少.将串行计算中求解非对称广义值问题AX=λBX(A、B为n阶实矩阵)行之有效的QZ算法作了并行化处理,并就得到的并行QZ算法在Challenge L并行机上进行了试算.数值结果表明:当处理机个数为2或4时并行效率良好,但当处理机个数为8时并行效率不高.     

并行处理机与并行处理技术

首先介绍了并行计算机的概念、并行处理计算机的结构,详细论述了目前流行的并行处理技术,最后介绍了新一代并行处理技术的状况.     

可靠性分析的并行不交和算法

不交和算法是计算网络可靠性的有效方法，到目前为止，基于这一方法已经开发出多种算法，提出了对这些不交和算法实行并行化的通用框架，基于这个框架，在工作站网络上实现CAREL不交和算法的并行化版本，实验结果表明，这种方法效果很好，几乎得到线性加速。     

基于曙光1000A的并行SVD图像滤波方法

提出了一种分块ＳＶＤ图像滤波算法,与现有的ＳＶＤ滤波方法相比,它有效地降低了存储开销,计算复杂度也由原来的Ｏ（ｎ３）降为Ｏ（ｎ２）;同时这种分块ＳＶＤ滤波方法具有很好的并行性,在曙光１０００Ａ上设计了并行处理算法,实验和分析都表明,其加速比接近处理机个数ｐ．     

基于GPU改进的并行人工蜂群算法

相对于先前的并行人工蜂群算法进行了一些改进,主要采用OpenCL本地内存、并行规约等技术,提出了一种基于图形处理器（GPU）改进的并行人工蜂群算法．该算法将采蜜蜂映射为OpenCL一个工作项,跟随蜂采用右邻域优先的局部选择机制．实验结果表明：文中提出的改进并行人工蜂群算法提高了算法的执行效率,收敛速度得到提升．     

并行流水线LMS算法及其性能分析

通过将并行处理方法引入流水线LMS(PIPLMS)算法的设计,提出一种新的并行PIPLMS算法.与常规PIPLMS算法相比,提出的算法具有更小的流水时延,更高的数据吞吐率,更快的收敛速度和更大的保证算法收敛的步长因子μ选择范围,同时对具有相关性的输入具有一定的去相关作用,特别适用于滤波器阶数高,要求系统收敛速度快的应用场合.也便于系统硬件设计.     

基于PVM的并行辐射度声学仿真算法

针对建筑环境的复杂性及建筑声学仿真的实时性要求,提出用并行辐射度算法求解整个声场的声能,计算单位脉冲响应,并启用多处理机将频率分段求解,进而得到全频段的脉冲响应.在此基础上,对并行算法复杂度进行分析,同时对一个室内声场进行模拟,验证了算法的有效性,并给出并行算法加速比特性曲线.理论分析与实验均表明,采用并行算法可以有效提高复杂场景声学仿真的效率.     

数控仿真中切削面计算的并行化研究

针对高离散精度模型与刀具包围体进行切削计算的情况,由于三维图像重建的计算量大,基于传统CPU实现的数控加工仿真系统不能满足实时性的三维绘制。本文利用GPU的并行性特点,提出并行方式数控仿真切削面显示算法:通过线程并行处理基于MC算法的实体构造模型中体素与刀具包围体的切削计算,根据切削后体素角点信息和边的状态查找建立的构型索引表和交点数目索引表,加速数控仿真切削面的提取,从而提高三维图像的绘制速度,满足实时性显示要求。     

开发AND并行性的一种方法

本文提出了开发逻辑程序AND并行性的一种方法。这种方法不用对变量加注,可以缩短执行时间,简单而有效。     

数据库逻辑询问语言

介绍数据库逻辑询问语言的基本概念和询问求值的方法，并扼要介绍逻辑询问语言的研究现状和研究方向。     

求所有点对最短路径的两个MIMD并行算法

基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。     

分组数据无需完整排序的并行选择算法及实验

基于分组原理，设计一个无需完整排序的分组数据，从而可大大加快并行选择算法的速度．用并行Multipascal语言编程进行仿真实验，获得了较好的结果．     

数学规划模型的建模语言（FQL）

对数学规划模型的结构作了深入分析。从纵向揭示了数学规划模型自然、清晰的层次结构；横向又把复合模型分解成若干基本模型，而基本模型又可由决策用户十分熟悉的二维形式加以描述。在此基础上，给出了建模语言（ＦＱＬ）的语法和语义。它除了具有建模能力外，消除了代数形式的索引；更重要的是具有数据库查询和模型操作能力。     

基于TMS320C80的离散Hadamard变换并行实现

针对离散Hadamard变换在实时信号处理中具有广泛应用,但其运算速度受到DSP器件性能限制这一实际情况,进行了离散Hadamard变换的并行性研究及并行性能分析;并在基于并行多处理机平台——TMS320C80的编程结构基础上,实现了并行离散Hadamard的变换.基于TMS320C80进行的试验表明:所开发的并行DHT算法运行结果与理论分析吻合,该并行算法的速度和精度都得到了保证.     

分枝限界法的并行处理

该文对分枝阻界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法，从而使该类问题并行机上难以设计算法求解的问题变得容易解决。     

基于MFC的图像处理程序的设计研究

介绍了使用MFC进行图像处理程序设计的相关概念和方法,并通过分析图像处理程序的工作原理和系统结构,针对当前图像处理程序工作效率低、处理速度慢的问题,提出了一种基于多线程技术和MFC文档视图结构的图像处理程序的设计方法。该设计采用了线程同步的缓冲结构,具备了多线程并行处理能力,并充分利用了双核处理器的硬件优势。最终实验表明,采用该设计实现的图像处理程序响应迅速、处理效率很高,为MFC在图像处理领域的应用开发提供了一种良好的解决方案。     

基于PETSc的MPI编程方法及应用

介绍了可移植可扩展科学计算工具箱(PETSc：Portable，Extensible Toolkit for Scientific Computation)及MPI编程的方法．并且通过具体实例就如何在高性能计算机上基于PETSc进行并行编程作了讨论，所给出的程序代码均已运行成功，并和基于MPI方法手工编写的并行代码作了比较，并给出具体结果。