11 May 2016 in ACM Transactions on Embedded Computing Systems
As the mobile computing environment evolves, users demand high-quality apps and better user experience. Consequently, memory demand in mobile devices has soared. Device manufacturers have fulfilled the demand by equipping devices with more RAM. However, such a hardware approach is only a temporary solution and does not scale well in the resource-constrained mobile environment. Meanwhile, mobile systems adopt a new app life cycle and a memory reclamation scheme tailored for the life cycle. When a user leaves an app, the app is not terminated but cached in memory as long as there is enough free memory. If the free memory gets low, a victim app is terminated and the associated memory to the app is reclaimed. This process-level approach has worked well in the mobile environment. However, user experience can be impaired severely because the victim selection policy does not consider the user experience. In this article, we propose a novel memory reclamation scheme called SmartLMK . SmartLMK minimizes the impact of the process-level reclamation on user experience. The worthiness to keep an app in memory is modeled by means of user-perceived app launch time and app usage statistics. The memory footprint and impending memory demand are estimated from the history of the memory usage. Using these values and memory models, SmartLMK picks up the least valuable apps and terminates them at once. Our evaluation on a real Android-based smartphone shows that SmartLMK efficiently distinguishes the valuable apps among cached apps and keeps those valuable apps in memory. As a result, the user-perceived app launch time can be improved by up to 13.2%.
17 March 2021 in IEEE Transactions on Consumer Electronics
NAND flash memory is being widely used as data storage in consumer electronics devices such as tablet computers and smartphones. However, due to the inherent nature of NAND flash memory where in-place update is not supported, NAND flash-based SSDs (Solid-State Drives) suffer from severe performance degradation as they need to move valid data during garbage collection (GC). Recently, multi-streamed SSDs have been proposed to reduce the cost of GC in the SSDs. However, commercial SSDs used in consumer electronics devices support only a small number of streams due to the device’s limitation in hardware resources. This makes it difficult to fully utilize the benefits of the multi-streamed SSDs. In this article, we propose a new concept of virtual streams ( vStreams ) that are independent of the number of available streams within the multi-streamed SSDs. We present the design and implementation of virtual stream management architecture, called vStream-FTL, for efficient stream management in the SSD. Specifically, we present novel mechanisms to monitor the lifetime of each stream with a negligible memory overhead and map one or more vStreams into a physical stream at run time according to the lifetime of vStream. In addition, we implement the enhanced garbage collection scheme, called vStream-aware GC that increases the benefits of multi-streamed SSDs further. Our vStream-FTL allows embedded system developers to manage a sufficient number of streams regardless of the physical streams supported by the device. The evaluation results with smartphone workload show that the proposed vStream-FTL improves throughput by 48% compared to the Legacy-FTL with no stream support.
1 May 2007 in Parallel Computing