Page allocation scheme for anti-fragmentation on smart devices

Jaewon Kim; Changwoo Min; Jeehong Kim; Dong Hyun Kang; Inhyeok Kim; Young Ik Eom

doi:10.1109/GCCE.2014.7031168

Page allocation scheme for anti-fragmentation on smart devices

Jaewon Kim
, Changwoo Min
, Jeehong Kim
, Dong Hyun Kang
, Inhyeok Kim
, Young Ik Eom

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In embedded smart devices, efficient memory management is critical because they have relatively small main memory to reduce cost and power consumption. Though Input Output Memory Management Unit (IOMMU), which is recently adopted on embedded smart devices, gives more free spaces in system memory, it increases memory allocation time when memory space is highly fragmented. In this paper, we propose a new page allocation scheme, called A-GPBM, to reduce fragmentation of anonymous pages and secure more physically contiguous pages. Experimental results show that our algorithm decreases unusable free space index for order 4 from 0.93 to 0.32.

Original language	English
Title of host publication	2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	512-513
Number of pages	2
ISBN (Electronic)	9781479951451
DOIs	https://doi.org/10.1109/GCCE.2014.7031168
State	Published - 3 Feb 2014
Event	2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014 - Tokyo, Japan Duration: 7 Oct 2014 → 10 Oct 2014

Publication series

Name	2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014

Conference

Conference	2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014
Country/Territory	Japan
City	Tokyo
Period	7/10/14 → 10/10/14

Keywords

buddy allocator
fragmentation
hot-cold cache
input output memory management unit

Access to Document

10.1109/GCCE.2014.7031168

Cite this

Kim, J., Min, C., Kim, J., Kang, D. H., Kim, I., & Eom, Y. I. (2014). Page allocation scheme for anti-fragmentation on smart devices. In 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014 (pp. 512-513). Article 7031168 (2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GCCE.2014.7031168

@inproceedings{0c09d8fa9fd744ff922b82bab0bcc65b,

title = "Page allocation scheme for anti-fragmentation on smart devices",

abstract = "In embedded smart devices, efficient memory management is critical because they have relatively small main memory to reduce cost and power consumption. Though Input Output Memory Management Unit (IOMMU), which is recently adopted on embedded smart devices, gives more free spaces in system memory, it increases memory allocation time when memory space is highly fragmented. In this paper, we propose a new page allocation scheme, called A-GPBM, to reduce fragmentation of anonymous pages and secure more physically contiguous pages. Experimental results show that our algorithm decreases unusable free space index for order 4 from 0.93 to 0.32.",

keywords = "buddy allocator, fragmentation, hot-cold cache, input output memory management unit",

author = "Jaewon Kim and Changwoo Min and Jeehong Kim and Kang, \{Dong Hyun\} and Inhyeok Kim and Eom, \{Young Ik\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014 ; Conference date: 07-10-2014 Through 10-10-2014",

year = "2014",

month = feb,

day = "3",

doi = "10.1109/GCCE.2014.7031168",

language = "English",

series = "2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "512--513",

booktitle = "2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014",

}

Kim, J, Min, C, Kim, J, Kang, DH, Kim, I & Eom, YI 2014, Page allocation scheme for anti-fragmentation on smart devices. in 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014., 7031168, 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014, Institute of Electrical and Electronics Engineers Inc., pp. 512-513, 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014, Tokyo, Japan, 7/10/14. https://doi.org/10.1109/GCCE.2014.7031168

Page allocation scheme for anti-fragmentation on smart devices. / Kim, Jaewon; Min, Changwoo; Kim, Jeehong et al.
2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 512-513 7031168 (2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Page allocation scheme for anti-fragmentation on smart devices

AU - Kim, Jaewon

AU - Min, Changwoo

AU - Kim, Jeehong

AU - Kang, Dong Hyun

AU - Kim, Inhyeok

AU - Eom, Young Ik

PY - 2014/2/3

Y1 - 2014/2/3

N2 - In embedded smart devices, efficient memory management is critical because they have relatively small main memory to reduce cost and power consumption. Though Input Output Memory Management Unit (IOMMU), which is recently adopted on embedded smart devices, gives more free spaces in system memory, it increases memory allocation time when memory space is highly fragmented. In this paper, we propose a new page allocation scheme, called A-GPBM, to reduce fragmentation of anonymous pages and secure more physically contiguous pages. Experimental results show that our algorithm decreases unusable free space index for order 4 from 0.93 to 0.32.

AB - In embedded smart devices, efficient memory management is critical because they have relatively small main memory to reduce cost and power consumption. Though Input Output Memory Management Unit (IOMMU), which is recently adopted on embedded smart devices, gives more free spaces in system memory, it increases memory allocation time when memory space is highly fragmented. In this paper, we propose a new page allocation scheme, called A-GPBM, to reduce fragmentation of anonymous pages and secure more physically contiguous pages. Experimental results show that our algorithm decreases unusable free space index for order 4 from 0.93 to 0.32.

KW - buddy allocator

KW - fragmentation

KW - hot-cold cache

KW - input output memory management unit

UR - https://www.scopus.com/pages/publications/84946687327

U2 - 10.1109/GCCE.2014.7031168

DO - 10.1109/GCCE.2014.7031168

M3 - Conference contribution

AN - SCOPUS:84946687327

T3 - 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014

SP - 512

EP - 513

BT - 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE 3rd Global Conference on Consumer Electronics, GCCE 2014

Y2 - 7 October 2014 through 10 October 2014

ER -

Page allocation scheme for anti-fragmentation on smart devices

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this