Assigning Task by Parallel Genetic Algorithm Based on PVM

Genetic algorithm has been proposed to solve the problem of task assignment. However, it has some drawbacks, e.g., it often takes a long time to find an optimal solution, and the success rate is low. To overcome these problems, a new coarse grained parallel genetic algorithm with the scheme of central migration is presented, which exploits isolated sub populations. The new approach has been implemented in the PVM environment and has been evaluated on a workstation network for solving the task assignment problem. The results show that it not only significantly improves the result quality but also increases the speed for getting best solution.

基于Win32 PVM上的物探平台实现

文章通过在Win32上搭建PVM的网络并行计算环境,实现了一个应用于物探的平台,利用互联网上的计算机资源实现大问题的并行计算,使得许多优秀的算法得以体现和广泛应用。文中讲述了系统结构,PVM的PC集群的体系结构,物探的Master/Slave设计模式,任务的划分和分派,处理结果的回收,以及对系统效果进行评价等内容。

基于PVM的动态可伸缩并行调试器设计

ＰＶＭ（ｐａｒａｌｅｌｖｉｒｔｕａｌｍａｃｈｉｎｅ）正在被越来越广泛地使用，但ＰＶＭ应用程序的并行调试还是一个有待解决的难题．文中介绍了自行设计的基于ＰＶＭ的动态可伸缩并行调试器ｄｄｂｇ，主要内容包括并行调试界面、总体设计和一些关键的实现技术．ｄｄｂｇ与其它已有的消息传递并行调试器相比，最大特点是其动态可伸缩结构，它能根据应用的需要自动分布调试服务．

基于PVM的自适应任务调度策略的消息处理

采用自适应的任务调度策略,通过由计算主机收集各自的负载信息并主动适时发给调度主机,减轻了调度主机的负载,改善了调度主机的调度性能。本文基于PVM并行程序开发环境,介绍了任务调度策略实现过程中消息的处理方法。

PVM特性(英文)

目前 ,计算机应用越来越复杂 ,单台微机已经不满足需要。因此 ,基于网络机群的并行处理引起了许多专家的关注。PVM(ParallelVirtualMachine)是一种消息传递库。它为用户提供了一个并行处理环境。

微机环境下基于PVM的网络并行程序开发方法

并行虚拟机ＰＶＭ是一种通用的网络并行程序开发环境，它可以把连网 的巨型机、大规模并行机、工作站以及微机作为一大型并行机使用，供人们开 发并行算法或运行并行系统。此文对ＰＶＭ的基本情况和最新进展进行介绍，讨 论了基于ＰＶＭ的网络并行程序开发方法，最后给出了具体的实例。

并行Kirsch算子计算在PVM环境中的实现

本文提出了计算用于检测图像边缘的Kirsh其子的快速算法和并行算法．在并行虚拟环境PVM中实现了Kirsch算子进行图像边缘检测的并行计算，从而为大规模图像的并行处理提供了一种新的途径．

分布式并行计算环境PVM

本文着重介绍了支持分布式计算的并行虚拟机系统 (PVM)。PVM能够利用现有网络连接的计算机实现并行处理 ,不但充分利用了网络资源 ,而且为普通用户进行并行处理提供了有力的工具。

基于PVM平台的并行数字图象处理算法研究

PVM是目前最有影响的基于消息传递的并行软件,它为用户提供了一种以较小的代价实现高性能计算的有效途径。本文提出了一种基于PVM平台的数字图象处理算法的平行化方法,该算法充分考虑了数字图象处理的特点,使用“群集”模型,有效提高了数字图象处理的速度,达到理想效果。

并行计算技术及其在勘探地球物理学中的现状与展望

本文详细阐述了并行计算技术及其在地球物理勘探数据处理中的发展现状和发展趋势,分析了几个代表性的并行算法实例.这些结果表明,在拥有强大的并行机的基础上,基于并行计算开发环境(MPI和PVM等)设计高效的并行算法,通过分配合理的并行粒度、通信开销、负载平衡等执行高效的并行计算,可以有效加快处理速度、降低成本.目前,并行算法在地震数据处理中应用已较为成熟,近年来向更实用的基于PC机群的并行技术发展.然而,在非地震方法中,并行算法应用较少见文献报道,研究尚处于初级研究阶段.在大地电磁的二维和三维正、反演问题上,并行计算技术逐渐得到越来越多关注和重视.随着资源和能源需求的增长,地球物理勘探向深度和广度快速发展,大幅增长的数据量使得高性能并行计算机和高效的并行算法在勘探地球物理学中的发展和应用将占据愈来愈重要的地位.

