一种基于动态规划的并行构件资源选择算法.pdfVIP

第 期 电 子 学 报 ４ Ｖｏｌ．３９ Ｎｏ．４ 年 月 ２０１１ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１１ 一种基于动态规划的并行构件资源选择算法 ， １ １ １ １２ 李建江 ，崔 健 ，严 林 ，李福林 （ 北京科技大学信息工程学院计算机科学与技术系，北京 ； 中国白城兵器试验中心，吉林白城 ） １ １０００８３２ １３７００１ 摘 要： 当前，多种硬件体系结构并存，传统的并行构件资源管理却不能充分利用并行构件的属性以适应底层 硬件的多样性，可扩展性比较差 在研究基于 规范的并行构件执行集成平台的基础上，本文提出了一种层次化并 ． ＣＣＡ 行构件资源管理模型，并提出了一种基于动态规划的并行构件资源选择算法 实验结果表明，相对于通常使用的 ． ＣＰＵ 频率优先、 值优先与通信优先策略，本文提出的基于动态规划的并行构件资源选择算法不仅能够更加精确 ＣＰＵＣａｃｈｅ 地选择计算节点资源，而且具有良好的可扩展性． 关键词： 并行构件；资源管理；层次化模型；动态规划 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１６４ Ａ ０３７２２１１２２０１１０４０８８７０７ ＡＲｅｓｏｕｒｃｅＳｅｌｅｃｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒＰａｒａｌｌｅｌＣｏｍｐｏｎｅｎｔ ＢａｓｅｄｏｎＤｙｎａｍｉｃＰｒｏｇｒａｍｍｉｎｇ ， １ １ １ １２ ， ， ， ＬＩＪｉａｎｊｉａｎｇＣＵＩＪｉａｎＹＡＮＬｉｎ ＬＩＦｕｌｉｎ （ ， ， １ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄ ， ， ； ， ， ， ） ＴｅｃｈｎｏｌｏｇｙＢｅｉｊｉｎｇＢｅｉｊｉｎｇ１０００８３Ｃｈｉｎａ２ＢａｉｃｈｅｎｇＯｒｄｎａｎｃｅＴｅｓｔＣｅｎｔｅｒｏｆＣｈｉｎａＢａｉｃｈｅｎｇＪｉｌｉｎ１３７００１Ｃｈｉｎａ ： ， ， Ａｂｓｔｒａｃｔ Ａｔｐｒｅｓｅｎｔｖａｒｉｏｕｓｈａｒｄｗａｒｅａｒｃｈｉｔｅｃｔｕｒｅｓｃｏｅｘｉｓｔｔｒａｄｉｔｉ