树型网格下独立任务的实用调度算法

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zyl123456789zyl12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题.与最小化任务总执行时间不同,文中提出了树型网格平台任务调度问题的一种修正的整数线性规划模型,为解决多层树通过线性规划模型求解最优任务分配数时时间复杂性大的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,使得求解过程的复杂性大大降低.基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法.分析和实验表明,在异构的树型网格下进行大量的独立任务调度时,算法性能优于同类算法.
其他文献
进奉是中国古代社会特殊的政治现象,它不隶属于中央财政制度,而是臣子出于私恩向皇帝进献财物,物品被储于内库,供皇帝支配。唐朝进奉繁多,用途广泛,具有独特的社会意义。它不
以活性炭(AC)为正极,Li4Ti5O12和活性炭(AC)的混合物为负极组装成混合电容器。对比了水性粘结剂和油系粘结剂对混合电容器的放电容量、循环性能和内阻的影响。结果表明当负极
阐述了阿尔茨海默病的中医病因病机,综述了其分型及主要中医治疗方法,认为中医药治疗阿尔茨海默病有较好的前景。
在当下全球合作发展趋势下,民族史学的研究必须要走出民族、国家的窠臼,形成新的话语体系,才能使民族历史的表达更加客观,并在世界范围内彰显民族的存在,促使民族历史研究和
高职院校学生如何以文化素质为契机提高学生语言表达能力来适应社会发展的需要,这一课题值得思考与探索。作者有针对性地对此进行了教学改革实践。文章从课程定位、教学内容
当前机关效能建设普遍存在缺乏系统的理论指导、实践中带有一定的盲目性等问题,究其根源主要是长效机制不健全、不完善引起的。这就需要通过建立健全机关效能建设的长效机制,
目的总结人性化护理对改善剖宫产初产妇不良情绪和提高母乳喂养依从性的体会。方法随机将72例剖宫产术初产妇分为2组,每组36例。对照组行常规护理,观察组联合人性化护理。结
联苯的氯代衍生物多氯联苯(PCBs)是广泛应用的重要工业原料。大量研究表明多氯联苯对人类有致癌作用。多氯联苯的微生物降解一直是环境微生物研究领域的热点之一。多氯联苯的
高校思想政治教育是一门新型的综合性应用型学科,这门学科的发展离不开高校思想政治教育评估的作用.本文通过对高校思想政治教育评估的基本要求和基本标准的界定和论述,试图
<正> 氮、磷、钾是植物体中三种重要的元素,通常采用化学分析法测定,样品处理和分析程序比较繁琐,也不能同时测定这三种元素。利用14MeV中子活化分析法可进行活体的、三种元