Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems

Yuhan Lin; Nan Guan; Qingxu Deng

doi:10.1109/NVMSA.2015.7304364

Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems

Yuhan Lin, Nan Guan, Qingxu Deng

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

6 Citations (Scopus)

Abstract

Computer systems with hybrid memory systems containing both non-volatile memory (NVM) and DRAM enjoy the advantages of being inexpensive, non-volatile, highly dense of NVM and fast access speed of DRAM. In this paper, we study the problem of deploying real-time task systems on a uniprocessor with hybrid memory system. A task has shorter worst-case execution time if it is allocated on DRAM than on NVM. We proposed several algorithms to allocate realtime tasks on NVM and DRAM such that all tasks can meet their deadlines at runtime under EDF scheduling. Simulation experiments are conducted to evaluated the proposed methods. Experiment results show good performance of the proposed methods in both effectiveness and efficiency.

Original language	English
Title of host publication	2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015
Publisher	IEEE
ISBN (Electronic)	9781467366885
DOIs	https://doi.org/10.1109/NVMSA.2015.7304364
Publication status	Published - 22 Oct 2015
Externally published	Yes
Event	IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015 - Hong Kong, Hong Kong Duration: 19 Aug 2015 → 21 Aug 2015

Conference

Conference	IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015
Country/Territory	Hong Kong
City	Hong Kong
Period	19/08/15 → 21/08/15

Keywords

EDF
memory allocation
non-volatile memory
real-time systems

ASJC Scopus subject areas

Hardware and Architecture

More information

10.1109/NVMSA.2015.7304364

Cite this

@inproceedings{853d52d1c63e4f9a862339704270cc67,

title = "Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems",

abstract = "Computer systems with hybrid memory systems containing both non-volatile memory (NVM) and DRAM enjoy the advantages of being inexpensive, non-volatile, highly dense of NVM and fast access speed of DRAM. In this paper, we study the problem of deploying real-time task systems on a uniprocessor with hybrid memory system. A task has shorter worst-case execution time if it is allocated on DRAM than on NVM. We proposed several algorithms to allocate realtime tasks on NVM and DRAM such that all tasks can meet their deadlines at runtime under EDF scheduling. Simulation experiments are conducted to evaluated the proposed methods. Experiment results show good performance of the proposed methods in both effectiveness and efficiency.",

keywords = "EDF, memory allocation, non-volatile memory, real-time systems",

author = "Yuhan Lin and Nan Guan and Qingxu Deng",

year = "2015",

month = oct,

day = "22",

doi = "10.1109/NVMSA.2015.7304364",

language = "English",

booktitle = "2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015",

publisher = "IEEE",

address = "United States",

note = "IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015 ; Conference date: 19-08-2015 Through 21-08-2015",

}

Lin, Y, Guan, N & Deng, Q 2015, Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems. in 2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015., 7304364, IEEE, IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015, Hong Kong, Hong Kong, 19/08/15. https://doi.org/10.1109/NVMSA.2015.7304364

Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems. / Lin, Yuhan; Guan, Nan; Deng, Qingxu.

2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015. IEEE, 2015. 7304364.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems

AU - Lin, Yuhan

AU - Guan, Nan

AU - Deng, Qingxu

PY - 2015/10/22

Y1 - 2015/10/22

N2 - Computer systems with hybrid memory systems containing both non-volatile memory (NVM) and DRAM enjoy the advantages of being inexpensive, non-volatile, highly dense of NVM and fast access speed of DRAM. In this paper, we study the problem of deploying real-time task systems on a uniprocessor with hybrid memory system. A task has shorter worst-case execution time if it is allocated on DRAM than on NVM. We proposed several algorithms to allocate realtime tasks on NVM and DRAM such that all tasks can meet their deadlines at runtime under EDF scheduling. Simulation experiments are conducted to evaluated the proposed methods. Experiment results show good performance of the proposed methods in both effectiveness and efficiency.

AB - Computer systems with hybrid memory systems containing both non-volatile memory (NVM) and DRAM enjoy the advantages of being inexpensive, non-volatile, highly dense of NVM and fast access speed of DRAM. In this paper, we study the problem of deploying real-time task systems on a uniprocessor with hybrid memory system. A task has shorter worst-case execution time if it is allocated on DRAM than on NVM. We proposed several algorithms to allocate realtime tasks on NVM and DRAM such that all tasks can meet their deadlines at runtime under EDF scheduling. Simulation experiments are conducted to evaluated the proposed methods. Experiment results show good performance of the proposed methods in both effectiveness and efficiency.

KW - EDF

KW - memory allocation

KW - non-volatile memory

KW - real-time systems

UR - http://www.scopus.com/inward/record.url?scp=84962050288&partnerID=8YFLogxK

U2 - 10.1109/NVMSA.2015.7304364

DO - 10.1109/NVMSA.2015.7304364

M3 - Conference article published in proceeding or book

BT - 2015 IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015

PB - IEEE

T2 - IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2015

Y2 - 19 August 2015 through 21 August 2015

ER -

Allocation and scheduling of real-time tasks with volatile/non-volatile hybrid memory systems

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Cite this