Matches in SemOpenAlex for { <https://semopenalex.org/work/W137017884> ?p ?o ?g. }
- W137017884 abstract "As the complexity of embedded systems grows, there is an increasing use of operating systems (OSes) in embedded devices, such as mobile phones, media players and other consumer electronics. Despite their convenience and flexibility, such operating systems can be overly general and contain features and code that are not needed in every application context, which incurs unnecessary performance overheads. In most embedded systems, resources, such as processing power, available memory, and power consumption, are strictly constrained. In particular, the amount of memory on embedded devices is often very limited. This, together with the popular usage of operating systems in embedded devices, makes it important to reduce the memory footprint of operating systems. This dissertation addresses this challenge and presents automated ways to reduce the memory footprint of OS kernels for embedded systems.First, we present kernel code compaction, an automated approach that reduces the code size of an OS kernel statically by removing unused functionality. OS kernel code tends to be different from ordinary application code, including the presence of a significant amount of hand-written assembly code, multiple entry points, implicit control flow paths involving interrupt handlers, and frequent indirect control flow via function pointers. We use a novel approximate decompilation technique to apply source-level pointer analysis to hand-written assembly code. A prototype implementation of our idea on an Intel x86 platform and a minimally configured Linux kernel obtains a code size reduction of close to 24%.Even though code compaction can remove a portion of the entire OS kernel code, when exercised with typical embedded benchmarks, such as MiBench, most kernel code is executed infrequently if at all. Our second contribution is on-demand code loading, an automated approach that keeps the rarely used code on secondary storage and loads it into main memory only when it is needed. In order to minimize the overhead of code loading, a greedy node-coalescing algorithm is proposed to group closely related code together. The experimental results show that this approach can reduce memory requirements for the Linux kernel code by about 53% with little degradation in performance.Last, we describe dynamic data structure compression, an approach that reduces the runtime memory footprint of dynamic data structures in an OS kernel. A prototype implementation for the Linux kernel reduces the memory consumption of the slab allocators in Linux by 17.5% when running the MediaBench suite while incurring only minimal increases in execution time (1.9%)." @default.
- W137017884 created "2016-06-24" @default.
- W137017884 creator A5010127453 @default.
- W137017884 creator A5010583949 @default.
- W137017884 creator A5057300798 @default.
- W137017884 date "2009-01-01" @default.
- W137017884 modified "2023-09-26" @default.
- W137017884 title "Memory footprint reduction of operating system kernels" @default.
- W137017884 cites W105131483 @default.
- W137017884 cites W1487204394 @default.
- W137017884 cites W1491178396 @default.
- W137017884 cites W1502873023 @default.
- W137017884 cites W1539430313 @default.
- W137017884 cites W1548802270 @default.
- W137017884 cites W1556604985 @default.
- W137017884 cites W1580086658 @default.
- W137017884 cites W1589156006 @default.
- W137017884 cites W1686420892 @default.
- W137017884 cites W1777016212 @default.
- W137017884 cites W1851732076 @default.
- W137017884 cites W1969031936 @default.
- W137017884 cites W1989237971 @default.
- W137017884 cites W1994252796 @default.
- W137017884 cites W2004807513 @default.
- W137017884 cites W2005985523 @default.
- W137017884 cites W2010187097 @default.
- W137017884 cites W2013854854 @default.
- W137017884 cites W2014323361 @default.
- W137017884 cites W2026024229 @default.
- W137017884 cites W2032688435 @default.
- W137017884 cites W2053155313 @default.
- W137017884 cites W2062227764 @default.
- W137017884 cites W2070810435 @default.
- W137017884 cites W2078094206 @default.
- W137017884 cites W2085427809 @default.
- W137017884 cites W2103816232 @default.
- W137017884 cites W2106861521 @default.
- W137017884 cites W2107089133 @default.
- W137017884 cites W2111838219 @default.
- W137017884 cites W2113095216 @default.
- W137017884 cites W2115157620 @default.
- W137017884 cites W2116667263 @default.
- W137017884 cites W2116672403 @default.
- W137017884 cites W2117285153 @default.
- W137017884 cites W2119177527 @default.
- W137017884 cites W2121070329 @default.
- W137017884 cites W2121945276 @default.
- W137017884 cites W2141442517 @default.
- W137017884 cites W2148356835 @default.
- W137017884 cites W2160081236 @default.
- W137017884 cites W2162241660 @default.
- W137017884 cites W2164319287 @default.
- W137017884 cites W2167753650 @default.
- W137017884 cites W2171830489 @default.
- W137017884 cites W2294934420 @default.
- W137017884 cites W2341864083 @default.
- W137017884 cites W2913746085 @default.
- W137017884 cites W4097205 @default.
- W137017884 hasPublicationYear "2009" @default.
- W137017884 type Work @default.
- W137017884 sameAs 137017884 @default.
- W137017884 citedByCount "0" @default.
- W137017884 crossrefType "journal-article" @default.
- W137017884 hasAuthorship W137017884A5010127453 @default.
- W137017884 hasAuthorship W137017884A5010583949 @default.
- W137017884 hasAuthorship W137017884A5057300798 @default.
- W137017884 hasConcept C111919701 @default.
- W137017884 hasConcept C133162039 @default.
- W137017884 hasConcept C136085584 @default.
- W137017884 hasConcept C149635348 @default.
- W137017884 hasConcept C151578736 @default.
- W137017884 hasConcept C156731835 @default.
- W137017884 hasConcept C176649486 @default.
- W137017884 hasConcept C177264268 @default.
- W137017884 hasConcept C199360897 @default.
- W137017884 hasConcept C199519371 @default.
- W137017884 hasConcept C26517878 @default.
- W137017884 hasConcept C2776760102 @default.
- W137017884 hasConcept C2777904410 @default.
- W137017884 hasConcept C41008148 @default.
- W137017884 hasConcept C47434764 @default.
- W137017884 hasConcept C50951305 @default.
- W137017884 hasConcept C53833338 @default.
- W137017884 hasConcept C74912251 @default.
- W137017884 hasConceptScore W137017884C111919701 @default.
- W137017884 hasConceptScore W137017884C133162039 @default.
- W137017884 hasConceptScore W137017884C136085584 @default.
- W137017884 hasConceptScore W137017884C149635348 @default.
- W137017884 hasConceptScore W137017884C151578736 @default.
- W137017884 hasConceptScore W137017884C156731835 @default.
- W137017884 hasConceptScore W137017884C176649486 @default.
- W137017884 hasConceptScore W137017884C177264268 @default.
- W137017884 hasConceptScore W137017884C199360897 @default.
- W137017884 hasConceptScore W137017884C199519371 @default.
- W137017884 hasConceptScore W137017884C26517878 @default.
- W137017884 hasConceptScore W137017884C2776760102 @default.
- W137017884 hasConceptScore W137017884C2777904410 @default.
- W137017884 hasConceptScore W137017884C41008148 @default.
- W137017884 hasConceptScore W137017884C47434764 @default.
- W137017884 hasConceptScore W137017884C50951305 @default.