Booting time minimization for real-time embedded systems with non-volatile memory

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

13 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6507532
Pages (from-to)847-859
Journal / PublicationIEEE Transactions on Computers
Volume63
Issue number4
Online published24 Apr 2013
Publication statusPublished - Apr 2014
Externally publishedYes

Abstract

Minimizing the booting time of an embedded system has become a major technical issue for the success of many consumer electronics. In this paper, the booting time minimization problem for real-time embedded systems with the joint consideration of DRAM and non-volatile memory is formally formulated. We show this is an NP-hard problem, and propose an optimal but pseudo-polynomial-time algorithm with dynamic programming techniques. In considering polynomial-time solutions, a 0.25-approximation greedy algorithm is provided, and a polynomial-time approximation scheme is developed to trade the optimality of the derived solution for the time complexity according to a user-specified error bound. The proposed algorithms can manage real-time embedded systems consisting of not only real-time tasks, but also initialization tasks that are executed only once during system booting. The proposed algorithms were then evaluated with 65 real benchmarks from the MRTC and DSPstone benchmark suites, and the results showed that all of the proposed algorithms can reduce booting time for each benchmark set by more than 29 percent. Moreover, extensive simulations were conducted to show the capability of the proposed approaches when used with various hardware resources and software workloads.

Research Area(s)

  • fast booting, multiple-resource management, non-volatile memory, Real-time systems

Citation Format(s)

Booting time minimization for real-time embedded systems with non-volatile memory. / Chang, Che-Wei; Yang, Chuan-Yue; Chang, Yuan-Hao; Kuo, Tei-Wei.

In: IEEE Transactions on Computers, Vol. 63, No. 4, 6507532, 04.2014, p. 847-859.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review