Controlling physical memory fragmentation in mobile systems

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)


    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 suffers from 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
    Title of host publicationISMM 2015 - Proceedings of the 2015 ACM SIGPLAN International Symposium on Memory Management, co-located with PLDI 2015
    EditorsMichael Bond, Antony L. Hosking
    PublisherAssociation for Computing Machinery
    Number of pages14
    ISBN (Electronic)9781450335898
    Publication statusPublished - 2015 Jun 14
    Event14th ACM SIGPLAN International Symposium on Memory Management, ISMM 2015 - Portland, United States
    Duration: 2015 Jun 14 → …

    Publication series

    NameInternational Symposium on Memory Management, ISMM


    Conference14th ACM SIGPLAN International Symposium on Memory Management, ISMM 2015
    Country/TerritoryUnited States
    Period15/6/14 → …

    All Science Journal Classification (ASJC) codes

    • Hardware and Architecture
    • Software


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

    Cite this