一种基于并行技术的死锁检测算法

在介绍基于资源分配图的、传统的死锁检测算法基础上，提出一种新的基于并行技术的死锁检测算法，并用1个实例说明该算法的执行过程。新的死锁检测算法是基于矩阵表示方法，在最坏情况下，运行时间复杂度是O(min(m，n))，其中m和n分别是进程和资源的数量。新的死锁检测算法与传统的算法相比，执行时间大大减少，需要内存也比较小，系统能够很好地检测死锁的发生，并且释放占有资源。     

基于多步法绘制理论的抛物线裁剪算法

基于多步法绘制原理和Brensenham算法，提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算，由给定抛物线生成绘制时所需的两个数组，然后考虑到各种裁剪情况，利用两数组实现抛物线与窗口裁剪线的求交运算，得到相应的裁剪数据，最后再绘制出所求的裁剪图形。     

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

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

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

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

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

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

并行分布式图形生成系统

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

基于工作站机群的并行频域体绘制

体绘制是三维数据场可视化中的一类重要算法，近年来人们分别通过对频域技术和并行技术的研究和应用使得这类算法有了很大的提高，然而迄今为止，这两个方面的成果仍然没有能够有机地结合起来。有鉴于此，本文介绍了一个基于工作站群机环境的并行频域体绘制算法。由于该算法充分发挥了频域技术和并行技术的优点，有效地提高了绘制速度。已在一个工作站机群环境中具体实现。对于该算法的各方面性能，文中都给出了详细的测试统计数据。     

非线性多分裂两侧单调逼近割线法

给出一种求解非线性方程组的并行多分裂两侧单调割线法，并证明了方法的单调收敛性，它是序区间割线法的推广，适合于在多台处理机上并行计算，算法简便，计算量省。文中还给出正则多分裂和斜度矩阵等概念及性质。     

双参数并行Jacobi型迭代法的收敛性

双参数并行Ｊａｃｏｂｉ型迭代法的收敛性张志华（数学系）求线性方程组的解始终是一个重要课题．近年来，已取得许多成果．１９８３年Ｍｉｓｓｉｒｌｉｓ提出了并行Ｊａｃｏｂｉ型方法［１］，胡家赣１９９２年将这个方法推广到两参数的情形，称之为双参数并行Ｊａｃｏｂ...     

开放网—交互式并行系统的模型

定义了开放网的静态结构、动态行为、系统的进程,讨论了开放网及其进程的分解与合成、抽象对象、开放网的外部特性——黑盒理论及开放网的层次结构等基本问题。由于开放网引入了系统与外部的交互机制及层次结构,它可以作为交互式并行系统,特别是规模较大的复杂系统的描述与分析的工具。