基于自主运算的自适应存储区域网络系统

存储管理是目前网络存储系统亟需解决的重要问题之一,解决存储管理问题的核心是自动适应外部环境变化,实现自我调整和自我管理,其中自适应是管理的关键.提出了一个解决存储管理的新方法和体系结构,基于自主运算理论实现自适应的SAN(storage area network)存储管理系统.在Tsinghua Mass Storage NetworkSystem(TH-MSNS)项目的基础上,提出了一个基于自主运算的SAN存储管理系统的通用结构框架,实现了一个自适应级别的自主FC-SAN存储系统.初步的实验结果说明,新     

并行任务动态派生的积极惰性化控制方法

本文给出了并行任务派生的理想状态，分析和研究了积极任务派生（ＥＴＤ）方法和惰性任务派生（ＬＴＤ）方法，指出了这两种方法所具有的局限性，提出了一种新的并行任务派生的积极惰性化方法（ＥＬＤＴ）及其算法．初步研究表明ＥＬＤＴ方法可安全有效地增大计算粒度，在由多个商售单处理器构成的小规模并行系统上ＥＬＤＴ算法有效地控制计算粒度和任务派生，使并行任务的派生近似达到理想状态．     

环型分布计算机系统

本文从互连拓扑和介质访问控制方式两个方面对环型分布计算机系统进行分析,并用实例说明许可证传递方式既适用于总线拓扑,也适用于环形拓扑,既适用于多处理机,也适用于局部计算机网。文中对单一许可证传递方式、 多时间槽循环方式和移位寄存器插入方式在环型系统中的实现进行了讨论,提出了若干有待研究解决的技术问题。分析说明,许可证传递方式对于多处理机型分布计算机系统具有更大的吸引力。     

文件分配问题的一种动态解决算法

文件分配问题 (FAP)是计算机网络和分布式系统优化中的经典问题 .分析了 FAP的主要特征 ,提出了一种需求驱动的动态分配算法 ,该算法避免了复杂的运算 ,参数较少且容易采集 ,既能进行文件分配 ,也能回收闲置文件副本 .仿真实验表明 ,该算法在负载平衡、吞吐率和响应时间等方面有明显优势     

一个并行程序集成开发环境的功能框架及实现中的关键技术

高性能,高可靠性和良好的可扩展性使得机群系统的应用领域日益广泛,但是目前缺乏一个方便实用的并行程序开发环境。本文首先从方便程序员开发并行程序的角度提出了一个并行程序集成开发环境的功能框架,然后重点论述了实现集成开发环境时涉及到的一些关键问题和技术,最后简要介绍了基于这些技术的IPCE2．0系统。     

强弱混合一致性语义模型*

80年代末出现的分布式共享存储(DSM)技术为解决可扩展性和易编程的矛盾提供了一种可行的方案．但是，由于DSM建立在消息传递机制的基础之上，而且存在对本地内存访同和对远程内存访问的差异，简单地照搬多处理机Cache一致性语义往往效率很低．因此，人们提出了一些弱化的、放松的一致性语义，这些语义与用户采用的顺序一致性语义差别较大，给用户在程序设计、调试上造成很大困难．本文提出了一种强弱混合一致性语义模型．解决了假共事问题，提供了进一步开发时甸、空间局部性的可能性，而且还可以保证顺序一致性．试验结果证明，强弱混合一致性语义与严格一致性语义相比，消除了“颠簸”现象，大大改善了系统性能．     

一种分割总线分布式多处理机结构的分析和性能研究

本文提出了一种作为实现分割总线结构概念最简单形式之一的分布式多处理机结构方案。系统包含多个处理机结点,各通过两个端口和三个双向开关连接到环形总线上。文章叙述了本系统的互连拓扑、控制方式和路径算法,还对系统的性能进行了理论分析和模拟研究,用以说明分割总线对改善分布式多处理机系统性能的良好作用。分析结果表明,一个带有6个以上结点的分割总线环形网络,其性能将比简单的环形网络提高至3倍或更多。这一结论得到模拟实验结果的证明。     

在分析用户访问行为基础上实现代理缓存

文中提出一个描述ＷＷＷ结构的网站图Ｓｉｔｅ－Ｇｒａｐｈ模型,在此基础上进行用户访问行为分析,从而提出了一个考虑实际请问请求模式的代理缓存系统ＵＲＡＣ．文中详细描述了ＵＲＡＣ的工作原理,对代理缓存设计时所要解决的命中率,一致性和替换算法等主要问题进行了讨论,并给出了性能分析,得到ＵＲＡＣ以提高命中率和降低访问延迟为目标是一个更加实用的代理缓存系统的结论。     

并行WWW服务器集群请求分配算法的研究

为了有效地提高WWW服务器的吞吐能力、反应速度和可扩展性,国际上许多繁忙站点纷纷转向采用并行WWW服务器集群来替代原有的单一主机服务器.这些站点普遍采用请求分配技术,即集中接收所有到达的HTTP请求,然后“均衡”地分配到集群中的各个服务器进行处理.常用的转轮法、最少连接法和最快连接法等算法在分配请求时,要么对集群中各个服务器的性能不加区分,要么不考虑请求的具体内容,在实际系统中效率较低.文章提出了一种适用于异构集群的局部最优请求分配算法（least time increment,简称LTI）,综合考虑服务