并行环境下的多通道输出

图像处理通常是采用串行程序，然后使用高性能的图像工作站绘制，图形工作站通过内部的通道在不同屏幕或者同一个屏幕显示，不同通道对应的显示是不一样的。但是这样需要投入很多资金的去购买设备。现在出现了机群技术也称集群技术后，价格便宜的PC机也能做到提供高可靠性、可扩充性和抗灾难性，提供低价高效的高性能环境。如果把程序并行化，然后在集群服务器上计算，最后在对应的屏幕上并行地绘制图片，可以模拟图像工作站的多通道输出。     

Linux环境下构架基于PVM的并行机群

详细地介绍了在Linux环境下如何构架基于PVM的工作站机群．给出了具体的步骤和基本配置过程。最后采用并行求和算法在4节点机群上采用Master／Slave编程模型进行实验测试。测试结果表明,该机群并行计算环境运行正常、稳定,数据规模越大．并行效率越高。当数据规模达到10^9数量级时,其并行效率达到100％。     

基于集群的图像并行处理技术的研究

介绍了集群计算机系统和PVM,通过分析集群计算机系统的特征,提出基于集群计算机系统的图像并行处理系统,并分析了该系统的结构、基本功能与关键技术。该系统能提供更好的图像处理性能,具有较好的实际应用价值。     

局域网上并行计算方法研究

本文阐述了一种在RedHat Linux6.1操作系统的局域网上,实现并行计算的方法。     

TheaddapSystem on the iPSC/860: Automatic Data Distribution and Parallelization

This paper describes theaddapsystem—a parallelizing compiler for distributed memorymimdmachines that automatically computes a data distribution for the arrays of the source program by a branch-and-bound algorithm and parallelizes the inner loops of the program by inserting the necessary communication statements to access nonlocal array sections. The branch-and-bound algorithm incrementally constructs paths in a decision tree where each node on a path corresponds to the distribution of an array of the source program. For each path, a communication analysis tool computes the corresponding communication costs. Based on these costs, the data distribution algorithm tries to find the best data distribution by searching for the cheapest path from a leaf to the root of the decision tree. By rejecting expensive paths as early as possible, the algorithm actually builds only a few paths, corresponding to a small fraction of the decision tree. Therefore, the runtime of the data distribution phase remains quite small also for larger input programs. The structure of the algorithm makes it easy to allow redistributions during program execution. The communication analysis tool computes the communication costs of a data distribution by determining the number and size of the messages that each processor has to receive during program execution. The tool also takes sequentializations into account that are caused by data dependences. A prototype implementation of the system generates code for an Intel iPSC/860. Tests show that the communication costs are determined quite accurately and that the array distributions computed cause only a small communication overhead compared to other data distributions. This results in good speedup values for most of the parallelized programs.     

基于PVM的并行程序开发环境研究

开发并行程序要比开发单机串行程序更难。PVM开发环境是应用比较广的环境之一,适合于开发粗粒度的工程科学计算并行程序,而这些工程计算问题一般是一些数值计算问题的集合。编写这些数值计算并行程序有一定的难度和复杂度,并且现在没有很好支持开发PVM并行程序的成熟开发环境。针对这个问题,构造一个基于PVM的并行程序开发环境。开发环境包括一个并行算法库和一个嵌入到Visual Studio的可视化程序开发插件。通过开发平台进行并行程序开发将更加简单、高效。     

Evaluating the basic performance of the Intel iPSC/860 parallel computer

We evaluate the basic performance of the Intel iPSC/860 computer, which can have up to 128 Intel i860-based nodes connected together with a hypercube network topology. After giving a brief overview of the system, the properties and bottlenecks of the hardware architecture and software environment are discussed. Basic memory, scalar and vector performance of a single node is evaluated, and the communication performance and the overlap of computation and communication are analysed.     

基于并行神经网络的汉字识别系统

介绍了一种基于并行神经网络的汉字识别系统。该系统进行汉字图象的预处理后 ,针对汉字平移、旋转、尺度变化 ,提取三类相对稳定且抗噪、反映汉字结构信息的统计特征作为神经网络的输入。神经网络采用叠层BP网 ,用BP算法进行训练、学习和识别。本系统对标准BP算法做了若干改进 ,从速度和识别率上都得到了明显的提高 ;用PVM网络并行平台虚拟成并行机 ,实现叠层BP网的并行处理     

网络并行计算在物探数据处理中的应用

通过构建PVM的网络并行计算平台,将并行计算的环境应用于勘探地球物理的计算中,利用互联网上的计算机资源实现大问题的并行计算,使得许多优秀的算法得以体现和广泛地应用。该文介绍了系统平台的构建、任务的划分和分派、处理结果的回收及对系统效果进行评价等内容。     

