周期查询系统并行调度策略研究

 所研究的周期查询系统在调度策略上进行了改进,将传输服务与转移查询作了并行处理,分析了系统的平均排队队长和平均等待时间,讨论了系统的稳定特性.     

改进的EBE预条件矩阵及其在有限元方程组求解中的应用

结构分析中的有限元法一般归结为线性方程组的求解,依据EBE(Element-by-Element)策略,有限元方程组的系数矩阵(即系统的总刚度矩阵)可以表示成低秩的单元级矩阵的和。针对这类形式的线性方程组,本文在EBE策略的基础上给出了改进的预条件矩阵,称其为MEBE预条件矩阵;结合共轭梯度法,可在不显式形成总刚度矩阵的情形下,得出适合于并行计算的MEBE-PCG算法,并在网络机群(COW)并行计算环境下结合实例对算法的效率进行了验证。     

Pvm并行调试器DPD中的时序处理

针对并行调试器中传统排序模型的缺陷，提出了一套改进的时序处理机制．该机制是在调试系统中加入一个全局记录器，被调试模块在需要事件记录时向全局记录器申请一个全局序号，这样并行模块的事件就被自然地串行化，从而实现了并行程序时序的完全排序．该方法大大简化了排序过程，给记录一重放技术以及动态分析技术提供了有力的支持。     

基于交换网络的并行PC体系结构性能评价

针对传统的PCI总线结构形成系统通信瓶颈的缺陷，提出了以交换网络为中心的可扩展并行PC体系结构设计思想．用面向对象的分析方法对传统计算机硬件结构进行分析，设计了新的基于交叉开关的PC系统结构，并用Petri网分别对传统PC的I／O结构和并行PC的I／O结构进行建模分析，并作了定量计算，对这两种结构的性能进行了比较与分析，结果表明，并行PC系统结构可以在很大程度上提高系统设备的利用率和进程的执行效率．     

并行分布式图形生成系统

文章介绍了基于计算机网络的分布式并行图形生成系统，该系统符合ＯｐｅｎＧＬ规范．系统提出了利用非均匀分解实现负载平衡的分解算法，设计了具有自适应能力的体系结构，其研究结果可直接在微机和普通工作站组成的计算机网络上应用，也可用于开发高性能三维图形系统上．     

基于行为的多自由度机器人运动规划

提出了一种有效的基于行为的多关节机械手的运动规划。该规划将低级的运动规划和高级的行为决策结合在一起，在将位于机器人工作空间中的障碍物快速映射到姿态空间中的算法基础上，通过传感信息来计算局部障碍物的信息，从而形成姿态空间中障碍物的模型。定义了几种类型的行为来描述机械手的运动，并给出了选择行为的规则。而这些行为都是用基于姿态空间的算法可实现的。该方法适于多关节机器人在非确定环境中实时规划的要求。     

Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

带形线性系统的并行算法

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

三自由度并联平台机构运动性质研究

针对目前国际上广泛研究的３—ＲＰＳ平台机构的运动性质作出分析．讨论了基面上三回转副共面或共面汇交等不同情况下的运动性质．以及该类机构在不同位形下运动性质的变化．从理论上深入地讨论了反螺旋力线矢与允许运动的关系．     

容有全脐超曲面簇的黎曼流形

本文给出了容有全脐超曲面族的黎曼流形的一些基本性质，并证得其与一球面等距。