多Transputer系统上的一种改进的并行消隐算法

该文讨论了三维物体隐面消除的并行处理问题。在对串行算法进行深入研究，并根据并行化的需要进行适当修改的基础上，给出了一类改进的ＭＩＭＤ并行深度缓冲器算法，并在多Ｔｒａｎｓｐｕｔｅｒ系统上实现。文中还对有关算法的效率进行了比较，算例表明实际效率与理论分析相符。

MTPM——一种在多Transputer系统上实现OPS5并行匹配的方案

并行匹配是并行处理产生式系统的重要内容之一。本文针对现有RETE匹配算法,提出了一种自行设计的在多Transputer系统上实现OPS5并行匹配的方案,并重点讨论了实现MTPM中的一些技术问题.试验表明,MTPM提供了一条发掘产生式系统固有并行性的可能途径.

多Transputer系统上的并行消隐算法及其图形显示

本文讨论了三维物体隐面消除的并行处理问题。给出了一类ＭＩＭＤ并行深度缓冲器算法，并在多Ｔｒａｎｓｐｕｔｅｒ系统上实现。文中还对这些算法的效率进行了比较。

一种有效的多Transputer系统的并行算法——ABC法

本文讨论了多Transputer系统的一种有效的并行算法——ABC法。这种算法有三种基本相组成:聚集数据相(A相)、通讯相(B相)和计算相(C相)。在这三相中,B相最为关键,因为它直接关系到算法的成功和效率。本文通过对ABC法的计算复杂度、通讯复杂度、加速比和效率的分析,发现ABC法的效率与通讯复杂度和计算复杂度的比直接相关;该比值越小,则效率越高。因此对于通讯复杂度/计算复杂度较小的问题,ABC法是一种有效的方法。研究ABC法,就是要研究降低通讯复杂度与计算复杂度的比值的措施。为此本文专门讨论了ABC法的实施策略。 ABC法及本文提出的实施策略已被成功地用来并行处理线性方程组的直接解法问题。实例表明,本文得出的结论是正确的,对于满阵线性方程组,阶越高,ABC法的效率越高。这是因为阶越高,通讯复杂度/计算复杂度越小的缘故。

线性方程组的并行算法及在Transputer系统上的实现

在“一种有效的多Transputer系统的并行算法——ABC法”一文的基础上,本文进一步研究将ABC法用于变带宽矩阵线性方程组的求解问题,对线性方程组的系数矩阵采用了逐行一维存储方式,提出了相应的并行Gauss消元法,给出了该算法的效率.分析结果表明,带宽越大方程阶数越高,这种算法的效率就越高。因此本算法适用于高阶的大带宽线性方程组的求解问题. 根据本文的算法,编制了线性方程组的并行求解程序,并分别在一个、二个和四个T414系统上做了若干算例,结果表明本文分析的结论是正确的。

在多Transputer系统上产生金字塔图象数据结构的并行算法及其实现

图象的多解析度处理技术广泛地用于计算机视觉研究中.然而这种图象处理技术要求采用功能强大的计算机,如由多个 Transputer 处理器组成的并行计算机,来处理繁重的运算任务.本文介绍如何在 Transputer阵列机上实现用于产生几种图象金字塔数据结构的并行算法.实验结果表明,在并行 Transputer 计算机上运行上述算法的程序,运行速度比个人计算机完成同样任务时的运行速度提高数倍.

在Transputer系统上用并行C语言编程的特点

本文论述了在Transputcr并行处理系统上用并行C语言进行程序设计的一些特点,并以实例表明并行C语言不仅继承了原来串行C语言简洁明了的优点,而且还有较高的并行程序设计和运行效率.

Transputer系统的并行FORTRAN语言程序设计

本文论述了在Transputer并行处理系统上用并行FORTRAN语言进行程序设计的一些特点,并以实例表明并行FORTRAN语言不仅继承了原来串行FORTRAN语言的优点。

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

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

