不同数据分配方式下并行系统的可扩展性

本文以高斯消去法为例,从理论和实验上给出了一般可扩展性分析步骤,分析了不同数据分配策略对并行算法和机器组合体可扩展性的影响。这对算法可扩展性分析的推广是很有意义的。     

CIMS中的可扩展性系统研究

在ＣＩＭＳ中,可扩展性系统是一种未来的发展方向,本文讨论了发展可扩展性系统的必要性,并对可扩展性系统的组成及一些先进的设计方法做了介绍。最后,还对现有系统的可扩展性系统的转化提供了几种切实可行的方法。     

大规模并行计算机系统并行性能模拟技术研究

性能模拟技术是计算机系统性能评价的重要手段.介绍了面向大规模并行计算机系统以及消息传递应用程序的并行性能模拟技术,总结了相关的关键技术和国内外研究现状.对几个代表性的并行模拟器系统进行了详细介绍.结合并行计算机系统和应用的发展趋势,讨论了未来并行模拟器设计、实现面临的问题和可能的解决方案.     

以交换网络为中心的并行PC系统结构的可扩展性研究

针对传统的PCI总线结构形成系统通信瓶颈的缺陷，提出了以交换网络为中心的可扩展并行PC体系结构设计思想，对该体系结构的交换网络的可扩展性，如并行PC交换网络的管理模型网络寻址与路由以及系统内部通讯协议设计进行了深入研究，提出了相应的设计方案。     

一种更有效的并行系统可扩展性模型

文中首先分析了等效率、等速度和等并行开销计算比三种并行系统可扩展性模型的特点,论证了等效率、等速度和等并行开销计算比三种条件的等价性,并指出这三种模型在描描可扩展性时的不直观及其局限性。然后提出了一种新的可扩展性模型。此模型直观地反映出并行系统在机器规模和问题规模扩展时,其性能的扩展特性。实例研究表明,该模型能更有效地解决下列问题：（1）定量研究并行系统的可扩展性;（2）全面地反映程序、机器、环境方面的因素对可扩展性的影响;（3）指导如何保持并行系统的可扩展性。     

数据仓库的可扩展性研究与设计

随着海量异构的数据不断进入数据仓库和系统用户的大量增加,在数据质量、可用性和查询等方面的因素将严重影响数据仓库的性能,所以数据仓库必须设计成可扩展的体系结构.文中采用可扩展的软件并行和硬件并行相结合的方法进行数据仓库的性能扩展,在数据仓库初建时采用SMP结构,当数据仓库增长到一定的时候采用高速缓存相关的非一致性内存访问结构,并且较好地利用I/O并行性,取得较好效果.使得当大量异构数据涌入可扩展数据仓库中时系统性能不会下降,很好地满足决策支持.     

基于SCADA系统应用DDE技术开发并行应用程序

本介绍了利用SCADA系统提供的对应用程序间的动态数据交换（DDE）机制的支持,开发具有自主知识产权的并行应用程序的方法,并将此方法应用于水泵站的优化调度系统。     

并行作业启动及其可扩展性分析

随着高性能计算机系统与并行应用规模的不断增加,大规模并行作业的启动时间不能再被忽略不计.已有的研究给出了在Tianhe-1A系统上加载MPI作业的性能结果.通过分析作业启动在控制消息传递、文件访问、MPI环境初始化等各阶段的时间开销,发现对于大规模MPI作业而言,环境初始化时间是作业启动的主要开销.基于此发现进行了一些优化,减少MPI环境初始化时交换的数据量,并避免不必要的数据传输开销.显著地提高了并行作业启动的性能,进而提出了一种层次式的可扩展进程管理结构,以进一步增强作业启动的可扩展性.与其他主流MPI实现的进程管理机制的作业启动时间进行了比较.     

基于XML来提高CORBA系统的可扩展性

CORBA和XML都是在分布式系统中被广泛应用的两项技术。本文首先简单介绍了CORBA和XML，并指出CORBA和XML在很大程度上是互补的，然后讨论了XML在CORBA分布式系统中的应用，通过XML和CORBA的结合，来提高CORBA分布式系统的灵活性和可扩展性。     

在应用程序中实施并行组件共享

本文探讨在Microsonft Windows 2000和Windows 98第二版中并行共享组件的实现问题,同样在Windows认证规范方面进行了讨论。本文包括的内容涉及:新的并行组件的创建,以及使用DLL/COM重定向来处理同一组件的不同版本之间的不兼容问题。本文包括编写和安装并行组件,以及重新打包和测试应用程序的指导原则。     

并行算法与并行机相结合的可扩展性

可扩展性是设计并行算法和高性能并行机所要考虑的一个重要问题。文中首先分析了等效率和等速度两种可扩展性评价准则,指出其优缺点,然后在分析并行计算时间的基础上提出一种新的可扩展性评价准则（等并行开销计算比可扩展性评价准则）,新准则可用来评价并行算法与并行机相结合的可扩展性。最后用该评价准则分析了两个并行算法与ＹＨ０３高性能并行机相结合的可扩展性。     

关于并行程序时序测试中测试覆盖率的研究

在软件测试中,测试覆盖率（ｃｏｖｒａｇｅ ｒａｔｉｏ）是评判程序测试完成程度的重要指标之一。然而,针对并行程序时序的测试覆盖率,目前国际上还未见比较实用的定星分析方法。文中以树型拓扑结构的广播与归并操作的分布工并行实现为例,提高了一种建立在同步序列模型基础之上并专门适合于原子事件测试方法的有关分布式并行程序时序测试的测试覆盖率的数值计算方法。由于广播与归并是两个比较有代表性的并行操作,因此文中所描     

并行SCAN算法及其可扩放性分析

SCAN算法是构成某些并行算法的一个简单而常用的基本模块。本文首先描述了SCAN操作及其串行和并行算法的设计；然后介绍了并行算法的可扩放性概念、度量及其分析方法；最后分析了不同互连结构上的并行SCAN算法的可扩放性，并用一组在Transputer阵列上的实验对分析所得的结论进行了验证。     

网络计算环境下并行算法及其可扩放性分析

并行算法的可扩放性是提其有效利用计算节点的能力，它可以预测算法在处理机数目变化时的性能，在网络环境下用ＰＶＭ实现了并行矩阵乘法及ＰＳＲＳ算法，分析了在网络计算环境下这两个算法的可扩放性，并利用试验数据进行了验证。     

网络并行计算可伸缩策略的研究及其实现

文中提出了一种策略,能够进行可伸缩的调度和动态负载平衡调节,在保证工作站用户独点特性的前提下提高了整个系统资源的利用率;同时,我们能保持效率的相对恒定并给出了在资源动态变化情况下的系统性能评价方案。实验表明,该策略效果良好,通用性强。     

最优并行算法评价标准的研究

加速比是判断一个并行虎法是否最优的依据，但播送类问题是针对并行机提出的，不存在串行算法，加速比标准对之无能为力，通过对几种不同并行计算模型上播送算法的研究，文中提出了一个不依赖于上体模型的一般化的评价标准ｍｉｎＣ＾２用以判断播送算法是否最优，为这类问题的进一步工辟了新的思路。     

基于Scilab的分布式并行计算方法的研究

文章利用Scilab构建分布并行计算的支撑环境,为实现分布并行计算提供了新方法。设计了Netbutterfly Grid Computing System（NGCS）,讨论了NGCS的体系结构,任务分布、系统通信和容错机制等关键问题。最后给出网格计算环境下基于Scilab的一个分布并行计算实例,实验的结果是令人满意的。     

函数式语言并行实现中并行颗粒度的动态控制

本文针对并行处理中并行颗粒度的控制问题，将惰性计值的延迟思想引入并行进程的生成过程中，并与文献［１，２］的ＬＥ计值语义相结合，提出了函数式语言的并行ＬＥ计值语义，由于采用ＩＨＲＥＡＤ来实现对并行归约子进程的延迟处理，使得并行计算进程在运行时可以动态增加其并行颗粒度，从而减少了一些不必要的细粒度并行性的开发，与文献［５］相比，由于基于负载的动态内联思想在延迟处理操作中的引入亦进一步减少了很大一部分延     

一种基于检查点的并行程序调试器的设计与实现

为支持大规模长时间运行并行程序的调试，有必要将检查点机制引入到并行程序调试器中，检查点设置与卷回应用中需要解决中途消息，孤儿消息和多米诺效应，活锁4个问题，并行程序调试中需要解决不确定性问题，提出的基于状态冻结的确定性检查点设置方法，可以避免检查点应用中孤儿消息和多米诺效应，活锁3个问题，通过消化记录的方法处理中途消息问题，采用记录／重放方法解决并行调试中的不确定性问题，基于状态冻结的确定性检查点设置方法，有效地解决了并行程序调试器和检查点结合时产生的诸多问题，该方法具有结构清晰，易于实现的优点，基于此技术，设计并实现了一个并行调试工具－DENNET。     

支持逻辑程序并行执行的智能回溯机制

本文提出一种支持ＰＲＯＬＯＧ程序并行执行的智能回溯机制,它是基于数据相关性分析的动静结合的智能回溯策略,在静态编译时通过相关性分析产生各子目标带条件的智能回溯点集合,动态执行时通过对变量的简单测试及对当前运行结果的简单测试来确定当前失败目标的最佳回溯点。