BJ－1并行计算机的并行程序设计语言

本文介绍了ＢＪ－１并行计算机系统中并行Ｃ（ＢＰＣ）／并行ＦＯＲＴＲＡＮ（ＢＰＦ７７）语言的设计思想和实现技术．     

抛物型方程有限差分并行解法

抛物型方程有限差分并行解法张宝琳，陈劲（北京应用物理与计算数学所）ＰＡＲＡＬＬＥＬＳＯＬＵＴＩＯＮＯＦＰＡＲＡＢＯＬＩＣＥＱＵＡＴＩＯＮＳＢＹＦＩＮＩＴＥＤＩＦＦＥＲＥＮＣＥＭＥＴＨＯＤＳ￥ＺｈａｎｇＢａｌｉｎ；ＣｈｅｎＪｉｎ（Ｉｎｓｔｉｔｕｔｅｏｆ...     

一种高效全自适路由算法的构造框架

路由算法在大规模并行处理机（ＭＰＰ）系统中对互连网络通信性能和系统性能的发挥起着关键作用,深入分析消息在网络中寻径特性,提出“最佳寻径网（ＢＮＲ）”概念,根据ＢＮＲ构造全自适应路由算法设计框架,并给出一类Ｍｅｓｈ网络基于ＢＮＲ的全自适应路由算法ＢＢＦＡＭ的设计,性能分析表明,ＢＢＦＡＭ是一类高效全自适应路由算法,从而证明ＢＮＲ构造框架对网络设计人员确能提供有效的路由算法设计指导。     

并行数据库的研究

本文回顾了并行数据库的发展史和研究现状，并以与分布式数据库（ＤＤＢ）对比的方式，着重介绍并行数据库（ＰＤＢ）的硬件结构、并行数据库管理系统（ＰＤＢＭＳ）的参考模型以及并行数据库中的ｊｏｉｎ运算。     

最短路径树的计算与修改算法

在有向赋权图Ｇ＝（Ｖ，Ｅ，ＣＯＳＴ）上，给出了求解以每个顶点为根的向前／向后最短路径树（ＦＢＳＰＴ）算法。当Ｇ中的边被删除或边权增加时，证明了在这种情况下，不可能存在高效的对ＦＢＳＰＴ的修改算法；而对边添加和边权减少的情况，本文给出时间复杂性为Ｏ（ｎ￣２）的修改算法。此外，本文也讨论了对上述算法的并行实现问题。     

IBM通用并行文件系统的性能

我们测试了ＩＢＭ通用并行文件系统（ＧＰＦＳ）在各种条件下的性能和可扩展性。该测试基于允许改变程序块大小和存取模式等,并允许测试总吞吐率的基准测试程序。我们用这些数据为应用开发提供性能建议,并作为改进并行文件系统的指导原则。     

非线性抛物组的具有并行本性差分格式

非线性抛物组的具有并行本性差分格式周毓麟（应用物理与计算数学研究所）ＯＮＴＨＥＤＩＦＦＥＲＥＮＣＥＳＣＨＥＭＥＳＷＩＴＨＩＮＴＲＩＮＳＩＣＰＡＲＡＬＬＥＬＩＳＭＦＯＲＮＯＮＬＩＮＥＡＲＰＡＲＡＢＯＬＩＣＳＹＳＴＥＭＳ￥ＺｈｏｕＹｕｌｉｎ（Ｉｎｓｔｉｔ...     

BFGS算法在多Transputer系统上的并行实现

本文讨论了ＢＦＧＳ算法在多Ｔｒａｎｓｐｕｔｅｒ系统上的并行实现问题，利用向量和矩阵分解并充分考虑到多Ｔｒａｎｓｐｕｔｅｒ系统的硬件特点，构造了一个负载平衡度高，通讯量小的并行ＢＦＧＳ算法。     

一类流体力学程序的向量化与并行化

一类流体力学程序的向量化与并行化袁国兴，张宝琳（北京应用物理与计算数学研究所）ＰＡＲＡＬＬＥＬＩＺＡＴＩＯＮＦＯＲＳＯＭＥＴＷＯ－ＤＩＭＥＮＳＩＯＮＡＬＦＬＵＩＤＤＹＮＡＭＩＣＡＬＰＲＯＧＲＡＭＳ￥ＹｕａｎＧｕｏｘｉｎｇ；ＺｈａｎｇＢａｏｌｉｎ（Ｉｎ...     

为C语言增加两个直接读写FoxBase＋库文件的接口函数

本文在较为详细地分析了ＦｏｘＢａｓｅ＋（ＤｂａｓｅⅢ）的ＤＢＦ文件结构的基础上，利用ＴＵＲＢＯＣ２．０编写了两个在Ｃ语言程序中可直接读写ＦｏｘＢａｓｅ＋的库文件的函数Ｌｏａｄ（）和Ｓａｖｅ（）。它使得Ｃ语言与Ｆｏｘｂａｓｅ＋数据库可以混合编程。     

知识概念的模糊模型及模糊目标的识别

