蛋白质三级结构预测的并行化算法

在分析了使用PSO（粒子群算法）和GA（遗传算法）的协同优化算法对蛋白质三级结构进行预测的基础上,引入并行算法。进而提出并行算法的优势所在,并详细介绍了遗传算法的三种并行模型,最后给出改进后的并行改进算法模型。     

并行计算基础和实际应用

并行计算方法是今后提高计算机处理速度的一种必然方法．在初步介绍并行算法、并行计算机处理器的互连方式、并行计算模型及并行算法的设计等相关内容的基础上,对并行算法复杂性及其应用进行深入．分析,并通过实例加以阐述．     

电力系统潮流并行算法的研究进展

随着高性价比可扩展集群并行系统的逐步成熟和应用 ,大规模电力系统潮流并行计算和分布式仿真成为可能。该文首先简要介绍了电力系统的潮流计算模型及基本算法 ,分析了算法中存在的困难。然后分析了 4类较重要的电力系统潮流并行算法 :分块法、多重因子化法、稀疏矢量法和逆矩阵法 ,同时讨论了这 4种潮流并行算法的基本原理和实用效果 ,比较了各种并行算法的优点和局限性 ,并指出基于集群系统的粗粒度区域分解潮流并行算法最具发展潜力。     

基于流水光总线阵列的快速数值计算并行算法

介绍基于流水光总线的可重构线性阵列系统(LARPBS)模型及其快速数值计算并行算法，使人们更加了解光总线并行计算模型及其优越性，为今后进一步研究光总线并行计算模型及其并行算法提供帮助。     

受限SIMD PRAM模型上的高效并行图算法

在限定处理机个数的 CREW PRAM并行计算模型上,给出了图论中一些基本问题的并行算法.所给并行算法的费用c(n)=p(n)*t(n)是目前已知的最好结果,其中p(n),t(n)分别是对一具有n个顶点图实施并行算法所用处理机的个数和最坏情况下的时间复杂性。     

一种矩阵相乘的并行算法实现与性能评测

用传统的串行算法进行矩阵相乘运算会受到矩阵规模、单机的CPU主频、内存大小和存储器空间等方面的限制.而使用并行算法是解决上述限制的最有效途径.为此,在集群计算环境下,使用SPMD计算模型和基于MPI消息传递技术设计实现了矩阵相乘的并行算法.实验表明,此并行算法在一定矩阵规模下具有较好的加速比和并行效率.     

快速可扩展的矩阵幂运算并行算法及其应用

提出了一种LARPBS模型上改进的矩阵幂运算并行算法，将它应用于矩阵的逆运算和矩阵的LU分解，分析了它们的可扩展性和复杂性．通过分析可以看出，这些算法是目前成本最优的并行算法。     

矩形物体布局的并行算法

分析了矩形物体布局串行算法的计算复杂性，设计出基于ＳＩＭＤ－ＣＲＥＷ共享存储模型的矩形物体布局的并行算法，通过比较和实例分析验证了该并行算法的有效性和快速求解能力。     

三维表层模型层析反演并行化软件设计与研究

三维表层模型层析反演是一种高精度反演表层任意介质速度结构的有效方法,但大量的正、反演,需要高性能计算的支持.作者基于三维表层模型层析反演的并行性分析,研究了一套并行算法,提出了一种利用命名管道机制的动态负载均衡新方法,并在分布式共享存储并行系统上实现了软件设计,显著地提高了计算效率,整套并行算法在三维表层模型层析反演中获得了有效的应用.     

对溶质运移模型的并行化处理

在了解和广泛收集前人研究资料的基础上,将并行算法引入到求解首采区卤水动态二维模型中关于溶质运移的问题中.把溶质运移方程按时间分裂法分成5个子方程,针对这5个子方程讨论了全域精细积分和子域精细积分的并行算法,给出了对流和扩散方程的子域精细积分并行算法.子域精细积分考虑了精细积分法高精度的特点,又避免了全域积分的大矩阵运算,其精度优于单点精细积分法.     

修正枢轴选取的并行排序

本文利用修正枢轴选取,给出一种适合所有基本排序算法的并行化方法,对均匀数据模型排序具有理想的并行加速及效率。     

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

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

实时并行调度策略

本文讨论多处理机环境下的并行划分算法和并行处理问题,介绍两种实时并行调度策略——单级化非嵌套式算法和多级化嵌套式算法,给出在最小可能时间内对处理工作P所需要的最少处理机数的估算公式.作为算法的使用实例,本文最后介绍了多级化嵌套式算法在雷达数据处理中的应用,解决了将紧耦合多微机系统用于实时系统中实时任务并行调度的关键问题,取得较满意的效果.     

带形对称线性系统的并行算法

对带形对称系统提出了新的并行算法，在划分基础上充分利用矩阵的稀疏性，使算法具有高的分解效率及并行加速比。     

带形线性系统的并行算法

本文提出了带形系统两种并行算法，带主元高斯划分法，只需要系数阵非奇异即可，另对三对角系统给出了一个特别并行算法，并计算共并行效率和并行加速。     

圆饼装填问题的并行算法

圆饼装填是一个将多个芯片设计组合到一个圆饼上，构造费用通过几个设计分担而减少的过程。本文在ＳＩＭＤ－ＣＲＥＷ并行计算模型下，通过修改Ｐｒｅｐａｒａｔａ并行排序算法及其用到的Ｖａｌｉａｎｔ并行归并算法，给出了分配２个设计到一个包的基本圆饼装填问题ＢＷＰＰ的并行算法，在Ｏ（ｎ＾１．５）台处理机上，算法的时间复杂性是Ｏ。     

求解图最大团的并行算法

本文给出了一个求解图中最大团的异步并行算法。在算法中采用了最优先搜索和分枝限界法等人工智能搜索技术,避免了无意义的搜索。其特点是易于在共享内存多处理机的并行计算机上实现,其执行时间曲线表明,对图中任意2点之间边存在概率小于1/3的无向图,具有较高效率的求解过程。还给出了在一定条件限制下,求解 NP—完全问题的方法。     

并行多处理机上的具有真实感的三维图形合成

用光线跟踪来合成三维图形需要非常大的运算量，大规模的并行处理，可使合成速度得到大幅度的提高，特别是在ＭＩＭＤ机上，系统具有非常好的性能价格比，在ＭＩＭＤ机上实现三维图形的合成需要解决２个关键的问题：１）负载平衡；２）模型数据库的分解，在这篇文章中给出了一种ＭＩＭＤ机上实现三维图形合成的方法，并且提出了一种模型数据库分解的策略，根据光线跟踪一致性的特性，对各节点机的任务进行预估计，使系统的负载得到了     

求解稠密线性方程组的并行算法研究

基于对稠密线性方程组系数矩阵的一种新的分解方法,给出了分解与求解过程的并行算法,并分析了利用Ｐ台处理机并行运算时的加速比