Parametric analysis for adaptive computation offloading

作者: Cheng Wang , Zhiyuan Li

DOI: 10.1145/996841.996857

关键词: Distributed computingParallel computingComputer scienceMobile computingWorkloadComputation offloading

摘要: Many programs can be invoked under different execution options, input parameters and data files. Such contexts may lead to strikingly instances. The optimal code generation sensitive the In this paper, we show how use parametric program analysis deal with issue for optimization problem of computation offloading.Computation offloading has been shown an effective way improve performance energy saving on mobile devices. Optimal partitioning depends tradeoff between workload communication cost. requirement change decisions must made at run time when sufficient information about becomes available.Our cost obtains expressed as functions run-time parameters, our algorithm finds corresponding ranges parameters. At time, transformed self-schedules its tasks either device or server, based that corresponds current values Experimental results HP IPAQ handheld quite decisions.

参考文章(14)
Johan Jeuring, Patrik Jansson, PolyLib - a polytypic function library workshop on generic programming. ,(1998)
Gregory Z. Gutin, Jrgen Bang-Jensen, Digraphs: Theory, Algorithms and Applications ,(2002)
Thomas Fahringer, Efficient Symbolic Analysis for Parallelizing Compilers and Performance Estimators The Journal of Supercomputing. ,vol. 12, pp. 227- 252 ,(1998) , 10.1023/A:1008013906463
H. Topcuoglu, S. Hariri, Min-You Wu, Task scheduling algorithms for heterogeneous processors Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99). pp. 3- 14 ,(1999) , 10.1109/HCW.1999.765092
Zhiyuan Li, Cheng Wang, Rong Xu, Computation offloading to save energy on handheld devices: a partition scheme compilers, architecture, and synthesis for embedded systems. pp. 238- 246 ,(2001) , 10.1145/502217.502257
Pohua P. Chang, Scott A. Mahlke, William Y. Chen, Wen-Mei W. Hwu, Profile-guided automatic inline expansion for C programs Software - Practice and Experience. ,vol. 22, pp. 349- 369 ,(1992) , 10.1002/SPE.4380220502
Alexey Rudenko, Peter Reiher, Gerald J. Popek, Geoffrey H. Kuenning, Saving portable computer battery power through remote process execution Mobile Computing and Communications Review. ,vol. 2, pp. 19- 26 ,(1998) , 10.1145/584007.584008
Robert P. Wilson, Monica S. Lam, Efficient, context-sensitive pointer analysis for C programs ,(1997)
Peng Tu, David Padua, Gated SSA-based demand-driven symbolic analysis for parallelizing compilers Proceedings of the 9th international conference on Supercomputing - ICS '95. pp. 414- 423 ,(1995) , 10.1145/224538.224648
Ulrich Kremer, Jamey Hicks, James Rehg, A compilation framework for power and energy management on mobile computers languages and compilers for parallel computing. pp. 115- 131 ,(2001) , 10.1007/3-540-35767-X_8