作为ＥＢＬ（Ｅｘｐｌａｎａｔｉｏｎ－ＢａｅｓｅｄＬｅａｒｎｉｎｇ）的发展,从概念的自然形成过程出发,提出了一种新的概念模型ＦＥＢＭ（ＦｕｚｚｙＥｘｐｌａｎａｔｉｏｎ－ＢａｓｅｄＭｏｄｅｌ）当概念的解释谓词集中模糊集以及解释谓词取模糊逻辑值时,给出了求概念真值的表达式;为了解决模糊概念的识别问题,引入了概念的模糊解释树ＦＥＴ,接着给出了对象的模糊识别算法ＦＥＢＬ,最后讨论了ＦＥＢＭ与ＦＥＢＬ的可操作     

模糊Petri网在FMS故障诊断中的应用研究

针对柔性制造系统（ＦＭＳ）故障诊断的特点，将模糊Ｐｅｔｒｉ网扩展为模糊行为Ｐｅｔｒｉ网（ＦＢＰＮ）．并应用于知识的表示中，讨论了ＦＭＳ系统、ＦＢＰＮ及产生式规则之间的对应关系，提出一种模糊反向推理机制，给出了利用ＦＢＰＮ进行知识表示和推理的实例．     

程序自动并行化系统

有效的自动并行化系统能帮助用户充分地利用并行计算机资源．本文介绍了自动并行化的历史及现状，并着重介绍了作者所开发的自动并行化系统ＡＦＴ（ａｕｔｏｍａｔｉｃＦｏｒｔｒａｎｔｒａｎｓｆｏｒｍｅｒ）及其特色和所用的关键技术．测试结果表明ＡＦＴ系统在功能上已超越了传统的自动并行化系统．     

支持向量机和一类模糊推理系统的等效性及其应用

支持向量机（ＳＶＭ）和模糊推理系统（ＦＩＳ）分别源于统计学习理论（ＳＬＴ）和认知学两个不同的领域．在一定约束条件下,提出并证明了ＳＶＭ 和一类基于规则的ＦＩＳ的函数等效性定理．在此基础上,提出基于ＳＶＭ 学习过程的ＦＩＳ（ＭＢＦＩＳ）的设计方法．ＭＢＦＩＳ继承了ＳＶＭ 良好的泛化能力和对“维数灾难”的避免能力,也继承了基于规则的ＦＩＳ的显式推理能力．Ｂｅｎｃｈｍａｒｋ数据实验表明,ＭＢＦＩＳ具有良好的分类性能．     

RBF—LBF串联神经网络方法快速测定微量甲醇

提出了由两层径基函数（ＲＢＦ）网络和两层线性基本函数（ＬＢＦ）网络组成的串联网络，对气敏传感器阵列测试八种浓度甲醇挥发蒸汽所得到的样本集进行分类实验，表明这两种网络分类速度快，分类精度高，优于前向三层ＲＢＦ网络和前向三层ＬＢＦ网络。     

数据并行语言编译系统的并行循环迭代分布算法

讨论大规模并行机数据并行语言编译技术中的并行循环迭代分布算法。数据并行语言的数据分布方式有ＢＬＯＣＫ,ＢＬＯＣＫ（１）,ＢＬＯＣＫ（Ｎ）和：４种,而循环迭代分布是与数据分布对准的,文中给出与这些分布方式对应的循环迭代分布算法,算法允许确定数据分布方式的对准数组的下标可以是任意系数的一阶线性表达式;并行循环的循环增量可以为任意非零整数。     

任意长度GFT的W变换算法

任意长度ＧＦＴ的Ｗ变换算法付彬（湖南大学数学系）曾泳泓（国防科技大学七系）Ｗ－ＴＲＡＮＳＦＯＲＭＡＬＧＯＲＩＴＨＭＯＦＱＦＴＷＩＴＨＡＲＢＩＴＲＡＲＹＬＥＮＧＴＨ￥ＦｕＢｉｎ（ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ，Ｈｕａｎａ）ＺｅｎｇＹｏ...     

特殊索引文件的建立

本文基于ｘＢＡＳＥ关系数据库管理系统（包括ｄＢＡＳＥⅢ（ｐｌｕｓ），ＦｏｘＢＡＳＥ，ＦｏｘＰｒｏ等），介绍了如何通过各种上数据库函数建立特殊索引文件的方法。     

基于LL（2）文法的编译器的构造工具—SD＆EBNF—LL（2）

介绍了一个用语法图或用扩充的巴科斯脑尔范式（ＥＢＮＦ）描述的满足ＬＬ（２）文法的编译程序构造工具。它可以用类似ＹＡＣＣ的方法接收在语法图或ＥＢＮＦ中适当的位置嵌入语义信息的输入文件，经ＳＤ＆ＥＢＮＦ－ＬＬ（２）处理后生成Ｃ代码形式的编译器。     

过程繁衍及其实现方法

过程的处理在并行化编译工具中是十分关键的问题，过程嵌入和跨过程信息传播是常用的解决方法．近年来，兼有前二者优点的新技术：过程繁衍（Ｃｌｏｎｉｎｇ），逐渐受到人们的重视．而以往的研究中，过程繁衍仅局限于常数值的传播．本文提出了在过程繁衍中进行符号等式约束信息传播的方法，该方法可以增强系统中全局的符号分析（ＳｙｍｂｏｌｉｃＡｎａｌｙｓｉｓ）能力，并可与一些新技术（如Ｏｍｅｇａ测试）互相配合，从而提高并行化系统的能力．该方法在作者开发的并行化编译工具ＡＦＴ中得到了实现．对于ＰｅｒｆｅｃｔＢｅｎｃｈｍａｒｋ的测试