Transputer系统用并行FORTRAN和并行C语言

INMOS公司在开发Transputer的同时,考虑到用户程序的继承使用,开发了FORTRAN,C和PascaL等语言。其后,为了满足多个Transputer并行处理的需要,又发布了并行FORT-RAN、并行C和Ada语言。前两种语言编写的程序,经我们测试证明:在Transputer并行系统上使用效率极高。本文主要介绍这两种国内最新的并行语言,并且给出了一些测试运算结果的速度比较。配合其它文章,使读者可以对Transputer并行系统和并行语言的使用有一个了解,为进一步在我国计算机界推广应用这种先进技术打开大门。

多Transputer系统的NVP容错技术

本文讨论Transputer多机系统上的软件NVP容错技术，同时对典型实例的软件可靠性进行了分析．

常微分方程（组）的RunaeKutta异步并行算法及在多Transputer系统上的实现

并行算法的研究应以实用性、可实现性以及最大的并行处理效率为出发点．在解常微分方程（组）ＲｕｎｇｅＫｕｔｔａ并行算法的基础上进一步提出了一种针对Ｔｒａｎｓｐｕｔｅｒ并行多处理机系统实现的异步并行算法，该算法可划分成若干ＯＣＣＡＭ并发进程一一映射到多个处理机上且进程间采用异步通讯机制．作为一个应用实例，文中用ＯＣＣＡＭ语言编写了三阶ＲｕｎｇｅＫｕｔｔａ异步并行算法程序，做了算例，并获得了令人满意的结果．实例表明，由于该算法避免了进程间同步通讯等待所需的时间开销，而使算法的效率得以提高．

一个可重构的多Transputer系统的开发

并行处理计算机系统由于Transputer的出现正经历着一场革命。首先简要地介绍了Transputer及其并行语言Occam,然后着重描述我们开发的一个可重构的多Transputer系统的硬件实现。

PC总线与Transputer系统的接口设计

随着Transputer系列器件在构成高性能并行计算机方面得到广泛应用，我们研制了一个Transputer开发系统－T805固定拓扑结构开发系统．该产品以其稳定、可靠和优良的性能赢得了用户的信赖．研制该开发系统的关键问题是如何实现T805固定拓扑结构开发系统与PC机之间的通讯功能及系统服务功能．本文介绍了PC总线与Transputer系统的接口电路的设计．

多结点Transputer开发系统及数据通信

描述了一个多结点Ｔｒａｎｓｐｕｔｅｒ开发系统，提出多结点Ｔｒａｎｓｐｕｔｅｒ网络的基本配置和软件的设计，论述了软件中直接支持在Ｔｒａｎｓｐｕｔｅｒ上配置的编程语言，以及用ＤＭＡ方式进行大容量数据的传送过程．

多Transputer网络拓扑可重构系统的设计与实现

本文论述多Transputer网络拓扑可重构系统的设计与实现。提出了多Trans-puter网络拓扑可重构的技术途径、基本配置和重构软件的设计。着重论述重构软件中模块设置,通信协议,重构互连配置命令的格式,网络信息通信及有关重构命令各进程的CSP形式化描述。该重构软件能根据用户需求,快速重构所需的拓扑,并且直接支持Transputer上配置的各种语言编制的并行计算应用程序。最后给出一个实例。

基于Transputer网络的实时黑板模型试验床系统CPES

本文使用“黑板转播器”概念，在Ｔｒａｎｓｐｕｔｅｒ网络上实现了一个可用于实时领域的并行黑板模型试验床系统ＣＰＥＳ，它具有并行度高、模块化性能好的结构特点．本文对ＣＰＥＳ的性能如问题求解速度、并行状态下各项开销情况进行了测试，同时还对并行黑板模型的测试方法、性能衡量指标等进行了初步探讨；测试结果反映出ＣＰＥＳ具有较好的实时黑板模型试验床的性能和功能．