面向可变架构云计算的任务映射方法-论文.pdf

《面向可变架构云计算的任务映射方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第l5卷第4期信息工程大学学报V01．15NO．42014年8月JournalofInformationEngineeringUniversityAug．2014DOI：10．3969／j．issn．1671-0673．2014．04．016面向可变架构云计算的任务映射方法李柏楠一，罗兴国，张兴明，刘静(1．防空兵学院，河南郑州450052；2．国家数字交换系统工程技术研究中心，河南郑州450002)摘要：为基于主动认知重构计算的可变结构云计算，提供一个能平衡任务和资源均衡收益的任务映射算法，为主动

2、重构提供一个重构评价依据。形式化描述了层次参数化任务流图和异构资源结构模型，在此基础之上提出了基于模糊化效用函数的二人非零和博弈的任务映射算法。实验表明，该方法针对具体应用、环境、运行状况等任务和系统资源参数，以Makespan、资源负载等为测试指标，取得了良好的测试结果，实现了应用和系统的均衡优化目标。关键词：云计算；认知重构；任务映射；模糊博弈中图分类号：TP393文献标识码：A文章编号：1671-0673(2014)04-0479-07TaskMappingMethodforVarible-A

3、rchitectureCloudComputingLIBai—nan一，LUOXing—guo，ZHANGXing．ming，LIUJing(1．AirDefeneeForcesAcademy，Zhengzhou450052，China；2．NationalDigitalSwitchingSystemEngineering＆TechnologicalResearchCenter，Zhengzhou450002，China)Abstract：Cloudcomputingcanrealizeavaria

4、blestructurecalculationmethodincombinationwithproactivereconfigurablecomputingtodealwithspecificapplication，environmentandrunningsta—tus，etc．Inthisilewenvironment，themanagementofthetaskputsforwardnewobjectivesandre—quirements．Thetwo—personnonzero—sumga

5、mebasedonfuzzyutilityfunctiontaskmappingmethodisproposedbasedonhierarchicalparameterizedtaskgraphandheterogeneousresourcesstructuremode1．Thismethodbalancesthetasksandresourcesofthevariousbenefitsandachievestheappli-cationandsystemoptimizationgoals．Keyw

6、ords：cloudcomputing；proaetivereconfigurable；taskmapping；fuzzygame0引言在映射策略方面，传统先进的方法，如SPKM、Spatial1-2]，取得了与手工映射相当的结果，获得较高的资源利用率；文献[3]提出了借助存储结构参数平衡计算和数据传递的应用映射方法。这些映射方法以CGRAs为模型，在资源受限的条件下，从系统结构特性出发，资源以面积为度量单位，没有考虑应用的特点，不适合在云计算环境下应用。和以往的网络任务映射策略不同，以往采用“利己

7、”型策略，以系统资源利用率、负载平衡、运行时间为优化目标，从系统资源的效率最大化出发，而网络资源服务的最终目标是满足应用的需求，这种与目标背道而驰的策略忽视了应用对服务的感受，并且通常情况下数学模型和算法与所要处理的物理问题紧密相关，与具体计算机实现方法无关，代表了问题的本质。本文采用“利他”收稿日期：2014-03-09基金项目：国家863计划资助项目(2009AA012201)；上海市科委重大科技攻关项目(08dz501600)作者简介：李柏楠(1978一)，男，助教，主要研究方向为高效能计算。

8、480信息工程大学学报型映射策略，在有限的资源内使用和构建最适合的处理部件来最大匹配应用需求，追求和逼近最理想的综合效能。1任务映射模型根据L．A．Zedeh在讨论模糊信息粒理论时提出的粒计算理论，在子算法簇的基础之上得到HPTG中的节点，每个节点代表应用算法的一个具有PMC(processing／memory／communication)参数属性算粒(computinggranules，CG)，每条边表示所连的两个节点存在数据依赖关系。异构资源结构图(heterog