一种同构机群系统中的处理机分配算法

机群系统的分布式计算环境为并行处理技术带来了新的研究与应用问题，正成为并行计算的热点问题．如何合理、有效地将并行任务划分到机群系统的结点上，将直接影响系统的执行性能．本文分析影响系统执行效率的执行开销因素。

并行XML数据库系统处理机分配策略

根据查询负载轻重,讨论了并行XML数据库中查询间并行性的处理机分配问题,并提出四种处理机分配策略,即平均分配法、比例分配法、组合分配法以及串行分配法·通过性能仿真分析得出,在大多数情况下,组合分配法性能最好·但当处理机数np接近最大可用处理机数nmax p时,比例分配法性能最好·当np小于nmax p的40%时,平均分配法性能最差;反之,当np大于nmax p的40%时,串行分配法性能最差·

数据并行语言编译系统的处理机分配算法

处理机分配是数据并行语言编译系统的一项重要技术，原因是高效使用大规模并行计算机的关键在于将程序中的计算尽可能均匀地分布到各个处理机上去执行，并且将程序中的数据按照使通信量尽可能少的原则分布存放在各个节点上，而处理机分配直接影响着数据分布和并行循环这代分布的效果。文章讨论处理机分配的原则，给出了一个高效的处理机分配算法。

一种分布式系统的处理机分配算法研究

增减算法是一种启发式的处理机分配算法。对增减算法进行了分析,然后在此基础上对该算法进行了改进,缩短了平均响应时间。

并行查询中基于二维资源模型的处理机分配

并行查询中的处理机分配是并行数据库系统中查询优化的重要组成部分.考虑到进程对CPU和磁盘IO的需求,着重研究SN结构上并行查询的处理机分配问题.首先提出查询操作对CPU和IO的二维资源使用模型,再通过粗粒度概念确定(浮动)操作的划分并行度,并定量分析查询内各种并行性和资源共享对查询响应时间的影响。

分布式系统中处理机的分配和调度研究

进程在处理机上运行,在传统系统中仅有一个处理机,不会出现怎样利用处理机的问题。而在多个处理机的分布式系统中,处理机的分配算法就成了一个主要的设计问题。分布式系统中的处理机可用多种方式组织,本文对处理机分配模型与算法的设计进行了研究,并以具体实例详细分析了该问题。

流水处理中处理机分配的近似解决方法

一、简介在流水处理中经常需要解决处理机资源的分配问题。图1中有向图结构表示的是一个具有m个模块的流水线。

Torus多处理机中的子网搜索算法研究

在多处理机系统中高效的处理机分配策略对提高系统的性能是至关重要的,这需要用最小的时间开销为将要执行的任务找到合适的处理机。本文针对Torus结构的多处理机系统,提出了一种快速、高效的子网搜索算法。通过简单的坐标运算能够显著地缩小搜索范围,从而快速地找到满足要求的子网。模拟试验表明该算法是高效、可行的。

带约束集合划分优化问题及其求解

文章介绍了一类带约束的集合划分优化问题,给出了这个一般问题的几个具体应用,提出了用遗传算法解决这类问题的一般方法,并针对其中的“处理机分配问题”设计了具体的算法。数值仿真实验结果表明,该算法比传统的启发式算法效果更好。