大规模问题数据并行性能的分析

从应用的角度建立了评价大规模问题数据并行处理性能的模型,分析了区域的不同划分对解整个问题算法的收敛速度有影响时的并行性能,进而就操作重叠、数据规模以及算法选取等几个方面的问题对大规模数据并行性能所产生的影响进行了分析.最后,给出的例子证明了模型的有效性.     

基于TMS320C6678的粒子群算法并行设计

针对粒子群算法在实际应用中的实时性需求,对算法的并行性进行分析,并根据TMS320C6678多核处理器的架构特点,设计出局部并行全局串行的并行模型,高效地将应用程序映射到多核处理器中。实验数据表明,该设计充分发挥了TMS320C6678的性能优势,有效提高了系统的实时处理能力。该设计有效地推进了PSO算法在实际中的应用,对其他各种群智能算法有重要的借鉴意义。     

相控阵三维声纳数据并行处理方法

为满足相控阵三维声纳系统对可视化处理的数据实时性和完整性要求,提出一种三维声纳系统高吞吐量数据的并行处理方法。通过对声纳数据的粗粒度划分,将处理过程进行任务划分并映射到多线程,实现主控板数据处理过程的流水线作业。实验结果表明,在高吞吐量情况下,该方法能将单横截面数据从获取到网络发传完成之间的时延控制在50 ms以下。     

遥测数据的并行实时处理

本文以遥测数据的并行实时处理软件系统设计为例,着重阐述设计并发实时软件系统的过程及方法。     

提高并行数据库性能的几点思考

讨论了并行数据库结构,并分析了影响并行数据库性能的原因,提出了提高并行数据库性能的一些策略。     

基于SHARC DSP芯片的并行加速板性能研究

分析了基于SHARC DSP芯片的并行加速板的组成、结构特点、工作原理；分别以著名的分形问题Mandelbrot Set和一个非线性瞬态热传导方程的多重网格并行算法的实现为例，对这种并行加速板的性能进行了研究；在带有这种并行加速板的多种计算机平台上测试了这两种并行算法的运行结果，表明这种加速板适用面广、性能稳定、功能强大、使用方便、运算速度快，具有很好的应用前景。     

并行最优化软件包及性能测试

本文讨论了高级最优化工具箱(TAO)的一个解法器-非线性共轭梯度法的算法以及程序设计等问题,并对其分别在曙光2000和深腾6800进行了测试．通过对测试的结果分析比较,发现非线性共轭梯度算法在并行优化设计中具有很好的性质,并显示TAO1．5的实现具有很好的可移植性和可扩展性．     

基于并行小波算法的DEM数据多分辨率模型构建

由于离散小波的多分辨率分析特性和DEM数据多分辨率模型的一致性,可以采用离散小波算法来构建DEM多分辨率模型,同时针对现有的基于小波的DEM数据多分辨率模型构建中运算量过大的问题,采用了基于并行的小波算法来进行多分辨率模型构建.由于DEM数据等价于二维的灰度图像,可以作为二维信号来进行处理.首先给出了二维离散信号小波变换的Mallat算法,进行了算法的可并行性分析;然后描述了各处理机中的局部数组的数据结构并讨论了并行算法中多处理机逻辑拓扑间的数据传递.实验结果证明,小波算法适宜于并行,且将其应用于DEM数据多分辨率模型构建时能获得理想的加速比,基于并行的小波算法能极大地加速多分辨率模型的构建速度.     

粗粒度并行遗传算法性能分析

依据实验来分析影响并行遗传算法性能的因素得到的结论缺乏理论上的说服力．通过对粗粒度并行遗传算法加速比公式的分析，提出了影响并行遗传算法性能的关键因素，同时否定了以迁移率作为评价并行遗传算法性能指标的合理性，并通过实难进一步验证结论的正确性．得到的结论为提高遗传算法的并行化效率提供了可靠的依据。     

串行程序在大粒度级的并行分解及可并行执行包的形成

本文提出了针对由划分阶段所形成的任务图［７］进行优化、合并的技术及相应的算法，用于在并行与通信开销间进行折衷，以使分解出的并行成份有尽可能高的执行效率。本文还给出了根据综合后的任务图形成可并行执行包，并在其中自动插入通信原语的方法。     

Cache对加速比的影响

