计算网格中基于时间均衡的并行粗粒度任务调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:charlehc1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑网格资源异构、自治、动态等特性,讨论本地用户具有强占优先权情况下的任务调度问题,提出了TBBS(Time-Balancing Based Scheduling Algorithm)法.建立调度优化模型,以期望完成时间最小为目标选择执行任务的最佳资源组合.以时间均衡策略将任务分解并调度到资源上执行,减少了子任务同步时因等待而产生的延时,获得较好的并行计算性能.采用重复调度策略,适应计算网格中资源的特性.
其他文献
【正】 1.巴黎东车站的邮件分发中心。早晨六点钟。有人在分信件。有人把邮袋送进邮车。弗朗索瓦分完信件,离开工作岗位,转身进走廊。洗手池前,弗朗索瓦对着镜子用手指理理头
单处理器最少延误问题实际上是对任务集中每一个任务如何分配执行时间使得延误任务数量最少的问题,该问题是处理器调度问题中一类重要的基础问题.本文主要对该问题的调度算法进
期刊
提出一种基于动态检测隔离机制的通用网络蠕虫传播模型,该模型定义了蠕虫在隔离阶段的可疑状态,显式地刻画了蠕虫动态检测隔离过程;并利用动态蠕虫感染率和动态主机移除率、
【正】 在每一部影片的摄制过程中,总是充满了艺术追求的种种激情,信心十足。而每一部作品完成之后,心中便惴惴不安。甚至连客观的评价几句的勇气都没有了。这种感觉,随拍片
大学英语课程是大学阶段教学中一门语言基础知识课程,也是一门重要的、大学生的必修课程。随着社会对于大学生外语能力要求的提高,大学英语教学受到极大程度的重视。事实证明
我院于1995年7月至1996年8月对35例痛风性关节炎患者用单光子骨密度测量仪(SPA)测定,发现其骨密度(BMD)减少,甚至导致严重的骨质疏松,现报告如下。
为提高层状地层空间数据插值的计算速度和实现系统负载平衡,在采用动态调整并行粒度策略的基础上开发混合粒度的并行Kriging插值算法.在此算法中,根据CPU与地层层数之间的数量关系动态调整并行计算的粒度,优先使用粗粒度的并行计算策略,同时利用中粒度并行算法平衡负载.基于Windows2000操作系统搭建了PC机群并行环境,大量的试验统计数据表明该方法具有良好的可扩展性和并行计算效率.
随着NGO的迅速发展,社会对它也日益关注,因此湖南省政协特成立一个调研小组对湖南省民间社团(NGO)帮助弱势群体的情况进行调查.本调研报告就是对此次调查情况的一个总结和思
生态文化是人类社会实现可持续发展的选择,新世纪的高校构建校园生态文化,不仅是顺应时代要求,促进高校可持续发展的重要基础,也是实施素质教育,构建社会主义和谐社会的需要