【摘 要】
:
传统任务分配问题通常以最小化计算代价和节点间通信代价的总代价为研究目标.在多核集群系统中,需要同时考虑节点内冲突代价.本文研究了以最小化计算代价、节点间通信代价和
【基金项目】
:
国家自然科学基金(No.60873256);中央高校基本科研业务费专项资金(No.DUT11SX09)
论文部分内容阅读
传统任务分配问题通常以最小化计算代价和节点间通信代价的总代价为研究目标.在多核集群系统中,需要同时考虑节点内冲突代价.本文研究了以最小化计算代价、节点间通信代价和节点内冲突代价的总代价为目标的多核集群任务分配问题.通过建立任务分配问题与最小费用流问题的等价关系来分析节点内冲突代价对问题复杂性的影响关系.结果表明冲突代价成为影响问题复杂性的一个重要因素,给出并证明了冲突代价和节点间通信代价对问题复杂性的影响关系.最后,进一步讨论了各种复杂性下的多核集群任务分配问题的解法以及本文定理与结论的可应用性与有效性.
其他文献
棚室黄瓜灰霉病是继霜霉病之后的重要病害,低温、高湿会加重病害,一旦发生后迅速蔓延,短期内就暴发流行。因此,做好预防和发病初期施药防治,是控制病害发生与蔓延的最有效的
冶金行业制氧机组氧气排气噪声属4极子亚声速喷注噪声,其声功率与流速的八次方成正比,产生的噪声很强。本文以河北某钢铁集团公司为例,对制氧机组排气噪声的特性进行了探讨,设计
<正>近年来,江苏省金湖县在渔业科技入户"惠民工程"项目实施中,将小龙虾作为主推品种,积极推广小龙虾养殖新模式、新技术,取得了较好的推广效果和经济效益。小龙虾养殖目前已
道德风险问题是我国金融业普遍存在的问题,许多金融案件的发生无不与金融从业人员的职业道德水平有关。而目前金融系统实行的多层级委托代理经营管理模式存在制度缺陷和道德
在社会不断发展的情况下,我国的电力企业也得到了稳定的发展,从而积极促使电力企业管理人员提高对自身工作的高度重视,并加强对员工的严格管理以及监察审计,并积极创新绩效管
<正>随着经济形势的发展,中国经济大有从"投资推动型"向"人力资源推动型"转变的趋势,人力资源产业将成为国民经济新的增长点。如何引领人力资源服务业向规范化发展,已成为各
近年来,潼南县利用"西部绿色菜都"的资源优势,在畜牧养殖上走种养结合生态循环农业的新型道路。本文概述了潼南县近几年来实施种养结合生态循环农业模式的做法、经验和取得的
目的:探讨手法对神经病理性疼痛模型大鼠局部镇痛作用效果及其作用机制,为手法镇痛提供理论依据。方法:将32只SPF级雌性SD大鼠随机分为假手术组、模型组、针刺组、手法组,每组8
用2,4-甲苯二异氰酸酯、一缩二乙二醇、甲基丙烯酸羟丙酯为主要原料合成含有苯环及N的甲基丙烯酸酯.以这种甲基丙烯酸酯为单体,并引入双马来酰亚胺作为改性剂制成耐热性好、
我科2008年1月—2012年6月应用氯丙嗪注射液、异丙嗪注射液镇静催眠治疗中,出现12例谵妄综合征发作。现报道分析如下。1临床资料选择2008年1月—2012年6月我科12例应用氯丙嗪