并行处理是获得高性能计算机的有效而必要的手段，因而成为新一代计算机的结构特征。本文提出了考虑ｃａｈｅ 开销的加速比模型，并从理论和实际应用方面讨论了ｃａｃｈｅ对加速比的影响。     

SPEEDUP指标的适用性分析

长期以来，ｓｐｅｅｄｕｐ一直被视为衡量并地处理性能的主要指标之。不论是并行计算机系统的设计者，还是并行算法的设计者，均非常重视ｓｐｅｅｄｕｐ指标。那么，ｓｐｅｅｄｕｐ能否像人们仃的那样正确的描述并行处理的性能呢？迄今为止，人们对这一问题尚缺乏认识。本文从ｓｐｅｅｄｕｐ的定义出发，结合实例，全面分析了ｓｐｅｅｄｕｐ度量并行处理的性能存在的问题，以及可能导致的错误，还讨论了ｓｐｅｅｄｕｐ的适应条件。     

PBASE体系结构与并行性

并行数据库系统以高事务吞吐量和低响应时间为目标，一个好的体系结构方案将大大有助于实现该目标。本文介绍并行数据ＰＢＡＳＥ系统的总体结构、分派进程结构以及ＰＢＡＳＥ如何实现事务间与查询间的并行性。ＰＢＡＳＥ采用的体系结构可以方便地实现并行性，达到并行数据库的预期目标。     

函数式语言FP中并行的开发和控制

函数式语言的突出特点是特别适合于并行处理.本文着重讨论函数式语言——FP在多处理机系统中并行实现的方法.文中的FP语言是在John Backus’FP的基础上增加了流的功能和类型定义.在[1,2]原有的理论基础上,提出了一个改进的结合LE计值语义的多步向前驱动法.LE计值中由于引进了延迟对象,使得延迟计值统一为函数对对象的作用,因而简化了编译系统的代码生成.多步向前驱动法是一种结合需求驱动和数据驱动的方法,该方法在开发了尽可能多的并行的同时,又保证了程序并行归约的终止性.根据这些方法,一分布式内存的多处理机软件模拟系统已在MIC-VAX Ⅱ上实现.文中最后给出了一些实验数据,这些数据有力地证明了多步向前驱动法的有效性,从而揭示了函数式语言并行处理是一非常有发展前途的研究方向.     

通信协议的并行机制研究

通信技术的迅速发展，通信网络所提供的带宽达到几百Ｍｂｐｓ～Ｇｂｐｓ数量级。一些应用，象多媒体通信，就能利用网络的高吞吐量。但是，目前的通信协议并不能适应高速传输的环境。运输层和其它较高层协议的处理，已成为通信系统的性能瓶颈。本文首先回顾近十年来通信环境所发生的一些变化，并分析其对运输层协议的影响；第二部分分析标准协议并行实现时的一些关键技术；最后介绍了一个运输层系统模型，该模型采用并行机制，向上提供高性能的运输层服务。     

道路CAD中数据处理的研究

作者利用ＡｕｔｏＣＡＤ１２．０版图形软件和Ｃ语言开发了道路ＣＡＤ软件。在开发的过程中针道路ＣＡＤＫ 所涉及数据的特点，按照交互式ＣＡＤ的原理与软件工程的思想，提出了一些比较有效而实用的数据处理方法。     

一个实用的本性并行差分格式

１．引 言 近些年来随着计算机尺度和复杂性的扩大，人们对计算机和计算方法提出了更高的要求．这表明了人们不仅需要高速的，大内存的并行计算机，而且需要有效的并行算法．为了适合并行计算。一些数值格式需要重新改造．然而确有一些数值格式本身具有并行特征，能够直接用于并行计算． 事实上，关于偏微分方程的有限差分格式都有这种情况，现在人们正尽力研究它们，并给出了一些方法［１，２］．在这篇文章里，我们以如下问题为例：给出了一个实用的本性并行差分格式．此格式基于在子区域边界上用显式格式，内部用隐式格式，此格式有许多…     

多机异构相关任务集的调度优化研究

本文首先介绍了异构相关任务集的概念,在实现子任务优化调度的前提下,基于相同处理机(identical processors)并根据多目标优化策略,提出了AOSA调度算法,构成多机相关任务集的优化调度方法。实验表明:(1)AOSA方法优于随机非AOSA方法对异构任务集的调度;(2)理论准则与实验结果一致。