【摘 要】
：
Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比
【机 构】
：
华中科技大学计算机科学与技术学院; 华中科技大学电子与信息工程系; 华中科技大学计算机科学与技术学院 湖北武汉430074; 湖北武汉430074; 湖北武汉4
论文部分内容阅读
Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择.
其他文献
<正> 雷达(中国作协创研部付主任、研究员):王旭烽的“茶人三部曲”是非常值得重视的,她目光转向本土,有一种文化品味上的震撼。三部曲之一《南方有嘉木》,原来就得了“五个
佛教文化因其独特的价值观、唯美的艺术性、深厚的文化内涵吸引了众多游人前往朝抚、观光、修学和游憩。但在发展佛教旅游时必须注意开发广度和深度的平衡、旅游的参与性以及
无论是老子的哲学视界还是自然伦理思想的构建方式,老子的言说都彰显了独特的整体论的文化哲学思维。老子的自然伦理思想是理性反思的结果,渗透进了老子对于自然界恒常事态的
[目的]讨论温度和光照对油松种子萌发的影响。[方法]采用室内发芽试验法,测定不同条件下油松种子发芽率和发芽指数。[结果]恒温处理下,油松种子萌发的适合温度为25℃和30℃;
笔者参与了2004～2009年西安浐河桃花潭滨水公园项目的实地调研,可行性研究,规划及设计方案的论证,扩初设计及施工图设计等工作,结合景观设计的专业知识和实际工作,探讨了在营
英国石油巨头BP公司历来被看作肯承担社会责任的先锋。难道它这样做真的是为了公司的可持续发展?抑或仅仅是其制定的公关策略?
<正> 毛泽东文艺思想是十分丰富的,在对中国革命文艺发展诸多问题的论述中,1956年8月24日毛泽东同志与音乐工作者的一次谈话谈及的中国艺术民族化和民族艺术与世界的关系问题
目前微带天线的优化设计主要采用优化算法与电磁仿真软件 HFSS 相结合的方案，但使用HFSS 进行大量的精确电磁仿真花费时间较长且对硬件要求较高.为解决此问题，提出了一种在优化
根据"体育与健康课程标准"的理念,挖掘了体育教学口诀的特点,并通过在体育教学中不断概括、总结和创编一些实用的教学口诀加以运用,为体育教师实施体育新课程、增强体育教学