基于Java"转接器"的并行计算系统

文中首先分析和比较了目前Java环境中分布式并行计算技术采用的几种路线,指出了其优缺点。然后提出了基于Java“转接器”的全新的分布式并行计算系统解决方案,并重点介绍了其理论模型和实现。实验表明,该方法为有效解决新旧系统集成、Internet接入和使用高性能并行计算资源提供了新思路新方法,消除了目前Java环境并行计算设计方面的困惑。     

Parallel solution of recurrences on a tree machine

The recurrencex _o =a _o x _i =a _i+b _i x _i–1,i = 1, 2,...,n–1 requiresO(n) operations on a sequential computer. Elegant parallel solutions exist, however, that reduce the complexity toO(logN) usingNn processors. This paper discusses one such solution, designed for a tree-structured network of processors.A tree structure is ideal for solving recurrences. It takes exactly one sweep up and down the tree to solve any of several classes of recurrences, thus guaranteeing a solution inO(logN) time for a tree withNn leaf nodes. Ifn exceedsN, the algorithm efficiently pipelines the operation and solves the recurrence inO(n/N + logN) time.     

Research on the Optimal Parallel Algorithms of Broadcast-Class Problems

Speedup is considered as the criterion of determining whether a parallel algorithm is optimal.But broadcast-class problems,existing only on parallel computer system,have no sequential algorithms at all.Speedup standard becomes invalid here.Through this research on broadcast algorithms under several typical prallel computation models,a model-independent evaluation standard min C^2 is developed,which can be not only used to determine an optimal broadcasting algorithm,but also normalized to apply to any parallel algorithm.As a new idea,min C^2 will lead to a new way in this field.     

并行推理系统BTJ／WYSE

文中介绍了在并行计算机ＷＹＳＥ Ｓｅｒｉｅｓ ７０００ｉ上开发的一个基于Ｐｒｏｌｏｇ的并行推理系统ＢＴＪ／ＷＹＳＥ，它为用户使用Ｐｒｏｌｏｇ语言进行逻辑程序设计提供了良好的软件开发环境，而且支持对逻辑程序的并行执行。     

PVM环境下求复函数方程根的并行遗传算法

本文提出了一种在PVM环境下，用基于模拟退火思想的PGA实现了求复函数方程根的并行算法，并得到令人满意的结果．在本文中研究和探讨了核算法实现的数学理论和关键的实现技术．     

多核微机基于OpenMP的并行计算

随着四核微机走向市场和八十核处理器在实验室研制成功,多核正引领软件研发发生基础性变化。开发人员需要在代码中添加线程来利用系统所提供的多个内核,从而提升PC应用软件的功能和性能。文中探讨在多核微机上进行并行计算的实现技术。介绍了共享存储系统并行编程接口OpenMP的模型、指令和库函数,以及Intel C 编译器9.1和Microsoft Visual Studio 2005等对OpenMP的支持;着重探讨了二维离散快速傅里叶变换并行算法的设计、实现与优化技术;展望了高性能并行计算软构件库的开发前景。     

EBE-PCG算法在有限元并行计算中的应用研究

目前,在研究有限元并行计算时,讨论并行算法理论和并行算法设计与分析的居多,研究并行算法的实现并解决实际问题较少。在Beowulf集群环境下,采用EBE策略设计出基于PVM平台的EBE-PCG算法,并通过一个电法勘探的典型工程算例对该算法在有限元计算中的性能进行了测试。实验结果表明,该算法加速比和并行效率均较为理想;在处理同等规模的问题时,同CG算法、PCG算法相比,具有并行度更高,耗时更少等优点。     

一种基于PVM的Multisets并行归并算法

Multisets排序是指对具有k个不同计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log p k log p 4p n/2).     

基于模式的并行编程环境中任务队列模式的研究与实现

并行程序的设计是并行计算的难点之一。本文在基于模式的并行编程方法的基础上,对一种典型的并行计算与通信模式-任务队列模式进行了深入的研究,并在基于模式的并行编程环境中对该模式进行了实现。本文将通过两个典型的应用实例说明在基于模式的并行编程环境中使用任务队列模式进行问题的并行求解与并行程序开发的过程,并从实现效率和可编程性方面对使用任务队列模式的并行程序和传统的MPI/PVM实现的并行程序进行了分析与比较。     

特征结构配置的并行方法

提出特征结构可精确配置的一个充要条件，讨论在保证极点精确配置条件下特征向量按指定值进行最佳近似配置的方法，并且给出针对各极点同时配置系统特征对的并行算法。