网络并行环境下多处理机任务的调度

随着网络技术的不断发展，网络上可供共享的资源越来越丰富，集群技术的兴起更是扩展了并行计算的环境．这种环境下系统中很多任务依赖于多种资源(或多个处理机)，称这样的任务为多处理机任务．本文研究基于多处理机任务的调度模型Pm{fix}Cmax,当m≥3时，这类调度问题是强NP—难的，所以只能寻求有好的逼近性能的多项式时间近似算法．文中给出了当m＝4或5时线性时间的近似调度算法，优于目前已有的最好结果，最后我们还讨论了当k≥3时的一般调度问题．     

并行环境下基于多处理机任务的调度模型与调度算法

1 引言目前所研究的并行系统中的任务调度问题,大都针对于单处理机任务进行。所谓单处理机任务就是指所有被调度的任务都只需要一个处理机,而且可以是任意一个处理机。然而,在网络环境下,由于各个处理机的性能和功能不尽相同,一个任务往往需要一个或多个处理机同时执行才能完成,称这样的任务为多处理机任务。如果一个任务需要r个处理机同时执行,我们就称这个任务为r-处理机任务。这里所说的“处理机”实际上是一个广义的概念,它可以是计算机系统中的CPU、内存、驱动器或打印机等,也可以是网络系统的节点、链路和带宽等。一个并行工程,无论是上层的作业,还是底层的进程,它们都需要拥有不同的各种资源组合。并行系统中多处理机任务的调度,就是充分合理地利用所有可利用的资源,依照某种顺序串行或并行地调度所有待处理的多处理机任务,使得系统的总执行时间尽可能小。     

多处理机并行处理模拟器的设计与实现

“多处理机并行处理模拟器”是旨在帮助使用者巩固和加深对典型的并行计算机系统－－ＭＩＭＤ多处理机系统－－进行并行处理基本工作过程的理解，通过实际编写并行应用程序并对其模拟执行的过程进而引导其进行更为深入研究与开发的计算机辅助教学系统。通过对ＭＩＭＤ多处理机系统体系结构、编译器和操作系统基本牲的模拟，实现了对作业／作业步和ＤＯ循环级并行性的显式及隐式开发，依据“单独并行段”和“主动抽取”策略可对并行代     

多处理机上的语言并行成份函数并行划分算法

在本文中作者对多处理机的并行编译作了新的探讨,并提出函数并行划分的算法,是实行任务一级并行的一种好方法。     

多处理机环境中快速排序并行实现策略

并行处理机共享一个公共主存贮器,并在一个操作系统的整体控制之下进行协调并实现相互通讯。这种多处理机环境适合于大规模的数据处理,它可以把数据分布在并行处理机上,同时采用有效的并行算法而提高运行效率。但是处理机的数量和时间效率不     

在多处理机中实现图像处理的并行化算法研究

单处理机系统难于满足大型数字图像的实时处理要求,多处理机并行工作系统可以提高数字图像处理的效率和效果.本文分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中能够使多个处理机之间能够更加协调工作,更加有效地利用CPU.     

一个工作负载驱动并行结构模拟器的设计与实现

简单介绍了并行多处理机结构模拟现状，讨论了一个实际工作负载驱动模拟器的设计与实现。     

并行循环的乐观自调度模式

并行循环的自调度模式是研究以最小运行开销和最佳负载平衡将循环体分布到各处理器上做并行计算，早期的自调度模式基于悲观的思想，认为并行循环是非均匀分布的，因此为克服负载不平衡，循环体被分割成大量任务包，因而导致较大的调度开销，本文提出一类乐观自调度模式，假定循环是均匀分布的，按现有处理器数对循环做初始划分可取得较好的负载平衡，同时，乐观模式还提出克服初始划分不良引起负载不平衡的一种简单且有效的方法，模     

多处理机操作系统的分析

本文通过对多处理机操作系统发展历史的回顾,以及对系统结构经过程的研究,分析了操作系统结构对高性能计算机系统的可扩展性、高效性、易用性以及适应性的影响,结合几个典型的可扩展并行机操作系统的分析,总结出不同结构操作系统的优缺点。     

分布分层控制的并行系统调度方法

该文介绍了处理朵并行处理系统中一种分布分层控制的调度方法，它改进了集中式主从控制和分布式通讯控制带来的问题为未来并行系统的设计提供了新的途径。     

工作站网络下三对角方程组并行求解

考虑工作站网络（ＮＯＷｓ）中三对角线性方程组的并行求解，基于最小秩解耦算法与分布治之并行计算模式，并行最小秩解耦算法（ＰＭＲＤ）。它在计算过程中保持原矩阵的结构特征，数值稳定性高，本文给出算法的数值特征分析以及计算与通讯复杂性分析并与Ｍｅｈｒｍａｎｎ分治算比较，所有算法由ＰＶＭ软件系统实现并在工作站网络中测试。