【摘 要】
：
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题.虽然许多算法在任务满足某些条件时能产生最优调度,但大多都
论文部分内容阅读
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题.虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题.Fork-Join结构是一种并行处理的基本结构.因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(v2),其中,v表示任务集中任务的个数.实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少.
其他文献
结合多年现场实际工作经验和近一年的研究成果,对通信电源的常见故障和处理方法进行了总结和分析,其中各类故障的通用处理方法有着很详细的介绍,可以帮同行业工作人员甚至其
现从社会需求的档案人才特点分析现有档案人才队伍的基本状况和问题,针对档案人才培养的正确思路进行思考,为促进档案事业发展、提高领导档案事业发展的实际能力打下基础,积
分析了医院的用能特点及传统的集中冷热源存在的问题,认为只有改变医院传统的集中冷热源及其系统,以整栋建筑为目标综合平衡冷热量,才能有效节能,提出了适用于医院用能特点的
从理论上分析了数字CCD相机光电响应不均匀性的原因,通过建立数字CCD相机响应不均匀性测试系统和三维模型,推导出了数字CCD相机响应不均匀性的计算公式,对数字CCD相机的响应
目的 研究四针状氧化锌晶须(tetrapod-like zinc oxide whiskers,T-ZnOw)抗菌剂对复合树脂抗菌性能的影响,为减少树脂修复后继发龋提供新方法.方法 液体稀释法测试T-ZnOw和无
“UPS、EPS在体育场馆金卤灯照明系统中的应用”高级论坛于2008年4月在北京友谊宾馆召开,邀请了体育场馆的电力保障专家、设计人员、生产厂商代表以及设计行业的专家等就UPS
目的建立改良Boyden趋化小室(Boyden chamber)法检测巨噬细胞趋化功能的方法,探讨皮质酮对大鼠腹腔巨噬细胞趋化功能的影响。方法分离成年Sprague-Dawley(SD)大鼠腹腔巨噬细
单纯性肥胖是指摄入热量多于消耗而以脂肪形式储存于体内,以肥胖为主要临床症状,可伴有代谢方面的障碍,但无明显神经、内分泌方面的异常表现[1].近年来,针灸治疗单纯性肥胖已
Objective: To construct expression vector containing fusion genes of herpes simplex virus thymidine kinase(Hsv-tk), Interleukin-2(IL-2) with internal ribosome e
为了提高数控车间刀具库存管理和生产过程追踪中信息采集的准确性和实时性,提出了一种刀具信息自动采集方案并加以实现.基于Data Matrix编码原理将刀具信息转换成机读二维码,