有序共享：一种适用于数据库系统的新的锁原语

本文介绍一种可以提高数据库系统并行性的新的锁原语，称为有序共享。通用的两阶段封锁协议也很到发展，以支持锁之间的三种关系：标准共享，非共享和有序共享。     

用户级并行性的开发

从标准线性回归方程出发，首先确定标准化因变量回归值的控制区间，然后找出一个ｍ元一次不定方程的解集合，根据回归方程的特写意义，在该解集合中求得满足标准回归方程控制问题的子集合。最后应用标准回归方程与一般回归方程的关系，求出一般线性回归控制问题解的子集合及计算公式。经实例验证符合要求。     

紧耦合网络接口并行性研究

高效的网络接口已成为多机系统中的重要技术之一。文中通过对当前各种接口类型的分析认为，紧耦合应是网络接口的方向；同时，不同类型信息的串行处理是网络接口进一步提高性能的瓶颈。为此，对不同信息间的并行性进行分析后，提出了并行网络接口的概念结构，并对其性能进行了评价。     

改进的并行快速排序

排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的。为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进。     

在多元连接数据查询中最小生成树法的改进应用

本文对最小生成树法在分布式数据库多元连接中的应用进行了阐述和分析,并利用分布式数据库数据的分布性对最小生成树法进行了改进。提出了基于最小生成树法的连接图划分方法将连接图划分成多个子连接图,提高连接操作的并行性,从而使得响应时间得到减少。     

异构计算环境中循环级并行性提取及调度

首先给出了循环最大加速比的定义,它是循环体中隐含并行性大小的度量。并且讨论了Ｄｏ循环的各种类型和它们的相关性以及隐含的并行性。在异构环境中,如何开发这些并行性,文中给出了几种方法,这就是异构计算消除串行瓶颈,异构Ｄｏ＿ａｌｌ＿ｌｏｏｐ调度,异构Ｄｏ＿ａ＿ｃｒｏｓｓ调度。无论在理论分析还是在实验结果上,这些方法所取得的计算性能都优于同构计算。     

A TLP approach for BGP based on local speculation

With the explosive growth of Internet, the low efficiency of BGP has seriously influenced its usability. In this work, a TLP （thread level parallelism） approach with local speculation is proposed to improve the BGP performance. The thread partition is locally performed on each separated sub-module at route processing, and the speculation strategy is implemented to guarantee the memory consistency and sequential commit. Experiments on Intel Quad-core server show that this approach reaches an average speedup of 1.46 under single peer, multi-peers and route flapping. It is also shown that the packet throughput can be improved greatly under multiple sessions by taking advantage of TLP.     

计算对称带状矩阵特征值问题的并行二分／多分法

文中提出了在分布式环境下并行求解对称带状矩阵特征值问题的并行二分．多分法及其改进,该算法利用变形高斯消去法计算对称带状矩阵的Sturm序列,并利用Rayleigh商迭代对二分／多分法加以改进,在算法的并行执行过程中,各处理机间不需通信,特别适用在分布式环境下的并行计算,最后给出了数值实验结果。     

基于Logistic映射和分段性映射的混沌Hash函数

提出一种基于Logistic映射和分段性映射的混沌Hash函数构造。该算法将明文信息分组并转换为相应的ASCII码值,分别作为Logistic映射和分段性映射的输入参数进行多次迭代,迭代生成相应明文信息的中间Hash值,最终的Hash值由中间Hash值的异或而得到。该算法实现简单,具有良好的单向散列性能,对初值有高度的敏感性,混乱与扩散性以及抗碰撞性,可以满足Hash函数的各项性能要求。