Skip to main content
SpringerLink
Log in

A Two-Level Energy-Aware ILP Formulation for Application Mapping on a Mobile Cloud Infrastructure

  • Conference paper
  • First Online:
Computer Networks and Distributed Systems (CNDS 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 428))

Included in the following conference series:

Abstract

Despite recent progresses in mobile technology, processing power and energy constraints are still the two main challenges of mobile devices. The processing constraint has been addressed in recent years with the introduction of the concept of mobile cloud computing where a computationally intensive task is distributed among several mobile devices each consisting of an MPSoC. Application mapping and scheduling in the mobile cloud environment is an important and also complex issue. The mapping result has a significant impact on both performance and energy consumption of the MPSoC platforms. The goal of this paper is to efficiently distribute application tasks among heterogeneous NoC-based MPSoCs. In this paper, we propose an ILP formulation that considers the two levels of intra-device and inter-device simultaneously to reach an optimal mapping. In this framework, an application is represented by its task graph. We assume that each application should meet its own deadline while the overall energy consumption that consists of both communication and computation energies should be minimized. Experimental results indicate that the proposed method consumes 8 % less energy on average, in comparison with an ILP method with the aim of minimizing just computation energy consumption. The energy reduction of the proposed scheme is more than 23 % on average in comparison to a Genetic based mapping method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Durga, S., Mohan, S.: Mobile cloud media computing applications: a survey. In: Mohan, S., Suresh Kumar, S. (eds.) ICSIP 2012. LNEE, vol. 222, pp. 619–628. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  2. Chen, G., Li, F., Son, S.W., Kandemir, M.T.: Application mapping for chip multiprocessors. In: Design Automation Conference (DAC) (2008)

    Google Scholar 

  3. Derin, O., Kabakci, D., Fiorin, L.: Online task remapping strategies for fault-tolerant network-on-chip multiprocessors. In: IEEE/ACM International Symposium on Network on Chip (NOCS) (2011)

    Google Scholar 

  4. Beltrame, G., Fossati, L., Sciuto, D.: Decision- theoretic design space exploration of multiprocessor platforms. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 29(7), 1083–1095 (2010)

    Article  Google Scholar 

  5. Carvalho, E.L.D.S., Calazans, N.L.V., Moraes, F.G.: Dynamic task mapping for MPSoCs. IEEE Des. Test Comput. 27(5), 26–35 (2010)

    Article  Google Scholar 

  6. Antunes, E., Soares, M., Aguiar, A., Johann, F.S., Sartori, M., Hessel, F., Marcon, C.: Partitioning and dynamic mapping evaluation for energy consumption minimization on NoC-based MPSoC. In: Thirteenth International Symposium on Quality Electronic Design (ISQED), pp. 451–457 (2012)

    Google Scholar 

  7. Mandelli, M., Ost, L., Carara, E., Guindani, G., Gouvea, T., Medeiros, G., Moraes, F.G.: Energy-aware dynamic task mapping for NoC-based MPSoCs. In: IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1676–1679 (2011)

    Google Scholar 

  8. Chou, C.L., Marculescu, R.: Contention-aware application mapping for network-on-chip communication architectures. In: IEEE International Conference on Computer Design, pp. 164–169 (2008)

    Google Scholar 

  9. Yi, Y., Han, W., Zhao, X., Erdogan, A.T., Arslan, T.: An ILP formulation for task mapping and scheduling on multi-core architectures. In: Proceedings of Design Automation and Test Europe Conference (DATE), pp. 33–38 (2009)

    Google Scholar 

  10. Yetim, Y., Malik, S., Martonosi, M.: EPROF: An Energy/Performance/Reliability optimization framework for streaming applications. In: Asia and South Pacific Design Automation Conference (ASP_DAC) (2012)

    Google Scholar 

  11. Tosun, S.: Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures. J. Supercomput. 62, 265–289 (2012)

    Article  Google Scholar 

  12. Huang, J., Buckl, C., Raabe, A., Knoll, A.: Energy-aware task allocation for network-on-chip based heterogeneous multiprocessor systems. In: Euro-micro International Conference on Parallel, Distributed and Network-Based Processing (PDP) (2011)

    Google Scholar 

  13. Weng, N., Kumar, N., Dechu, S., Soewito, B.: Mapping task graphs onto network processors using genetic algorithm. In: Proceedings of AICCSA 2008: the IEEE/ACS International Conference on Computer Systems and Applications, pp. 481–488 (2008)

    Google Scholar 

  14. Erbas, C., Cerav-Erbas, S., Pimentel, A.: Multi-objective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. IEEE Trans. Evol. Comput. 10, 358–374 (2006)

    Article  Google Scholar 

  15. Khajekarimi, E., Hashemi, M.R.: Communication and congestion aware run-time task mapping on heterogeneous MPSoCs. In: Computer Architecture and Digital Systems (CADS) (2012)

    Google Scholar 

  16. Hu, W., Tang, X., Xie, B., Chen, T., Wang, D.: An efficient power-aware optimization for task scheduling on NoC-based many-core systems. In: Proc Computer and Information Technology (CIT), pp. 172–179 (2010)

    Google Scholar 

  17. Khajekarimi, E., Hashemi, M.R.: Energy-aware ILP formulation for application mapping on NoC-Based MPSoCs. In: 21st Iranian Conference on Electrical Engineering (ICEE2013) (2013)

    Google Scholar 

  18. Rosenthal, R.E.: GAMS-a User Guide. GAMS Development Corporation, Washington, DC (2010)

    Google Scholar 

  19. Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: task graphs for free. Hardware/Software Co-design. In: Proceedings of the Sixth International Workshop on CODES/CASHE 1998, pp. 97–101, 15–18 (1998)

    Google Scholar 

  20. Schmitz, M.T.: Energy minimization techniques for distributed embedded Systems. Ph.D. Dissertation, Dept. Electronics and Computer Science., Univ. Southampton, UK (2003)

    Google Scholar 

  21. Yan, S., Lin, B.: Joint multicast routing and network design optimization for networks-on-chip. IET Comput. Digital Tech. 3(5), 443–459 (2009)

    Article  MathSciNet  Google Scholar 

  22. Svanfeldt-Winter, O.: Evaluation of the energy efficiency of ARM based processors for cloud infrastructure. TUSS Technical Report, No. 991 (2010)

    Google Scholar 

  23. Luo, F.: Digital Front-End in Wireless Communications and Broadcasting: Circuits and Signal Processing. Cambridge University Press, Cambridge (2011)

    Book  Google Scholar 

  24. Svanfeldt-Winter, O.: Energy efficiency of ARM architectures for cloud computing applications. M.S. Thesis, Department of Information Technologies, Abo Akademi University Turku (2011)

    Google Scholar 

  25. CoreTile Express A9x4 Cortex-A9 MPCore (V2P-CA9) Technical Reference Manual

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Processing Laboratory, School of Electrical and Computer Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Hamid Tabani & Mahmoud Reza Hashemi

Authors
  1. Hamid Tabani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmoud Reza Hashemi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamid Tabani .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Sharif University of Technology, Sharif University of Technology, Tehran, Iran

    Amir Hossein Jahangir

  2. Department of Computer Engineering, Sharif University of Technology, Sharif University of Technology, Tehran, Iran

    Ali Movaghar

  3. Department of Computer Engineering, Sharif University of Technology, Sharif University of Technology, Tehran, Iran

    Hossein Asadi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Tabani, H., Hashemi, M.R. (2014). A Two-Level Energy-Aware ILP Formulation for Application Mapping on a Mobile Cloud Infrastructure. In: Jahangir, A., Movaghar, A., Asadi, H. (eds) Computer Networks and Distributed Systems. CNDS 2013. Communications in Computer and Information Science, vol 428. Springer, Cham. https://doi.org/10.1007/978-3-319-10903-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10903-9_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10902-2

  • Online ISBN: 978-3-319-10903-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation