面向分布式系统的串行程序的并行分解与运行

本文的内容是软件系统“面向分布式系统的串行程序的并行分解与运行”的一部分,该系统分两篇文章介绍。本篇以Kuck的数据相关理论为基础,结合分布式系统的特点,介绍系统中采用的新的数据相关分析方法以及并行成分的识别方法-程序分割法,并给出算法。     

基于TMS320C80的FFT算法的并行实现

实时信号处理对ＦＦＴ算法提出了很高的要求,随着行处理技术和新一代数字信号处理芯片的发展,这种需求可以得到满足。本文研究了ＦＦＴ算法的并行性并且基于ＴＭＳ３２０Ｃ８０芯片开发了两种并行ＦＦＴ算法,结果证明其速度和精度都得到了保证。     

基于并行协同处理IDSS研究

根据并行协同处理的思想，提出了并行协同处理系统的结构和构造方法，阐述了并行协同处理的通讯技术，建立了基于并行协同处理的ＩＤＳＳ系统结构，已在工程课题的仿真中得到验证。     

并行处理技术

介绍了90年代巨型机微型化的新技术——并行处理技术中的并行处理器的硬件配置的基本方法;以及由此而出现的并行存贮技术和支持并行处理的并行算法的要点。     

并行处理与并行计算机

阐述了并行计算机的结构和原理,分析了并行处理的主要技术,指出了开发并行处理技术和并行计算机的重要性。     

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

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

并发循环中多处理器同步问题的研究

同步是一种为了保证相互协作的多个迭代按正确顺序执行,以获得与串行结果相同的技术。如果并行算法的一个迭代过程在交互点处需要等待其它迭代过程运行结束,称这个点为同步点。具有同步点的并行算法称为同步算法。由于在同步点处将出现等待,因而同步的出现将影响多处理器并行算法的运行效率,故在并行算法的构造中,应尽量减少同步点的设置。但对一个大的实际问题来说,同步又是很难避免的。本文即针对有并发循环存在的多处理机系统中所出现的同步问题展开讨论。它涉及到同步的基本概念,同步的探测,数据相关性,同步的建立与退出等一系列问题,这些是进一步研究同步策略与方法的重要基础。     

并行卡尔曼滤波器算法初探

本文介绍了一般递推问题的基本概念及其一阶线性递推方程的并行算法,在此基础上提出了实现并行卡尔曼滤波器的设计思想,论述了并行递推算法在测量更新方程并行处理当中的应用,并给出了相应的专用实现结构。     

智能并行编译器

在串行计算机上人们使用顺序程序设计语言编制程序，而在并行计算机上就要使用并行程序设计语言编制程序。如何把在串行机上运行的顺序程序转换成可在并行机上运行的并行程序，是一个急待解决的问题。文中提出一个基于程序相关图的智能并行编译器，用于实现这一转换．关键词     

一种将串行程序划分成并行任务的方法

给出了一种将串行程序划分成并行任务的方法，该方法的关键是如何通过识别并行循环任务和并地过程任务来构造具有优先关系的任务图。     

一个有效的图匹配并行分布式算法

本文介绍了柔性制造系统（ＦＭＳ）中资源分配问题的一种有效的并行分布式算法，将资源分配转换成一个图匹配问题后，对多项式复杂性Ｂｌｏｓｓｏｍ算法，改制并设计成并行算法。该算法采用了分割，子图的ＣＭＰ，边界桥对接，渗透生长及合并方法，在并行机Ｔｒａｎｓｐｕｔｅｒ上用并行方法实现了图的最大匹配。     

量子行为网络资源并行分配优化模型及其应用

通过建立博弈量子场数学模型,探讨了具有量子行为的分布式并行处理模型。利用博弈量子场由非平衡状态到平衡状态的演化过程与分布式系统演化过程之间的相似性,分析了量子力学系统与分布式演化模型之间的对应关系。建立了具有量子行为的分布式并行演化模型,并研究了模型的自治性、平衡态和稳定性。最后通过宽带网络的带宽分配问题中的应用实例,验证了模型的性能。     

电磁场问题的并行处理

主要介绍了二维电磁场数值计算软件在并行Transputer系统上的实现。介绍了作者采用Transputer加速板和PC机构成的并行处理系统对电磁场问题求解进行并行化的尝试,并取得相对PC286加速几十倍的初步成果。文中针对采用有限元法求解电磁场问题的特点,着重讨论了大型线性带状对称方程组的并行求解。文中给出了并行高斯消去法在不同数目 (1、、2 、4 个) Transputer所构成的并行系统上求解时间的对比及分析,所获加速比接近于线性增长。最后,介绍了Transputer的应用前景及在电磁场问题求解上的展望。     

分布式环境下几种矩阵乘并行算法分析与比较

首先介绍了几种分布式环境下的矩阵乘并行算法；给出了它们的时间复杂性和空间复杂性；并对该算法的复杂性进行了详细地分析与比较；最后通过数值试验，对上述分析与比较进行了验证。     

并行程序通讯性能优化软件设计与实现

提出一种并行程序通讯性能优化方法，对任务分配和路由产生的网络负载进行统计，帮助用户发现网络通讯中的不平衡，并进行优化。该方法已在一个Ｔｒａｎｓｐｕｔｅｒ互连的并行机ＰＡＲ９５上实现，效果很好。     

并行扩维离散Hartley变换算法及实现的研究

提出了一种将N点的一维FHT分解成N0 ×N1点的二维FHT(其中N=N0 ×N1)和一些运算量很小的附加运算的并行扩维DHT算法 ,并在多处理机平台 -TMS32 0C80上进行了该算法实现方法的研究 .此算法有效地减少了数据的相关性 ,降低了编程的复杂性 ,突破了处理单元片内内存容量的限制 ,适合在一类以DSP为处理单元的多处理机平台上并行实现 .     

图像制导系统算法设计

介绍了一种行之有效的指令式反坦克导弹图像制导信息处理系统的算法设计思想，并给出了具体算法的流程图。