基于弹性云计算的移动式数据终端的密集型算法.pdfVIP

第３０卷第１１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１１ ２０１３年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１３ 基于弹性云计算的移动式数据终端的密集型算法 黄　婕 （空军航空维修技术学院化工与信息工程系　湖南长沙４１００１４） 摘　要　　基于弹性云计算的一种新的密集型算法计算模型，使得移动式数据终端能高效、便捷地利用云端的计算资源，降低移动 式数据终端的资源需求。重点研究与云计算相结合的计算迁移的应用程序分割算法，给出一种基于弹性云计算的最大流最小切算 法。实验证明，该算法能有效提高移动式数据终端的计算能力，降低设备能耗。 关键词　　弹性云计算　移动式数据终端　算法　能耗 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１１．０５８ ＩＮＴＥＮＳＩＶＥＡＬＧＯＲＩＴＨＭＦＯＲＭＯＢＩＬＥＤＡＴＡＴＥＲＭＩＮＡＬＢＡＳＥＤ ＯＮＥＬＡＳＴＩＣＣＬＯＵＤＣＯＭＰＵＴＩＮＧ ＨｕａｎｇＪｉｅ （ＤｅｐａｒｔｍｅｎｔｏｆＣｈｅｍｉｃａｌＥｎｇｉｎｅｅｒｉｎｇａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＡｉｒＦｏｒｃｅＡｖｉａｔｉｏｎＲｅｐａｉｒＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ４１００１４，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｎｅｗｃａｌｃｕｌａｔｉｏｎｍｏｄｅｌｏｆｉｎｔｅｎｓｉｖｅａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｅｌａｓｔｉｃｃｌｏｕｄｃｏｍｐｕｔｉｎｇｃａｎｍａｋｅｔｈｅｍｏｂｉｌｅｄａｔａｔｅｒｍｉｎａｌｓｕｓｅｔｈｅ ｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓａｔｃｌｏｕｄｅｆｆｉｃｉｅｎｔｌｙａｎｄｃｏｎｖｅｎｉｅｎｔｌｙ，ａｎｄｒｅｄｕｃｅｔｈｅｒｅｓｏｕｒｃｅｓｄｅｍａｎｄｏｆｔｈｅｍ．Ｗｅｅｌａｂｏｒａｔｅｌｙｓｔｕｄｙａｐｐｌｉｃａｔｉｏｎｓｓｅｇ ｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｃａｌｃｕｌａｔｉｏｎｍｉｇｒａｔｉｏｎｃｏｍｂｉｎｉｎｇｔｈｅｅｌａｓｔｉｃｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ａｎｄｐｒｏｖｉｄｅａｅｌａｓｔｉｃｃｌｏｕｄｃｏｍｐｕｔｉｎｇｂａｓｅｄｍａｘｆｌｏｗｍｉｎ ｃｕｔａｌｇｏｒｉｔｈｍ．Ｅｘｐｅｒｉｍｅｎｔｐｒｏｖｅｓｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｃｏｍｐｕｔｉｎｇｃａｐａｂｉｌｉｔｙｏｆｔｈｅｍｏｂｉｌｅｄａｔａｔｅｒｍｉｎａｌｓ，ａｎｄｒｅｄｕｃｅ ｔｈｅｄｅｖｉｃｅｓｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｅｌａｓｔｉｃｃｌｏｕｄｃｏｍｐｕｔｉｎｇ　Ｍｏｂｉｌｅｄａｔａｔｅｒｍｉｎａｌ　Ａｌｇｏｒｉｔｈｍ　Ｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ 网络的条件下，导致客户端用户的体验大大降低，因此，如何达 ０　引　言 到较好的感知体验是一个亟待探讨的问题。 为了解决以上问题，本文给出了一种解决有限资源系统的 云计算是一种将分布式计算［１－３］、并行计算和网格计算以 并行分布式体系架构，综合研究了移动式数据终端的密集型算 及与因特网技术相结合的新的 ＩＴ模式在商业领域的实现［４］。 法的构造方法。因此，本文给出了需要解决的关键要素。 这种新模式下的移动平台的数据终端的应用具有广阔的前 （１）并行、透明、分布式执行：将应用程序分割成多个部分， 景［５］。云计算的这一新兴技术已经逐渐成为网络商业应用的 使之在多台机器上运行，因此，模块之间的切换交互得很协调， 重点，成为计算机ＩＴ产业新的发展领域。 也屏蔽了远程控制的复杂度。