抗偏斜的并行二元连接算法研究

在分析了数据偏斜特点的基础上，提出了一种抗静态和动态数据偏斜的Ｈｙｂｒｉｄ Ｓｋｅｗ算法以及代价分析模型，应用本模型对Ｈｙｂｒｉｄ Ｓｋｅｗ算法进行分析，结果表明，本算法在网络传输率和磁盘传输率较低的系统和半连续选择率较小，有偏斜的情况下，能有效地提高连接算法的效率。     

抗偏斜的并行二元连接算法研究

在分析了数据偏斜特点的基础上,提出了一种抗静态和动态数据偏斜的ＨｙｂｒｉｄＳｋｅｗ算法以及代价分析模型．应用本模型对ＨｙｂｒｉｄＳｋｅｗ算法进行分析,结果表明,本算法在网络传输率和磁盘传输率较低的系统和半连接选择率较小、有偏斜的情况下,能有效地提高连接算法的效率     

一种基于道路网络拓扑改进的格网空间索引算法

按照规则格网进行索引时需要对跨格网的道路进行分割并维护相关的复杂关系（比如道路与交通规则,方向看板,车道连接之间的关系等）,算法实现难度较高且会显著增加道路连接的结点数目,从而增加路径规划计算的量而影响性能.介绍了一种改进的格网索引算法,不需要分割跨规则格网的道路网络,而是根据道路网络中特定的连接拓扑关系（道路与结点之间的关系）对结点进行索引从而达到对道路的索引.     

一种基于Dijkstra的海量空间数据最短路径算法

为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法-邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明:该优化算法可以节约大量的内存,适合海量数据的网络分析.实践证明,该算法对于结点数比较大的网络具有较好的适用性.     

一种基于预测的负载平衡策略

提出了一种基于预测的动态负载平衡算法，算法以本地负载信息为基础预测结点到达空闲状态的时间，并且在此之前发出任务请求，从而保证系统中各结点都处于忙碌状态，以提高系统资源的利用率与系统整体性能。由于算法在实施负载平衡时不需要在各进程之间进行同步操作，而且各结点自主决定负载平衡参数，对系统中其他结点的信息要求少，因此负载平衡的开销较小。实验证明，该算法对于科学计算类问题具有较好的效果。     

并行树型机模拟系统的研究

介绍了一种树型ＭＩＭＤ机的模拟系统Ｐ－Ｓｉｍｕｌａｔｏｒ。该系统采用模块式结构设计，用户可根据需要任意选择所需要的结点个数，具有很强的灵活性和通用性。Ｐ－Ｓｉｍｕｌａｔｏｒ是在ＶＡＸ１１／７８０机上用Ｃ语言实现的，它通过进程及进程间通讯来模拟并行机系统中的处理机结点及结点之间的通讯，达到了很好的模拟效果。将Ｐ－Ｓｉｍｕｌａｔｏｒ用于并行归并、并行排序等算法。研究表明，Ｐ－Ｓｉｍｕｌａｔｏｒ具有良好     

考虑互感影响,形成结点导纳矩阵的互感元素修正法

(一)本文从结点导纳矩阵的奇异变换出发,导出互感元素修正量的计算公式,从而指出这一方法的一般运算规律。对于一般情况(不论有无互感影响),都可以通过奇异变换形成结点导纳矩阵Y:Y=A~t[y]A(1)式中:A——支路-结点关联矩阵;A~t——A的转置;[y]——原始支路导纳矩阵。下面将根据方程(1),进一步导出互感元素修正量~AY_M的计算公式。有了修正量算式,就仍可按常用算法,先形成无互感影响的结点导纳矩阵Y_L;然后,利用修正量计算公式计入互感因素,对Y_L中有关部分元素进行修正,即可求得考虑了互感影响的结点导纳矩阵Y。     

并行数据库系统PAROⅡ连接算法

提出了并行数据库系统的哈希轮转（Hash-Round-Robin）数据划分方法以及其于该划分方法的并行记录分布B^n树，给出了基于该树的并行连接算法，分析了该算法的效率，这种连接算法充分利用了数据的已有分布及B^n树的特性，还利用了哈希轮转划分的特性，提高了并行连接的效率，该算法已经在自主研制的并行数据库管理系统PAROⅡ中得到实现。     

基于RMI的集中式并行动态负载平衡算法

介绍了并行算法中常用的动态负载平衡技术,并分析了RMI的工作原理,提出了一种基于RMI的集中式并行动态负载平衡算法.该算法最大的特点是不需要保存结点的负载信息,可有效地减少各节点之间通信和同步所需的时间,同时结合了RMI的运行机制和JAVA的线程机制,由子结点根据自己的负载情况动态地推动任务的划分和分配,可以在多结点的并行搜索计算中获得较高的加速比和效率.通过在33个结点的并行机上的试验,证明了该算法的可行性和有效性     

并行数据库系统PAROⅡ连接算法

介绍PAROⅡ采用哈希轮转（Hash-Round-Robin）数据划分方法以及基于该划分方法的并行RDB^n树，着重，详细地讨论了基于该树的并行连接算法，该算法充分利用了数据的已有分布、B^n树的特性、叶结合点有序连接、哈希轮转划分的特性，这些特性减少了系统的额外消耗，提高了并行连接的效率。     

时间交替模数转换器采样时间失配校正方法的研究

时间交替模数转换器（TIADC）是近几年来实现高速数据采集的重要方法,由于能最大限度提高实时采样速率并便于硬件实现,已经普遍用于商业应用中．本文对时M交替模数转换器的采样时间失配误差产生原因及影响进行分析,并对一种双通道的基于相位误差估计的梯度的采样时M失配误差的校正方法进行研究和说明,可以看到该自适应算法是鲁棒的,在不同的奈奎斯特区域中都能收敛于最优值．     

并行查询优化中的负载平衡问题研究

在现有工作的基础上,引入数据偏斜因子,在并行查询优化阶段考虑负载平衡问题,提出了一种并行查询优化方法.用算子间并行性来弥补由数据偏斜引起的算子内并行性下降而造成的影响,提高了查询执行效率,减少了查询时间.     

解二维扩散方程的一类有限差分并行算法

对于求解二维扩散方程,构造了一类简单、实用的有限差分并行算法。 采用斜向差分算子［1］,建立斜向隐式差分格式,再结合边界条件,对扩散方程进行求解。此算法虽然是隐格式,但可以利用边界条件显式计算,既保持了隐格式的稳定性和精度,也减少了计算复杂性。通过具体的数值算例表明,此类算法并行性好,精度高,并行格式简单,有很好的实用性。     

(QU)型模糊拓扑体的模糊一致化

模糊拓扑体的模糊一致化问题是模糊拓扑体理论中的一个重要问题,定义了模糊拓扑体可模糊一致化概念,并且证明了每个(QU)型模糊拓扑体均可模糊一致化,使得(QU)型模糊拓扑体的模糊一致化问题得到完全解决.     

桥梁施工临时结构体系可靠性评估方法

建立一种基于体系可靠度分析的临时结构状态评估方法.采用有限元分析和串并联模型相结合的方法判定临时结构的失效模式;对施工中临时结构的抗力、荷载、人因差错等取值进行探讨,提出了适用于临时结构的荷载、抗力和人因差错等可靠度模型;考虑风载和人因差错等对临时结构体系可靠度的影响,分别在构件和体系两个层面上对临时结构进行可靠性评估.最后采用体系可靠度方法对一三角挂篮的可靠性进行分析.结果表明:采用体系可靠度的方法对临时结构进行性能评估,不仅能够较好地解决当前设计中抗力和荷载不确定性问题,还能够保证结构具有一致的可靠度.     

基于LAN的并行处理

针对大规模并行处理，计算提出了基于LAN的并行系统的设计思想，着重分析了并行系统的并行效率，加速比和放大率等性能以及影响这些性能的处理机性能，并行度，通信效率主要因素，并讨论了偏斜，传输瓶颈，安全和对称等几个对该系统有重要影响的问题。     

行(列)反对称矩阵的极分解及其扰动界

考虑行(列)反对称矩阵的极分解、广义逆和扰动界,给出了行(列)反对称矩阵的极分解和广义逆的计算公式,并给出了行(列)反对称矩阵极分解的系列扰动界.结果表明,所给方法既减少了计算量与存储量,又不会降低数值精度.     

行（列）反对称矩阵的极分解及其广义逆

考虑行（列）反对称矩阵的极分解和广义逆, 给出了行（列）反对称矩阵的极分解和广义逆计算公式, 并对行（列）反对称矩阵的极分解作了扰动分析.
结果表明, 所给方法既减少了计算量与存储量, 又保证了数值精度.     

一种通过方向白游程校正文本图像倾斜的方法

在OCR系统中,倾斜校正是非常重要的一个步骤。首先提出了方向白游程的概念。然后提出了基于方向白游程的计算倾斜角度的算法。最后通过对图像做以图像中心为坐标原点的旋转达到倾斜校正的目的。实验结果表明该算法能够准确地校正倾斜的图像。