移动设备计算迁移中的任务分割算法论文.pdf

移动设备计算迁移中的任务分割算法 赵晓丽 陶品 杨士强 清华大学计算机系，北京，100084 摘要：移动设备上的资源非常有限，特别是能量，而现在移动设备上也出现很多消耗能量特 别大的应用，如视频编码应用等。所以解决这一问题的技术陆续出现。其中计算迁移技术是一 种可行的既能节约能量又能提高应用程序执行效率的方法。在本文中，我们提出了计算迁移技 术中几种客户端任务和服务器端任务的分割算法，对这些算法的性能进行比较，并且分析了这 些算法应用到H264编码上的可能性。 关键词：计算迁移；任务分割 1．引言 移动设备具有广泛的应用前景，它们一般都具有体积小，重量轻，电池供电等特点， 因此移动设备只有有限的资源像CPU，存储器以及能量。虽然CPU，存储器等资源的发展 遵循摩尔定律，但能量技术的进步却比较缓慢，只在7年内增长一倍【l】。所以对于移动设 各，能量成为很重要的资源。但是目前很多能量消耗很大的应用，像模式识别和视频编解 码应用等已经开始逐步出现在移动设备上，所以针对这些复杂应用移动设备如何进一步节 能成为一种挑战。 对于节约移动设备上的能量，以前的技术主要有关掉暂时不使用的设备口】，优化I／O 设备的访问”I，降低CPU频率14 o等。也有一些研究者提出J计算迁移技术，就是把移动设 备卜的复杂计算通过网络迁移到周围相对强大的Pc机上运行。这种方法也被证明不仅可 以节约功耗，而且有可能提高应用程序的质量。 在本文中，为了使用计算迁移技术，我们把一个应用分割为两部分， ‘部分在移动设 各上运行，另一部分在相对强大的计算机上运行，这样来减轻移动设各的负载。我们提出 了几种任务分割算法并进行比较，并讨论了将其运用到H264的编码应用·”的可能性。 本文的第2部分介绍计算迁移策略以及相关研究现状，第3部分给出了我们提出的几 种任务分割算法，第4部分分析这种技术应用到H．264编码的可能性，第5部分给出上述 算法在测试数据集合上的实验结果，并对实验结果进行分析，最后我们给出了一些结论。 2．计算迁移策略及相关工作 计算迁移策略就是把移动设备的复杂计算迁移到周围强大PC上，通过网络充分利用 移动设备周围的资源，这样不仅可以减少能耗而且可以提高应用质量。 计算迁移一个重要的方面就是判断是否以及如何迁移应用程序。当迁移时，计算消耗 磷助项口：863计划2004A122300项目 联系作者：赵晓丽-Email eduClfl zhao—x103@mailstainghua V 其他相芙理论、技术与应用 653 虽然减少了，但是通信消耗增加了。所以这个问题是个计算消耗和通信消耗的一个平衡。 我们总结在下面两种情况下都可以进行计算迁移： (1)通过计算迁移以后，总的耗费少了。在本文中只考虑这种情况，如式(1)所示： (1) 不采用计算迁移和采用计算迁移的情况。 (2)虽然使用计算迁移后，总的耗费(计算和通信的总和)有所增加，但是应用程序 的质量提高，如式(2)所示。 … Quahty(un—ojjToading】Quality(oil7：loadin91 表示应用程序的质量。 现在已经有的对计算迁移技术的研究，如下： CMU开发的spectra系统”J，他们利用了一些资源监视器，如CPU，存储器等监视器， 米确定资源的利用情况，然后通过权钨程序运行，能量节约和程序质量三个目标，决定怎 样和在哪运行应用程序的各个部分。存如何划分程序时，希望开发人员给出可能的划分方 案，并没有给出通用的划分方案。 在文献【7]中，ZhiyuanLi等主要集中在任务分割上，他们在程序调用这一级P根摒计 算时间和数据共享信息来为 个应用程序构造花费图，利用分支定界