并行DSP系统软件调试器设计与实现

针对数字信号处理器(DSP)构成的专用并行处理系统的软件调试存在较多困难这一问题,提出了系统级调试的概念,在层次化总线硬件架构模型的基础上,讨论了系统软件调试的基本方法和任务,并采取层次化数据结构、静态符号表自动生成、可扩展底层接口等关键技术实现了一种专用多DSP系统调试工具.分析表明,此调试工具大大减轻了实时信号处理软件的调试工作量.

并行决策树算法的研究

数据挖掘在科研和商业应用中正发挥着越来越重要的作用。随着数据量的增加,数据挖掘工具处理海量数据的能力问题显得日益突出。研究并行算法,是解决这个问题的有效途径。分类器是数据挖掘的一种基本方法,决策树是一种最重要的分类器。文章首先介绍了分类器中的决策树算法,然后设计了一种并行决策树算法,最后探讨了该并行算法在PVM系统下的实现。

工作站网络系统进程迁移机制

进程迁移是工作站网络系统实现负载平衡、提高系统可用性功能的重要手段．该文提出了一种基于接收／发送方消息记录的进程迁移技术．它在消息传递库ＰＶＭ（Ｐａｒａｌｌｅｌｖｉｒｔuａｌmachｉne）之上实现，具有对用户程序透明、可移植性好、开销小和实现简单等特点．此技术已实际应用于作者自行研制的“并行程序运行回卷恢复与进程迁移系统──ＣｈａＲＭ（ｃｈｅｃｋpｏｉｎｔｉｎｇ－ｂａｓｅｄｒｏｌｌｂａｃｋｒｅｃｏｖｅｒｙａｎｄｍｉｇｒａｔｉｏｎｓｙｓｔｅｍ）”中．

并行处理方法在液体火箭发动机三维数值模拟中的应用

本文采用预测校正的 Ｍ ａｃ Ｃｏｒｍ ａｃｋ 格式对液体火箭发动机内的复杂三维流场进行了数值模拟，并在 Ｐ Ｖ Ｍ 的微机网络机群环境下实现了并行计算。从测试结果可以看出， 并行与分布处理技术在液体火箭发动机复杂内流场的数值模拟方面能发挥重要作用。

基于多DSP系统的交叉调试系统的设计和实现

本文介绍了一种由多个DSP构建的并行处理系统,探讨了多DSP系统中实现交叉调试的方法,详细讨论了调试器和目标机调试的具体内容,给出了调试模式下的程序下载方式。实际应用显示,该交叉调试系统能够有效满足多DSP系统的调试需求,拥有较好的多处理器支持性能和较高的性价比。

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

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

XJD─Concurrent Lisp系统的设计

本文叙述了基于分布存储的ＸＪＤ—ＣｏｎｃｕｒｒｅｎｔＬｉｓｐ系统的设计。

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

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

双Beta样条曲面在屏幕上自动调整和显示

介绍了双参数控制的双Ｂｅｔａ样条曲面的算法、投影变换、消隐处理，在屏幕上自动调整和显示的原理和实现方法，并给出了应用实例。

基于Myrinet的用户空间精简协议

通信子系统是影响工作站机群系统整体性能的主要因素．文章在分析和比较了３种常用的网络性能之后，指出上层协议的处理是影响工作站机群系统性能的主要瓶颈．在由６４０Ｍｂｐｓ的Ｍｙｒｉｎｅｔ连接的８台ＳｕｎＳＰＡＲＣ工作站组成的机群系统上实现了一个用户层的高性能的精简通信协议——ＲＣＰ（ｒｅｄｕｃｅｄｃｏｍｍｕｎｉｃａｔｉｏｎｐｒｏｔｏｃｏｌ）．通过精简协议的冗余功能、减少数据拷贝次数和直接操作硬件缓冲区等方法，达到低延迟、高效率．ＲＣＰ的回路延迟时间比ＴＣＰ／ＩＰ小得多（２００μｓｖｓ１５４０μｓ），可用带宽也高得多（１７８Ｍｂｐｓｖｓ３４Ｍｂｐｓ），协议的带宽利用率达到８０．５％，并为上层应用程序和ＰＶＭ提供了一个简单。