Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134256286> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2134256286 endingPage "859" @default.
- W2134256286 startingPage "847" @default.
- W2134256286 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." @default.
- W2134256286 created "2016-06-24" @default.
- W2134256286 creator A5006048326 @default.
- W2134256286 creator A5056407308 @default.
- W2134256286 creator A5067042613 @default.
- W2134256286 creator A5073534245 @default.
- W2134256286 date "2014-04-01" @default.
- W2134256286 modified "2023-10-11" @default.
- W2134256286 title "Booting Time Minimization for Real-Time Embedded Systems with Non-Volatile Memory" @default.
- W2134256286 cites W1985271244 @default.
- W2134256286 cites W2000168498 @default.
- W2134256286 cites W2005743795 @default.
- W2134256286 cites W2042891189 @default.
- W2134256286 cites W2071143134 @default.
- W2134256286 cites W2076285066 @default.
- W2134256286 cites W2109488193 @default.
- W2134256286 cites W2138146350 @default.
- W2134256286 cites W2140553097 @default.
- W2134256286 cites W2162408182 @default.
- W2134256286 cites W2611147814 @default.
- W2134256286 cites W4232751114 @default.
- W2134256286 cites W4241843559 @default.
- W2134256286 doi "https://doi.org/10.1109/tc.2013.96" @default.
- W2134256286 hasPublicationYear "2014" @default.
- W2134256286 type Work @default.
- W2134256286 sameAs 2134256286 @default.
- W2134256286 citedByCount "16" @default.
- W2134256286 countsByYear W21342562862014 @default.
- W2134256286 countsByYear W21342562862015 @default.
- W2134256286 countsByYear W21342562862016 @default.
- W2134256286 countsByYear W21342562862017 @default.
- W2134256286 countsByYear W21342562862018 @default.
- W2134256286 countsByYear W21342562862020 @default.
- W2134256286 crossrefType "journal-article" @default.
- W2134256286 hasAuthorship W2134256286A5006048326 @default.
- W2134256286 hasAuthorship W2134256286A5056407308 @default.
- W2134256286 hasAuthorship W2134256286A5067042613 @default.
- W2134256286 hasAuthorship W2134256286A5073534245 @default.
- W2134256286 hasConcept C11413529 @default.
- W2134256286 hasConcept C114466953 @default.
- W2134256286 hasConcept C13280743 @default.
- W2134256286 hasConcept C147764199 @default.
- W2134256286 hasConcept C149635348 @default.
- W2134256286 hasConcept C173608175 @default.
- W2134256286 hasConcept C177264268 @default.
- W2134256286 hasConcept C185798385 @default.
- W2134256286 hasConcept C199360897 @default.
- W2134256286 hasConcept C205649164 @default.
- W2134256286 hasConcept C311688 @default.
- W2134256286 hasConcept C41008148 @default.
- W2134256286 hasConcept C504728807 @default.
- W2134256286 hasConceptScore W2134256286C11413529 @default.
- W2134256286 hasConceptScore W2134256286C114466953 @default.
- W2134256286 hasConceptScore W2134256286C13280743 @default.
- W2134256286 hasConceptScore W2134256286C147764199 @default.
- W2134256286 hasConceptScore W2134256286C149635348 @default.
- W2134256286 hasConceptScore W2134256286C173608175 @default.
- W2134256286 hasConceptScore W2134256286C177264268 @default.
- W2134256286 hasConceptScore W2134256286C185798385 @default.
- W2134256286 hasConceptScore W2134256286C199360897 @default.
- W2134256286 hasConceptScore W2134256286C205649164 @default.
- W2134256286 hasConceptScore W2134256286C311688 @default.
- W2134256286 hasConceptScore W2134256286C41008148 @default.
- W2134256286 hasConceptScore W2134256286C504728807 @default.
- W2134256286 hasIssue "4" @default.
- W2134256286 hasLocation W21342562861 @default.
- W2134256286 hasOpenAccess W2134256286 @default.
- W2134256286 hasPrimaryLocation W21342562861 @default.
- W2134256286 hasRelatedWork W1971979548 @default.
- W2134256286 hasRelatedWork W2359347015 @default.
- W2134256286 hasRelatedWork W2360971347 @default.
- W2134256286 hasRelatedWork W2363406984 @default.
- W2134256286 hasRelatedWork W2379790480 @default.
- W2134256286 hasRelatedWork W2381554646 @default.
- W2134256286 hasRelatedWork W2383447402 @default.
- W2134256286 hasRelatedWork W2389208358 @default.
- W2134256286 hasRelatedWork W2911467035 @default.
- W2134256286 hasRelatedWork W4386821099 @default.
- W2134256286 hasVolume "63" @default.
- W2134256286 isParatext "false" @default.
- W2134256286 isRetracted "false" @default.
- W2134256286 magId "2134256286" @default.
- W2134256286 workType "article" @default.