Controlling physical memory fragmentation in mobile systems

Sang Hoon Kim, Sejun Kwon, Jin Soo Kim, Jinkyu Jeong

    Research output: Contribution to journalArticlepeer-review


    Since the adoption of hardware-accelerated features (e.g., hardware codec) improves the performance and quality of mobile devices, it revives the need for contiguous memory allocation. However, physical memory in mobile systems is highly fragmented due to the frequent spawn and exit of processes and the lack of proactive anti-fragmentation scheme. As a result, the memory allocation for large and contiguous I/O buffers suffer from the highly fragmented memory, thereby incurring high CPU usage and power consumption. This paper presents a proactive anti-fragmentation approach that groups pages with the same lifetime, and stores them contiguously in fixed-size contiguous regions. When a process is killed to secure free memory, a set of contiguous regions are freed and subsequent contiguous memory allocations can be easily satisfied without incurring additional overhead. Our prototype implementation on a Nexus 10 tablet with the Android kernel shows that the proposed scheme greatly alleviates fragmentation, thereby reducing the I/O buffer allocation time, associated CPU usage, and energy consumption.

    Original languageEnglish
    Pages (from-to)1-14
    Number of pages14
    JournalACM SIGPLAN Notices
    Issue number11
    Publication statusPublished - 2015 Jun 14

    Bibliographical note

    Publisher Copyright:
    © 2015 ACM.

    All Science Journal Classification (ASJC) codes

    • Computer Science(all)


    Dive into the research topics of 'Controlling physical memory fragmentation in mobile systems'. Together they form a unique fingerprint.

    Cite this