单层树型网格下独立任务的周期性调度

来源 :软件学报 | 被引量 : 0次 | 上传用户:qwertyuiopgfdsah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度.
其他文献
推算多国间购买力平价(简称PPP)所用的方法繁多,本文推算的PPP是以转换可比价格的投入产出表为目的,因此PPP需满足行列整合性、基国不变性、推移性等特征。本文利用可以满足
在社会主义的发展中,的确存在由国家产权向社会产权过渡这一正确命题。同时,马恩晚年思想确实存在着发展和转变,发展主要表现为主张把资本主义股份制变为社会主义国有制,转变
2008年金融危机后,中国经济一直处于下行态势,最近专家学者定位中国经济是"L"型。快餐业也从不断的扩展中到艰难前行,危机四伏。作为新时代下的中小企业,必须深入研究自身竞争
为探讨大学生积极心理资本与就业压力和择业焦虑的关系,对534名师范本科毕业生进行问卷调查。结果发现:择业焦虑的性别差异不显著,男性的就业压力显著高于女性,女性的心理资本
新课程实施以来,课堂教学的效率问题就倍受关注。新课程理念下的有效教学如何界定,在实现课程三维目标的同时如何实现有效乃至高效,本文以同一教学内容的3个不同课例阐释了这
太原王文军案、庆安枪击案等暴力抗法袭警的案件成为热点,引发了全社会对袭警问题的关注,刑法修正案(九)就妨害公务罪增加新条款的方式对袭警问题进行了规制。这种显性模式的
本文对阳春砂仁、绿壳砂仁和丰产型阳春砂仁的植株形态、生育状况、产量、抗逆性及挥发油含量等性状进行了试验比较,以绿壳砂仁产量高,在我区值得推广。丰产型阳春砂仁产量较