Parametric analysis for adaptive computation offloading

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn 1, Issue , 2004, Pages 119-130

  Wang, Cheng ^a   Li, Zhiyuan ^a  

^a Purdue University   (United States)

Author keywords

Adaptive Optimization; Computation Offloading; Distributed System; Handheld Devices; Program Analysis; Program Partitioning; Program Profiling; Program Transformation

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING;

COMPUTATION OFFLOADING; PROGRAM ANALYSIS; PROGRAM PARTITIONING; PROGRAM TRANSFORMATION;

PROGRAM PROCESSORS;

EID: 8344261614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/996841.996857     Document Type: Conference Paper

References (14)

1. L. O. Andersen. Program analysis and specialization for the C programming language. PhD thesis, DIKU, University of Copenhagen, 1994.
2. J. Bang-Jensen and G. Gutin. Graphs: theory, algorithms, and applications. Springer-Verlag, London, 2001.
3. P. Chang, S. A. Mahlke, W. Y. Chen, and W. mei W. Hwu. Profile-guided automatic inline expansion for c programs. Software Practice and Experience, 22(5):349-369, 1992.
4. J. Engblom and A. Ermedahl. Modeling complex flows for worst-case execution time analysis. In Proc. of RTSS'00, 21st IEEE Real-Time Systems Symposium, 1998.
5. T. Fahringer. Efficient symbolic analysis for parallelizing compilers and performance estimators. The Journal of Supercomputing, 12(3):227-252, 1994.
6. P. Feautrier. Parametric integer programming. Operationnelle/Operations Research, 22:243-268, 1988.
7. R. Gupta, D. A. Berson, and J. Z. Fang. Path profile guided partial redundancy elimination using speculation. In Proc. of IEEE International Conference on Computer Languages, 1998.
8. P. Jansson and J. Jeuring. Polylib - a library of polytypic functions. In Informal Proceedings Workshop on Generic Programming (WGP'98), 1998.
9. U. Kermer, J. Hicks, and J. M. Rehg. A compilation framework for power and energy management on mobile computers. In 14th International Workshop on Parallel Computing (LCPC'01), August 2001.
10. Z. Li, C. Wang, and R. Xu. Computation offloading to save energy on handheld devices: A partition scheme. In International Conference on Compiler, Architecture and Synthesis for Embeded Systems, pages 238-246, November 2001.
11. A. Rudenko, P. Reiher, G. J. Popek, and G. H. Kuenning. Saving portable computer battery power through remote process execution. Mobile Computing and Communications Review, 2(1):19-26, January 1998.
12. H. Topcuoglu, S. Hariri, and M.-Y. Wu. Task scheduling algorithms for heterogeneous processors. In Proc. of Eighth Heterogeneous Computing Workshop (HCW'99), 1999.
13. P. Tu and D. Padua. Gated ssa-based demand-driven symbolic analysis for parallelizing compilers. In Proc. of the 1995 International conference on Supercomputing, 1995.
14. R. P. Wilson and M. S. Lam. Efficient context-sensitive pointer analysis for C programs. In Proc. of the ACM SIGPLAN '95 Conference on Programming Language Design and Implementation, 1995.