基于EBE技术三维电磁场的并行计算

阐述了用有限元法求解三维电磁场问题时，基于单元接单元即ＥＢＥ技术的并行共轭梯度法（ＣＧ）和并行对角预处理共轭梯度法（ＤＣＧ）方法。我们的四个处理器的晶体计算机上实现了这两种算法，取得了相对于处理器个数几乎线性的加速比。由于不需存储整体系数矩阵，在很大程度上节省了内存，大大提高了用微机求解电磁场问题的能力。     

基于EBE技术三维电磁场的并行计算

阐述了用有限元法求解三维电磁场问题时，基于单元接单元即ＥＢＥ（ｅｌｅｍｅｎｔ－ｂｙ－ｅｌｅｍｅｎｔ）技术的并行共轭梯度法（ＣＧ）和并行对角预处理共轭梯度法（ＤＣＧ）方法。我们在四个处理器的晶体计算机（Ｔｒａｎｓｐｕｔｅｒ系统）上实现了这两种算法，取得了相对于处理器个数几乎线性的加速比。由于不需存储整体系数矩阵，在很大程度上节省了内存，大大提高了用微机求解电磁场问题的能力．     

区域分解并行有限元计算方法研究

按照区域分解算法"分而治之"的思想,研究了在普通PC机群上实现大规模并行有限元计算的方法.针对PC机群的特点,有限元计算数据采用分布式存储策略,方程组的求解采用并行预处理共轭梯度算法.采用C 语言及MPI消息传递接口开发了基于PC机群的并行有限元计算程序,利用6台计算机对247 871个单元的有限元模型进行了并行求解,并行加速比达到5.26.验证了程序的可靠性和高效性.     

基于网络并行计算的结构损伤动力有限元分析

网络并行计算是当今并行计算发展的新方向。用网络并行思路探讨了结构损伤动力有限元并行分析算法的实现方法,并在曙光－1000A分布式并行计算机上进行了测试。通过对实验数据的分析,讨论了该算法的并行效率。     

基于网络并行计算的结构损伤动力有限元分析

网络并行计算是当今并行计算发展的新方向。用网络并行思路探讨了结构损伤动力有限元并行分析算法的实现方法,并在曙光－1000A分布式并行计算机进行了测试。通过对实验数据的分析,讨论了该算法的并行效率。     

区域分解并行有限元计算方法研究

按照区域分解算法“分而治之”的思想,研究了在普通PC机群上实现大规模并行有限元计算的方法.针对PC机群的特点,有限元计算数据采用分布式存储策略,方程组的求解采用并行预处理共轭梯度算法.采用C++语言及MPI消息传递接口开发了基于PC机群的并行有限元计算程序,利用6台计算机对247871个单元的有限元模型进行了并行求解,并行加速比达到5.26.验证了程序的可靠性和高效性.     

一种新的时域图像编码混合算法

讨论了一种基于图像结构特征的时域图像编码混合算法,该算法结合差分脉冲编码调制（ＤＰＣＭ）预测编码和一种新的模式替代算法。阐明了该算法的实现方法和计算机仿真结果,并与联合二值图像专家组标准（ＪＰＥＧ）进行比较,仿真结果表明,在保持型压缩和有失真中,低压缩率时,该算法的编码性能优于ＪＰＥＧ算法,且运算量比ＪＰＥＧ低。     

滑块式万向接轴扁头应力应变分析及计算机图形显示

本文采用ＡＬＧＯＲＦＥＡＳ微机有限元分析软件包对扁头－滑块式万向联轴器中的关键受力部件－进行了应力应变分析，采用了切线矢量加载和边界单元的约束方法建立分析模型，由于采用了有限元分析的前后处理技术，计算模型和分析结果实现了自动生成和计算机图形显示。     

滑块式万向接轴扁头应力应变分析及计算机图形显示

本文采用ＡＬＧＯＲＦＥＡＳ微机有限元分析软件包对扁头─滑块式万向联轴器中的关键受力部件─进行了应力应变分析。采用了切线矢量加载和边界单元的约束方法建立分析模型。由于采用了有限元分析的前后处理技术，计算模型和分析结果实现了自动生成和计算机图形显示。     

瞬态热传导问题的并行混合EBE算法

结合有限元法,研究了ＥＢＥ策略在热传导问题并行计算方面的应用,给出了瞬态热传导问题的并行混合ＥＢＥ算法。根据所用ＣＰＵ个数并行计算单元刚度矩阵,而总刚度矩阵Ｋ不需要组装,仅在“单元级”上进行各种计算。通过在并行计算机Ｃｈａｌｌｅｎｇｅ上的数值试验表明,算法是高效的。     

机群环境下有限元的并行直接解法

在机群系统下进行有限元并行算法的研究是工程领域的前沿课题之一。本文详细分析了有限元的并行直接解法,解决了如何在机群环境下并行讣算单元刚度矩阵和总刚度矩阵,并且按行或按列穿插存放在各个处理机局部存贮器中,并给出了相应算法。     

DAG任务模型的粒子群优化调度算法

在并行多处理器系统中,通常用有向无环图(DAG)表示任务之间的依赖关系.为了提高该任务模型调度算法的性能,基于粒子群优化算法,提出一种新的调度算法.算法将任务高度和粒子位置作为任务优先级,使用表调度策略生成有效的调度方案,在满足任务间依赖关系的条件下,使所有任务的完成时间最小.仿真实验结果表明,与遗传算法相比,所提出的算法提高了解的质量和收敛速度,特别适合于规模较大的多处理器任务调度.     

纸机定量横向分布建模与GPC并行算法

本文基于定旧的横向耦合关系和纵向模型,建立了一种新型的横向分布动态模型,提出了新的控制策略,采用多变量ＧＰＣ算法实现多执行器的协调控制,其分块循环的控制输入大大简化了参数估计与模型修正,引入并行处理机制,将控制算法分解在多处理机系统中实现,提高了高维多变量ＧＰＣ的实时性。     

低码率视频编码算法的并行性与实时实现

讨论了计算密集型低码率视频编码算法H,263的并行性问题,根据它的数据相关性,将其分解为7个任务,对算法最费时的运动向量搜索部分提出了快速算法,针对TI的TMS320C80多媒体多处理器芯片,讨论了调度策略,最后给出了基于该芯片的实时实现结果。     

基于分治策略实现一类并行正交变换算法的研究

提出了一种基于分治策略的并行蝶形正交变换算法，该算法通过降低蝶形运算间的数据相关性来提高其算法性能，算法的理论性能与硬件平台的特性有关。在分析此类并行算法在不同硬件平台上实现的不同理论性能的基础上，在多处理机平台一TMS320C80上进行了基于紧耦合多处理机平台的并行蝶型DFT算法的实现研究，处理结果表明，当问题规模为2048点时，算法的加速比和效率分别为3．6297和90．7％，理论分析和实验结果表明，所提出的一类正交换算法的并行化方法具有普遍意义，适合在以DSP为处理单元的多处理机平台上实现。     

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

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

绘制静电场电力线的有限元方法

对于二维静电场问题,应用传统有限元方法可以计算节点电位和单元电位移分布。基于电位函数和电通量函数的共轭调和性质,本文提出一种由单元电位移分布数值求解节点电通量分布的有限元方法,进而绘制出等电通量线——电力线。这个方法不仅适用于平行平面场,也适用于轴对称场。实例计算表明:这个方法是二维静电场有限元分析软件包中一个有效的后处理方法。     

教学资源访问系统的并行调度算法设计

考虑到任务的通信延时、数据传输时间,结合贪心算法、优先原则、多机调度问题和Log-GP模型,设计一种适合分布式环境下多用户教学资源访问请求特点的并行调度算法.算法根据教学资源数据量大、内容复杂的特点采用通信与处理相重叠策略来提高系统的加速比和并行效率,连续两次调度时,通过调整处理机的权值,保持系统的高动态负载平衡效率.