节点文献

移动设备计算迁移中的任务分割算法

Task Partition in Computation Offloading for Mobile Devices

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵晓丽陶品杨士强

【Author】 Xiao-Li Zhao+, Pin Tao, Shi-Qiang Yang Computer Science Department, Tsinghua University, Beijing, China

【机构】 清华大学计算机系

【摘要】 移动设备上的资源非常有限,特别是能量,而现在移动设备上也出现很多消耗能量特别大的应用,如视频编码应用等。所以解决这一问题的技术陆续出现。其中计算迁移技术是一种可行的既能节约能量又能提高应用程序执行效率的方法。在本文中,我们提出了计算迁移技术中几种客户端任务和服务器端任务的分割算法,对这些算法的性能进行比较,并且分析了这些算法应用到H.264编码上的可能性。

【Abstract】 The resources in mobile devices are very limited, especially energy resource, and now some energy-killer applications run on the mobile devices like video encoder. So some technologies to deal with the usage of resources are proposed. Computation offloading is proved to be a very efficient method to save energy resource and improve the quality of applications. In this paper, we focus on the task partition algorithms in computation offloading scheme. Take partition algorithms partition the application to two parts: one part runs on mobile device, another one runs on the powerful computer around the mobile device. So the load in mobile device reduces and the usage of resources reduces too. We propose five task-partition algorithms-----EDM, CSC, CCSC, JCCSC, TS, do some experiments on them, compare them with the result and execute time. At last, we analyze the complexity of H.264 video encoder compared to other encoder and realize that using the computation offloading to H.264 encoder is very necessary. In future, we will complete the computation offloading system and use it to some complexity applications like H.264 encoder.

【关键词】 计算迁移任务分割
【Key words】 Computation OffloadingTake Partition
【基金】 863计划2004A1Z2300项目资助
  • 【会议录名称】 第一届建立和谐人机环境联合学术会议(HHME2005)论文集
  • 【会议名称】第一届建立和谐人机环境联合学术会议(HHME2005)
  • 【会议时间】2005-10
  • 【会议地点】中国昆明
  • 【分类号】TP301
  • 【主办单位】中国计算机学会、中国图象图形学学会、ACM SIGCHI中国分会、清华大学计算机科学与技术系
节点文献中: