基于并行算法的生命游戏分解策略的性能分析

对GoL问题采用数据划分的并行算法分析,提出两种分解策略并基于MPI2.0设计模拟程序.给出了两种分解策略程序的试验性能结果和比较,得出二维分解对GoL问题不是最优分解策略.最后指出了数据划分在解决并行问题中的重要性.     

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

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

神经网络并行算法型CMOS模数转换器设计

基于神经网络和开关电容技术提出了一种行算法型ＣＭＯＳ模数转换器电路结构，文中详细分析了电路的工作原理，并采用通用电路模拟程序进行了仿真，结果表明转换功能正确，输入电压递增和递减均无错码，转换过程中不需要复位，该转换器充分发挥开关电容精确处理和神经网络并行处理的优点，因而精度高，速度快，而且所需元件少，工艺完全与常规ＣＭＯＳ兼容，是一种有巨大发展潜力的新型ＣＭＯＳ转换器。     

并行计算机与并行算法述评

并行计算是大规模科学工程计算和数据处理的一个重要工具和必然趋势，本文从并行计算机系统和并行算法两个方面论述了并行处理的基本原理和方法。     

机群环境下汽车碰撞的并行模拟

针对汽车碰撞这一大规模的冲击接触问题,尝试在机群环境下实现汽车碰撞过程的并行模拟。首先从冲击接触问题的有限元格式出发,分别讨论了显式内力计算和接触计算的并行算法,对接触计算分局部接触和大规模接触两种形式讨论了并行实现方案的异同,给出了在机群环境下冲击接触问题的并行计算程序详细流程。最后对某福特车型进行计算,计算结果和实验结果接近,且在8个结点机机群环境下,加速比可接近5.5。     

多处理器上（m,n）选择问题的一个并行算法

给出求解从任意给定的n个数据中选取m个最小(最大)者即(m,n)选择问题的一个并行算法(m相似文献   

基于数据属性与服务的叠前深度偏移并行算法

在三维叠前Kirchhoff深度偏移的大规模并行计算过程中,高效存储与获取射线旅行时数据是非常必要的.为此提出一种以"属性关联表"和"数据服务进程"为基础、基于分布存储的三维叠前Kirchhoff深度偏移并行算法.通过"属性关联表",在射线旅行时的计算阶段可大大提高存储效率;通过"数据服务进程",在地震道(集)的成像阶段可及时响应来自各个工作进程对所需射线旅行时数据的请求.实际测试结果表明,该并行算法具有较好的可扩展性,当在64个处理器上运行时并行效率仍高于84%.     

大点数FFT的多DSPs并行处理算法及实现

在FFT变体的基础上 ,提出一种新的并行算法 :先将数据在几片DSPs上并行地进行前几级蝶型运算 ,然后将结果汇总到另一片DSPs进行后几级蝶型运算 ,以实现大点数的FFT。该算法便于流水处理 ,只有一次简单的数据通讯 ,而且旋转因子规律简单易于将大点数FFT拆分成小点数FFT。应用该算法在多DSPs系统上 (5片TI公司的高速DSP芯片 :1片C6 2 0 2和 4片C6 70 1)实现 2 5 6K点复数FFT只需用 4 9ms,说明该算法有并行度高和易于实现的特点。     

矩阵方程AX+XB=C的一种数值算法

笔对Lyapunov矩阵方程AX XB=C的迭代解法提出了一种修正方案。采用了矩阵的相似变换和并行算法处理，给出了计算复杂性、速度增长倍数和并行处理效率的指标，并证明了该修正方案是可行、有效的。     

N-体仿真中的分层树形算法

考虑两种情况：在3维空间中给出n个质点，计算每一粒子施加在其它粒子上的力，成对的相互作用可能有万有引力或者Lennard—Jones．上述两种情况的力，当两粒子间的距离达到无限大时消失．既然n个质点，两两相互作用共有[n(n—1)]／2对，直接算法对力的估算所需时间为0(n^2)．这对天文中的仿真所用时间是非常大的．该文提出了一种O(log n)算法，使用n／log n处理器CREW　PRAM来计算n体仿真中的场．这种最优并行算法的关键是利用一个相同的非递归自上而下的过程来代替一个递归的自上而下的计算过程．这种相似的算法对力场计算也产生了一个新的O(n)时间序列算法．