异构环境中Fork-Join任务图的调度算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:jydliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前已有的Fork-Join任务图的调度算法大多假定处理机为同构的,而没有考虑实际应用中处理机的异构性以及节省处理机的问题,导致算法在具体应用中效率较低。因此,对Fork-Join任务图的调度问题进行研究,提出了一个基于异构环境的贪心调度算法,该算法具有高的加速比和总体效率,其时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性。
其他文献
文章对室内设计专业CAD课程中存在的问题进行分析,根据室内设计专业的人才培养目标,提出了CAD课程教学改革的思路,以期为高职院校室内设计专业CAD课程的教学改革提供参考。
胜任力理论为解决传统培训需求分析模型的不足提供了理论基础。组织胜任力从组织的角度出发对组织进行培训需求分析,建立起了组织和战略管理之间的联系,个体胜任力在组织胜任
随着通用航空的发展,通航中小型飞机配备EGPWS对执行飞行任务非常重要和必要。根据通用航空飞机的特点,设计实现了适用于通用航空的EGPWS仿真系统。系统实现了全球地形数据的
研究背景和目的一、研究背景:淋巴结是哺乳动物重要的免疫器官,淋巴通路是恶性肿瘤转移的重要途径,临床上判断淋巴结是否累及,是肿瘤分期、治疗方案选择、疾病预后判断的重要
<正> 前言 有机磷化学的发展,大大丰富了化学学科的内容,并开拓了有机化学的新领域。有机磷化合物不仅是很好的杀虫剂、许多是有机合成中重要的试剂。还有许多是新型的浮选药
目的 :探讨分析对血液透析患者的动静脉内瘘进行全面护理的临床疗效。方法 :选取2007年1月~2009年4月间我院收治的建立动静脉内瘘的慢性肾功能衰竭患者90例作为研究对象,将其
目前,各地区省直管县的改革正在如火如荼的展开,由"市管县"到"省管县"已经是大势所趋。省直管县改革关系到整个行政体制改革的全局,必须遵循循序渐进的原则,选择合理的路径。
为实现对气象无线传感器网络的实时监测控制,提出分层的监测系统体系结构。感知层采集气象要素值,接入层进行数据、指令中转,服务平台层为客户端提供数据服务,应用层为用户提
在概述了现代农业生态化内涵的基础上,阐述了生态化是中国现代农业发展的必然选择。从自然资源开发利用、农业系统生态平衡、软硬件设施建设、农业生态系统结构,分析了我国农