International Journal of Internet, Broadcasting and Communication

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Memory Allocation in Mobile Multitasking Environments with Real-time Constraints

  • Hyokyung, Bahn (Department of Computer Engineering, Ewha University)
  • Received : 2022.12.05
  • Accepted : 2022.12.12
  • Published : 2023.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the rapid performance improvement of smartphones, multitasking on mobile platforms has become an essential feature. Unlike traditional desktop or server environments, mobile applications are mostly interactive jobs where response time is important, and some applications are classified as real-time jobs with deadlines. When interactive and real-time jobs run concurrently, memory allocation between multitasking applications is a challenging issue as they have different time requirements. In this paper, we study how to allocate memory space when real-time and interactive jobs are simultaneously executed in a smartphone to meet the multitasking requirements between heterogeneous jobs. Specifically, we analyze the memory size required to satisfy the constraints of real-time jobs and present a new model for allocating memory space between heterogeneous multitasking jobs. Trace-driven simulations show that the proposed model provides reasonable performance for interactive jobs while guaranteeing the requirement of real-time jobs.

Keywords

Acknowledgement

This work was supported in part by the NRF (National Research Foundation of Korea) grant (No. 2019R1A2C1009275) and the Institute of Information & communications Technology Planning & Evaluation (IITP) grant (No.RS-2022-00155966, Artificial Intelligence Convergence Innovation Human Resources Development (Ewha Womans University)) funded by the Korean government (MSIT).

References

  1. Android, https://www.android.com. 
  2. F. Khomh, H. Yuan, and Y. Zou, "Adapting Linux for mobile platforms: An empirical study of Android," 28th IEEE Int'l Conf. Software Maintenance (ICSM), pp. 629-632, 2012. DOI: https://doi.org/10.1109/ICSM.2012.6405339 
  3. Google Pixel 6 Pro, https://store.google.com/gb/product/pixel_6_pro 
  4. J. Kim and H. Bahn, "Analysis of Smartphone I/O Characteristics - Toward Efficient Swap in a Smartphone," IEEE Access, vol. 7, pp. 129930-129941, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2937852 
  5. Intel Optane TM Technology, https://www.intel.com/content/www/us/en/architecture-and-technology/intel-optane-technology.html 
  6. J. Kim and H. Bahn, "Maintaining Application Context of Smartphones by Selectively Supporting Swap and Kill," IEEE Access, vol. 8, pp. 85140-85153, 2020. DOI: https://doi.org/10.1109/ACCESS.2020.2992072 
  7. S. Yoo, Y. Jo, and H. Bahn, "Integrated Scheduling of Real-Time and Interactive Tasks for Configurable Industrial Systems," IEEE Trans. on Industrial Informatics, vol. 18, no. 1, pp. 631-641, 2022. DOI: https://doi.org/10.1109/TII.2021.3067714 
  8. Y. Park and H. Bahn, "Challenges in memory subsystem design for future smartphone systems," IEEE Inte'l Conf. Big Data and Smart Computing (BigComp), pp. 255-260, 2017. DOI: https://doi.org/10.1109/BIGCOMP.2017.7881707 
  9. S. Yoon, H. Park, K. Cho, and H. Bahn, "Supporting Swap in Real-Time Task Scheduling for Unified Power-Saving in CPU and Memory," IEEE Access, vol. 10, pp. 3559-3570, 2022. DOI: https://doi.org/10.1109/ACCESS.2021.3140166 
  10. S. Nam, K. Cho, and H. Bahn, "Tight Evaluation of Real-Time Task Schedulability for Processor's DVS and Nonvolatile Memory Allocation," Micromachines, vol. 10, no. 6, 2017. DOI: https://doi.org/10.3390/mi10060371 
  11. X. Cheng, Y. Guan, and Y. Zhang, "Design and Implementation of Dynamic Memory Allocation Algorithm in Embedded Real-Time System," Int'l Conf. Pioneering Computer Scientists, Engineers and Educators, pp. 539-547, 2018. DOI: https://doi.org/10.1007/978-981-13-2203-7_43 
  12. S. Lee and H. Bahn, "Characterization of Android Memory References and Implication to Hybrid Memory Management," IEEE Access, vol. 9, pp. 60997-61009, 2021. DOI: https://doi.org/10.1109/ACCESS.2021.3074179