基于工作站集群环境的可扩放性度量标准

1.引言可扩放性是指并行算法有效利用可扩充的处理机数目的能力,目前已经提出了许多可扩放性度量方法,其中最典型的是:等效率方法、等平均速度方法和平均延迟方法。等效率的方法严格地说只是一种分析的方法,在实际应用中不够准确,而且该方法给出的是工作量与处理器数的关系函数,反映了工作量随处理器数变化的趋势,并没有一个量化的数据。等平均速度的方法将平均速度作为衡量可扩放性的主要指标,是一种将算法与机器相结合的基于测量的方法,但是在实际情况中很难精确地测量出程序运行的速度。平均延迟的方法使用平均计算延迟作为衡量可扩放性的主要指标,精确地考虑了算法与体系结构两者的特性,也是一种基于测量的方法,但该方法需要使用专用的硬件或者专门的系统级软件来测量并行程序运行时每个处理器上的延迟时间,因此难以广泛地应用于各种并行机上。     

一种基于MPP的并行归并算法

文中提出并分析了并行归并算法ＰＭＦＳ;基于曙光－１０００大规模并行计算机系统,给出了ＰＭＦＳ算法应用实例的实验结果,并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较。     

KD—SQL查询的优化转换方法

本文通过实例的引用，描述多用户关系数据库管理系统ＫＤ－Ｂａｓｅ中ＳＱＬ嵌套查询的优化实现技术，并给出从ＫＤ－ＳＱＬ基本查询到关系代数查询的优化转换方法。     

多用户环境下Foxpro应用软件开发技巧

本文以开发通用财务系统为例，从两个方面介绍了网络环境下利用Ｆｏｘｐｒｏ开发应用软件的技巧及其详细设计，这些函数和技巧可以扩充到任意一应用软件的开发中，既可以在网络环境下保持数据的高度并发，又可以保证数据库的一致性，完整性和安全性     

Unity和Gamma之间的程序变换：一个实例研究

Ｇａｍｍａ，Ｕｎｉｔｙ都是面向问题描述的编程模型。文中我们提出了一种从Ｕｎｉｔｙ到Ｇａｍｍａ的语义等价的程序变换方法，进而我们证明，Ｇａｍｍａ比相应的Ｕｎｉｔｙ有更强的表达能力。同时，也提出了逆转换方法，把这些方法运用到排序问题中的实验结果表明，用转换机制以及把Ｕｎｉｔｙ作为Ｇａｍｍａ的实现层来编写有效的程序是一种可行的方法。     

一种实用的并行计算模型

对于当前流行的工作站集群环境和各类并行机系统,文中提出了一种实用的并行计算模型,即基于LogGP的非独占异质同步模型NHBL（Nondedicated Heterogeneous Barrier LogGP）,它旨在反映具有异质性和非独占性的NOW计算环境对并行算法设计和分析的影响,然后用NHBL模型分析了PSRS算法在国家高性能计算中心（合肥）的工作站集群NHPCC-Cluster和曙光－1000MPP由的代价,并用实测结果进行了验证。