Widespread deployment of wireless LANs offer opportunities for users of handheld devices to access not only public information over the internet but also resources on their own desktop computers or trusted servers. Such resources include data, storage, and CPU, among others. The discussion in this chapter focuses on the issue of remote task mapping for the purpose of offloading computational tasks from the resource-constrained handheld devices to the resourcerich desktop computers and servers. The main objective is to reduce both the time and energy required to accomplish the tasks. Compiler techniques used to analyze an ordinary program before transforming it into an efficient client-server distributed program are presented, along with a set of experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Andersen. Program analysis and specialization for the C programming language. PhD thesis, DIKU, University of Copenhagen, 1994.
T. Ball and J. R. Larus. Optimally profiling and tracing programs. ACM Transactions on Programming Languages and Systems, 1992.
J. Bang-Jensen and G. Gutin. Digraphs: Theory, algorithms, and applica-tions. Springer-Verlag, London, 2001.
J. Engblom and A. Ermedahl. Modeling complex flows for worst-case execution time analysis. Proc. of RTSS’00, 21st IEEE Real-Time Systems Symposium, 2000.
U. Kremer, J. Hicks, and J. M. Rehg. A compilation framework for power and energy management on mobile computers. 14th International Work-shop on Parallel Computing (LCPC’01), August 2001.
R. P. Wilson and M. S. Lam. Efficient context-sensitive pointer analysis for C programs. In Proceedings of the ACM SIGPLAN ’95 Conference on Programming Language Design and Implementation, June 1995.
Y.-T. S. Li, S. Malik, and A. Wolfe. Efficient microarchitecture model-ing and path analysis for real-time software. IEEE Real-Time Systems Symposium, 1996.
Z. Li, C. Wang, and R. Xu. Computation offloading to save energy on handheld devices: A partition scheme. Proc. of International Confer-ence on Compilers, Architectures and Synthesis for Embedded Systems (CASES), pages 238-246, 2001.
Z. Li, C. Wang, and R. Xu. Task allocation for distributed multime-dia processing on wirelessly networked handheld devices. Proc. of 16th International Parallel and Distributed Processing Symposium (IPDPS), 2002.
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.
C. Amza, A. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. Treadmarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2):18-28, 1996.
C. Wang and Z. Li. Parametric analysis for adaptive computation offload-ing. Proc. of ACM SIGPLAN Symposium on Programming Languages Design and Implementation (PLDI), June 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this chapter
Cite this chapter
Li, Z., Wang, C. (2007). Remote Task Mapping. In: Henkel, J., Parameswaran, S. (eds) Designing Embedded Processors. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-5869-1_16
Download citation
DOI: https://doi.org/10.1007/978-1-4020-5869-1_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-5868-4
Online ISBN: 978-1-4020-5869-1
eBook Packages: EngineeringEngineering (R0)