可靠性分析的并行不交和算法

不交和算法是计算网络可靠性的有效方法，到目前为止，基于这一方法已经开发出多种算法，提出了对这些不交和算法实行并行化的通用框架。基于这个框架，在工作站网络上实现了CAREL不交和算法的并行化版本。实验结果表明，这种方法效果很好，几乎得到线性加速。     

Implementation Study Tree Computation on of Dynamic Load Balancing Algorithm of Parallel Clusters of Heterogeneous Workstation

The rapid growth of interconnected high performance workstations has produced a new computing paradigm called clustered of workstations computing. In these systems load balance problem is a serious impediment to achieve good performance. The main concern of this paper is the implementation of dynamic load balancing algorithm, asynchronous Round Robin （ARR）, for balancing workload of parallel tree computation depth-first-search algorithm on Cluster of Heterogeneous Workstations （ COW ） Many algorithms in artificial intelligence and other areas of computer science are based on depth first search in implicitty defined trees. For these algorithms a load- balancing scheme is required, which is able to evenly distribute parts of an irregularly shaped tree over the workstations with minimal interprocessor communication and without prior knowledge of the tree＇s shape. For the （ ARR ） algorithm only minimal interprocessor communication is needed when necessary and it runs under the MPI （Message passing interface） that allows parallel execution on heterogeneous SUN cluster of workstation platform. The program code is written in C language and executed under UNIX operating system （Solaris version）.     

面向工作站群机系统的网络负载预测

本文旨在提高工作站群机系统并行计算的效率，在网络负载的实测法基础上，提出一种预测方法－用返向神经网络来预测网络负载，实验表明，该方法具有预测精度高，时间少，适应性强等特点。     

基于BXP无盘网络在计算机实验室的组建及应用

针对现行计算机实验室管理和维护的现状,推荐使用BXP无盘技术,无盘网络系统具有硬盘投资少,易管理和易维护的优点。从BXP无盘的特点、要求、安装操作、系统维护等方面作了介绍。     

一种基于校园网的工作站系统恢复方法

设计并实现一种基于校园网的工作站系统恢复方法 ,通过远程启动 ,由服务器下载磁盘镜像数据 ,以快速恢复工作站本地系统 ;经过实践检验 ,证明这是一种行之有效的系统恢复方法 .     

基于DSVM和消息传递的并行哈希连接算法的性能分析

基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上,用ＤＳＶＭ 和消息传递两种方式分别实现并行哈希连接操作的３种算法;设计了测试数据库和３ 种不同的负载;并分析了ＤＳＶＭ 和消息传递这两种设计方法的性能·大量的测试结果表明,基于ＤＳＶＭ 的算法的性能比传统的消息传递的算法稍差,但ＤＳＶＭ 具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术·     

一种机群系统下的并行图像处理环境

基于图像代数理论,研究、实现了一种应用于机群系统上的高层次图形并行处理和开发环境,为用户提供一种简捷、方便的图像算法描述方式,算法的并行实现由处理环境自动完成,同时提出一种优化的调度策略,使算法的并行处理获得比较理想的加速比．     

基于网络内存的内存数据库高效恢复技术

提出了利用网络工作站(通过高速局域网络连接)内存加速内存数据库日志记录持久化的技术方案,在日志写入网络工作站的内存以后,事务即可提交,从而大大加快事务的提交过程.该方案综合运用了日志过滤、日志并行写入、检查点的日志应用等技术,提高日志写入和系统失败恢复的效率.试验证明,该技术方案在保证数据库系统可靠性的前提下,提高了恢复效率,而且提供恢复过程中的系统可用性.     

PRI: An Periodically Receiver-Initiated Task Scheduling Algorithm

Task scheduling is a key problem for the distributed computation. This thesis analyzes receiver-initiated(RI) task scheduling algorithm, finds its weakness and presents an improved algorithm-PRI algorithm. This algorithm schedules the concurrent tasks onto network of workstation dynamically at runtime, and initiates task scheduling by the node of low load. The threshold on each node can be modified according to the system information which is periodically detected. Meanwhile, the detecting period can be adjusted in terms of the change of the system state. The result of the experiments shows that the PRI algorithm is superior to the RI algorithm.     

一种基于进程迁移的自适应双阈值动态负载平衡系统

为了实现机群系统内负载的均衡分布 ,提高资源利用率和系统的吞吐率 ,论文设计并实现了基于并行虚拟机环境的可迁移动态负载平衡系统。该系统采用集中式任务调度 ,定义了负载向量的计算方法 ,同时设计了“自适应双阈值算法”实时监测系统下各结点的负载信息 ,并实现了同构机群系统下进程的动态迁移。该算法有效保证了负载信息的及时性和准确性 ,避免了进程迁移的颠簸现象。实验结果表明 ,由于采用了自适应算法 ,本系统额外开销较小 ,能有效改善动态任务的分配和调度 ,提高系统的并行运行性能。