一类Toeplitz循环三对角方程组的一种分布式并行算法

提出一类Toeplitz循环三对方程组的一种分布式并行算法,在求解由一阶线性双曲型方程（如迁移方程）在一定边界条件下导出的隐式差分方程组时,要重复地求解此类Toeplitz循环三对角方程组。算法基于对系数矩阵的分解,贯彻并行算法设计中“分而治之”的原则,充分利用了系数矩阵结构的特殊性。算法实现中通过秦九韶公式的运用,避免了不必要的冗余计算;理论分析和数值试验表明,算法是数值稳定的,且当方程组规模充分大时,该算法加速比趋近线性加速比的理想情况。给出了算法在某分布存储多计算机系统上的数值试验结果。     

起节点上并行算法设计策略的研究

本文分析了超节点这一新型体系结构上的算法设计方法,并具体讨论了超节点上的数据分配和任务划分,最后举出一个实例－－高斯消去法的分块算法,提出了如何在现有共享算法和分布算法的基础上,开发超节点上的并行算法。     

三角形方程组的一种分布式并行算法

本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。     

LASG/IAP全球海洋环流模式的并行计算及其优化

研究了中国科学院大气物理研究所大气科学与地球物理实验室(LASG/AP)的全球海洋环流模式的串行计算特点，分析了共可扩展并行性，实现了基于一维纬向剖分的分布式存储和共享存储并行计算。结合目前高性能计算机的技术特点，研究了并行海洋环流模式的计算优化，提出若干优化策略。     

一个基于硬件计数器的程序性能测试与分析工具

在Intel P6系列处理器与Microsoft Windows NT平台上开发了一个工具软件PTracker，它利用处理器中的硬件性能计数器来获取程序性能数据，并结合机器体系结构参数对数据进行分析。它无需用户编程，与应用程序所使用的编程语言无关，使用很方便。它不仅能够通过性能计数器获得精确的性能参数，而且还能通过对测试得到的性能数据的分析，揭示程序高层次的性能特征，对程序性能评价与优化具有一定的指导作用。本文介绍了PTracker的技术背景、设计与系统实现，并给出了一个应用实例。     

近似三对角Toeplitz方程组的快速分布式并行算法

利用近似三对角Toeplitz矩阵的特殊结构，提出了一种新的求解近似三对角Toeplitz方程组的快速算法．在三对角Toeplitz矩阵的近似LU分解的基础上，利用“分而治之”的思想，并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算，提出了求解近似Toeplitz三对角方程组的快速分布式并行算法，并在理论上证明了算法具有近似于线性的加速比．最后通过数值实验证明，新的并行算法具有较高的并行效率，并且当矩阵阶数n足够大时，算法的加速比趋近于线性加速比．     

带门槛不完全Cholesky分解存在的问题与改进

引言 许多物理应用问题求解的核心是如何高效求解稀疏线性方程组.直接解法由于在进行矩阵分解时常引入大量填充元,导致存储量与计算量一般很大,而且当系数矩阵条件数很大时,208数值计算与计算机应用2003年直接法稳定性差,使得任何中间舍入误差均可能引起最终计算结果     

非离子表面活性剂在苦参碱提取中的应用

将0．2％的吐温20或吐温80非离子型表面活性剂加入到苦参药材提取溶剂中，来降低药材与溶剂之间的表面张力，增加湿润性。增溶提取出的游离苦参碱，同时施以机械振荡外力，能显著增加苦参碱的提出率，缩短提取时间，降低成本，提高经济效益。     

并行计算中性能评估方法的研究

传统的并行计算性能评估方法（如加速比、效率）存在着不足，而可扩性评估在并行计算的性能评估方法中占据越来越重要的地位。对以往的一些可扩性模型和度量方法进行了分析和比较，并阐述了可扩性与一些性能因素的关系。最后讨论了现有可扩性评估方法的局限之处。     

基于改进型模糊聚类的模糊系统建模方法

结合减法聚类和模糊C均值聚类，提出了一种改进型聚类算法，加快了收敛速度．利用改进后的算法对模糊系统输入或输出的样本集聚类，对聚类结果采用Trust-Region法拟合高斯型和S型函数，以实现模糊系统输入、输出空间的划分和隶属度函数参数的确定．结合MATLAB的模糊和曲线拟合工具箱，详述了如何在标准算法上进行改进和模糊系统建模．通过对IRIS标准数据聚类实验以及在解决机械加工误差复映问题上的应用，验证了改进后算法和建模方法的有效性．