GIVENS正交三角化列超前并行消去法的实现

介绍了Ｇｉｖｅｎｓ正交三角化列超前并行消去算法（ＣＥＡＰ算法）的实现方法和计算过程，包括确定主台台号，在主台形成控制向量，通过控制向量控制列超前并行消去等．     

Isomorphisms of Cayley Digraphs of Infinite Abelian Groups

ＩｓｏｍｏｒｐｈｉｓｍｓｏｆＣａｙｌｅｙＤｉｇｒａｐｈｓｏｆＩｎｆｉｎｉｔｅＡｂｅｌｉａｎＧｒｏｕｐｓ￥ＭｅｎｇＪｉｘｉａｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｃｈｉ，８３００４６）Ａｂｓ...     

Hamiltonicity in 2-Connected Claw-Free Graphs

Ｈａｍｉｌｔｏｎｉｃｉｔｙｉｎ２－ＣｏｎｎｅｃｔｅｄＣｌａｗ－ＦｒｅｅＧｒａｐｈｓ￥ＬｉＭｉｎｇｃｈｕ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＷａｙｎｅＳｔａｔｅＵｎｉｖｅｒｓｉｔｙ，Ｄｅｔｒｏｉｔ，ＭＩ４８２０２Ｕ．Ｓ．Ａ）Ａｂｓｔｒａｃ...     

COMPARISION THEOREMS OF THE TOPOLOGICAL PROPERTIES FOR A NEW MODEL OF ISOMERS

ＣＯＭＰＡＲＩＳＩＯＮＴＨＥＯＲＥＭＳＯＦＴＨＥＴＯＰＯＬＯＧＩＣＡＬＰＲＯＰＥＲＴＩＥＳＦＯＲＡＮＥＷＭＯＤＥＬＯＦＩＳＯＭＥＲＳＡｙｇｕｌＭａｍｕｔ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑ...     

有限型多阶段决策问题的并行算法

讨论了在ＭＩＭＤ并行系统上，基于嘉量原理的摹矩阵连摹乘积求多阶段有向图最优路的并行算法．给出了选择顺推方式或逆推方式计算连摹乘的一个计算过程，提出了一个分派到各台处理机的任务基本均衡的ｐ一分划算法，并详细讨论了并行计算的实现，给出了数值试验实例．     

面向对象多层分布并行逻辑语言MDP－PROLOG~（＋＋）的设计

本文探讨了逻辑、面向对象、多层并发等方法的融合，介绍了一个较规范、较通用的面向对象多层分布并行逻辑语言ＭＤＰ－ＰＲＯＬＯＧ＋＋，论述了该语言面向对象设施和并发执行设施的设计．该语言不仅可在多层分布并行系统上实现，也可在小规模粗粒度的并行系统上实现．     

并行“冒泡”排序算法的改进

并行“冒泡”排序算法的改进黄干平（武汉大学计算机科学系,武汉,４３００７２）关键词排序,并行算法,冒泡中国法分类号ｗ３０１．６ＰＢＳＭ并行排序算法是对ＫａｚｕｈｉｒｓＳａｄｏ和ＹｏｓｈｉｈｉｄｅＩｇａｒａｓｈ的并行“冒泡’书ｒ序算法’“的改进,其并行...     

基于MFC的OpenGL应用开发理论与实践

对利用ＭＦＣ进行ＯｐｅｎＧＬ程序设计的原理及方法进行一些探讨。阐述了翻译描述表达将ＯｐｅｎＧＬ聆 和输出转换到ＧＤＩ设备环境中时所起的重要作用，最后介绍了一个例子作为具体实践的参考。     

基于三维MESH网连接的可重构计算机系统

在多处理机系统中，处理机之间的连接关系和任务对通讯需要的匹配程度是影响系统性能的重要因素，不同任务的需要往往是大相径庭的．因此，多处理机系统的可重构能力是提高它的效率和性能价格比的一个重要关键．本文提出了一个基于三维ＭＥＳＨ网连接的可重构计算机系统ＲＣＳ，它属于并行ＭＩＭＤ计算机系统，在处理机之间提供了灵活的连接机制，能够有效地实现各种计算结构的重构，并且能够实现处理机级和进程级的容错．     

求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法．对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率．算法在一些新的并行计算机系统上使用，达到高并行效率．     

线性二次型最优控制的并行算法和软件

构造了线性二次型最优控制的并行算法，介绍了这个并行算法在武汉大学“ＷＵＤＰ９１”并行分布式处理系统上试算的数值应用软件的框图．本软件适用于既定动态系统的平衡问题．对于经济系统，可通过政策控制变量来调节和改善其状态和响应．对于自治系统可找出最优控制使得消耗函数达到最小值．通过对一系列例子进行试算，结果证实，所构造的并行算法和相应的数值软件是有效的，其加速比约为７．     

关于并行多重分裂PSD算法的收敛性

本文提出一类迭代求解线性方程组Aa=h的并行多重分裂算法—MPSD算法;并对系数矩阵A为H一阵时,讨论了算法的收敛性.数值例子说明,此算法是行之有效的.     

分布式异构数据库中相关规则并行开采研究

首先简单介绍了相关规则及其并行开采算法的一些基本情况,然后指出了现有算法在分布式异构数据库中不能有效利用计算资源和造成信息丢失的问题．在证明了一个基本的定理之后,提出了基于ＨＤＤＭｉｎｅｒ模型的异步并行算法,并就其中的一些问题作了说明．最后,介绍了分布式异构数据库中数据开采的并行算法中一些仍需继续研究的问题．     

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法 RIPS,该算法通过在任务调度算法中引入并行技术 ,使其既具备了静态调度和动态调度的优越性 ,又能克服二者的不足 ,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化 ,并举例进行了说明 .     

中庸算法——一种基于环型结构的并行调度算法

给出了分布式系统中的一种基于环结构的并行调度算法，以下称为中庸算法，并从理论上证明了该算法能够达到较好的负载平衡、最大限度的减少任务的迁移和通信、最大程度的计算本地化 并举例进行了说明     

求解一类线性方程组的并行算法

本文讨论了由求解偏微分方程产生的一种线性方程组的并行算法,并给出了相应的计算复杂度。     

解线性最小二乘问题的一个新并行算法

讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．     

求解函数优化问题的两种异步并行算法

对子空间搜索法（一类多父体重组搜索策略）与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证，并在此基础上提出两种异步并行算法，以适应各种类型的并行与分布计算环境。以Bump函数的优化问题为例在超级并行计算机上作了并行数值试验，得到了迄今最好的结果。