异构机群下数据流自适应分配策略

数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解.

异构机群系统中的最优处理机分配算法

在异构机群系统的并行计算中，处理机结点的划分及并行子任务在处理机上的映射将直接影响到应用程序并行计算的性能．本论文将通过对影响并行计算性能的主要参数的分析，提出一个基于人工智能Ａ＊算法的最优处理机分配算法，为高性能的异构机群系统并行计算提供理论支持．

异构机群系统上带返回信息的可分负载多轮调度算法

针对处理机具有不同的计算速度、通信能力的异构机群计算环境,以及实际应用中许多问题的求解在处理完任务后向中心处理机节点返回处理结果信息的情形,通过允许计算和通信操作重叠执行,采取FIFO调度策略和多次并行分配计算任务的方法,提出一种带返回结果信息的调度轮数可变的可分负载多轮调度算法.实验结果表明,该算法对于处理具有返回结果信息的应用的调度性能优于UMR可分负载多轮调度算法,并且可以获得近似最优的调度轮数.

异构机群系统上基于多轮分配方式的近似串匹配并行算法

在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.

基于异构机群的高速网络入侵检测系统

结合异构机群系统,提出一种基于双向驱动的分流算法,将高速数据流分为多个子数据流,把子数据流交由异构机群系统中最合适的节点处理,实现基于异构机群的高速网络入侵检测系统。实验结果表明,该系统保证了某时间段内具有相同源或目的地址的所有数据包发向同一个后端IDS引擎进行检测,能在高速网络环境下保持高检测率,并有效解决负载均衡问题。

异构机群系统上双序列全局比对并行算法

对于处理机节点具有不同的计算速度、通信延迟和存储容量的异构机群系统,考虑通信启动开销,基于可分负载理论,提出一种双序列全局比对问题并行处理的最优分配策略,利用该策略确定出并行迭代次数和分配给各个从处理机的子序列长度。异构PC机群系统上的实验结果表明,提出的双序列全局比对并行算法优于基于平均分配策略的并行比对算法,获得良好的加速和可扩展性。

一种异构机群系统管理软件模型及其关键技术

机群系统管理软件是机群系统管理员管理和监控整个机群状态的有力工具,给出了异构机群系统管理软件(HCSMS)的一种构建模型,分析该模型的组织结构,以及实现技术路线。提出了系统管理虚拟命令的统一和远程管理两项异构机群系统管理关键技术的解决方案。通过实用性能测试,表明该方案对异构机群管理有效。

异构机群下的快速傅立叶变换动态算法

基于异构机群,设计了动态快速傅立叶变换算法.在前端机将任务划分为若干个子任务之后,所有后端机根据自身的负载,自主地向前端机发出执行子任务的请求,获取操作数据,将结果返回给前端机.前端机等待所有子任务完成后,对中间结果进行合并计算,得到最终结果.

异构机群的并行任务均衡分配算法

对异构机群的并行任务均衡分配提出一种基于状态空间启发式搜索的任务分配算法．它考虑到任务的计算量和通信量以及处理机的速度对任务的均衡分配的影响，因此，可适合于各类ＭＩＭＤ系统，以获得高的并行加速比和资源利用率．

异构机群上高效可扩展的Motif发现并行算法

在节点具有不同计算速度、不同通信能力的异构机群系统上,分别建立求解l≤16和l>16的Motif发现问题的最优序列分配模型,在此基础上设计实现融合投票和统一投影-邻居阈值思想的Motif发现并行算法。实验结果表明,给出的基于最优序列分配策略的Motif发现并行算法具有良好的加速和可扩展性,优于采用平均分配策略的Motif发现并行算法。

存储受限异构机群系统的多目标串近似匹配并行算法

针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序.实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性.

异构机群多相关任务调度算法的研究

1、前言异构机群包含的多个处理机有些功能相同,有些功能不同,而异构机群所处理的任务大多数是数据相关的任务。异构机群多相关任务的调度算法主要解决的问题是如何将多个相关任务合理地分配到异构机群中的各个处理机上。

异构机群系统上近似串匹配并行算法

基于可分负载理论的最优原则，在假定正文串分配顺序固定的前提下，考虑处理机节点具有不同计算速度、不同通信能力的情况，提出一种异构机群计算环境下的最优正文串分配策略，给出最优正文串分配的闭合解。对于节点具有不同计算速度、通信能力、存储容量的异构机群系统，建立正文串最优分配的线性规划模型。针对几种特殊情况讨论正文串的最优分配顺序。实验结果表明，与平均分配正文串策略以及按照从处理机能力分配正文串策略相比，利用该策略进行近似串匹配并行处理所需时间分别缩短了10％～40％和5％～20％。

异构机群系统上并行计算双序列的最长公共子序列

针对处理机节点具有不同计算速度、不同通信能力的情况,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,提出一种存储受限异构机群系统的序列串最优分配线性规划模型,给出相应的序列串最优分配方法。实验结果表明,基于最优序列串分配方法的双序列最长公共子序列并行算法优于平均分配序列串算法,获得了较好的加速,并具有良好的可扩展性。

一种基于异构机群环境下的移动Agent系统分布式容错机制

容错机制就是评价移动Agent系统服务质量的重要标准,同时,它也是移动Agent技术优势得以体现的重要手段。本文提出一种基于异构机群环境下的移动Agent系统分布式容错机制,并分析了当前的种种Agent系统容错机制,以期进一步完善MAS容错策略。

异构机群系统中并行任务的分层调度算法

研究在异构机群系统中，使并行任务执行完成时间最短的调度算法．有许多启发式的任务调度算法在同构的分布式计算系统中是很有效的，但在异构机群系统中，由于每个任务在每个处理机上的执行时间不同而失去意义．本文以任务集内任务的拓扑次序为基础，将任务集分层，提出了分层调度算法．它是一个简单而且实用的算法，在某些情况下能达到局部最优，时间复杂度为Ｏ（ｎｍ），其中ｎ为任务数，ｍ为处理机数．

异构PC机群系统负荷平衡方法的研究

对于静态负荷平衡和动态负荷平衡构筑了既不增加内存负担,又不依赖于某个特定的操作系统环境的两种不同方法,通过测试对这两种负荷平衡在处理时间上进行了比较,得出了在无人使用机群状态下静态负荷平衡比动态负荷平衡处理时间短,而在有人使用机群状态下动态负荷平衡比静态负荷平衡处理时间短的结论。

基于机群的快速傅立叶变换并行算法

离散傅立叶变换在信号处理和其他领域有广泛的应用。文章基于异构机群,设计了静态快速傅立叶变换算法。

基于机群技术的视频服务器技术

视频服务器技术是数字电视系统中的一个关键技术。本文介绍一种基于异构机群技术的多机互联的视频服务器技术,可以用较低的成本满足不断增长的数字节目存储与播出需求。

Hadoop加速比性能模型研究

MapReduce编程模型被看作是Hadoop的核心组件,一直以来都受到广泛的应用和研究,但针对Hadoop云平台的性能研究主要集中在配置调优和分布式算法等方面,缺乏对Hadoop加速比性能模型的理论研究.针对此问题提出了Hadoop云平台加速比性能模型,并分别在同构机群和异构机群架构上对该模型进行了分析.针对同构机群提出了3种I/O负载模型,并指出了其对加速比的影响;指出了异构机群不适合做Hadoop云平台的原因及异构性对Hadoop云平台造成的影响.这些研究对Hadoop云计算平台的搭建及如何提高Hadoop云平台加速比性能有很好的指导作用,提供了理论依据.