arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Li Pin

478 papers · 1993–2026

1993: 11994: 01995: 11996: 01997: 01998: 01999: 22000: 52001: 62002: 102003: 112004: 162005: 262006: 322007: 222008: 252009: 202010: 322011: 252012: 92013: 502014: 862015: 552016: 82017: 52018: 82019: 42020: 42021: 32022: 32023: 32024: 12025: 22026: 2
1993peak 86 in 20142026

Frequent co-authors

Papers

showing 1–25 of 478 RSS

An adaptive striping architecture for flash memory storage systems of embedded systems

Li-Pin Chang, Tei‐Wei Kuo

Computer Networks and Communications · NTUR (臺灣機構典藏) · · cited 267× · DOI ↗ · more like this ·

Flash memory is now a critical component in building embedded or portable devices because of its nonvolatile, shock-resistant, and power-economic nature. With the very different characteristics of flash memory, mechanisms proposed for many block-oriented storage media cannot be directly applied to flash memory. Distinct from the past work, we propose an adaptive striping architecture to significantly boost the system performance. The capability of the proposed mechanisms and architecture is demonstrated over realistic prototypes and workloads.

On efficient wear leveling for large-scale flash-memory storage systems

Li-Pin Chang

Computer Networks and Communications · · cited 265× · DOI ↗ · more like this ·

Flash memory won its edge over many other storage media for embedded systems, because it provides better tolerance to the extreme environments which embedded systems are exposed to. In this paper, techniques referred to as wear leveling for the lengthening of flash-memory overall lifespan are considered. This paper presents the dual-pool algorithm, which realizes two key ideas: To cease the wearing of blocks by storing cold data, and to smartly leave alone blocks until wear leveling takes effect. The proposed algorithm requires no complicated tuning, and it resists changes of spatial locality in workloads. Extensive evaluation and comparison were conducted, and the merits of the proposed algorithm are justified in terms of wear-leveling performance and resource conservation.

Real-time garbage collection for flash-memory storage systems of real-time embedded systems

Li-Pin Chang, Tei‐Wei Kuo, Shi-Wu Lo

Computer Networks and Communications · ACM Transactions on Embedded Computing Systems · · cited 226× · DOI ↗ · more like this ·

Flash-memory technology is becoming critical in building embedded systems applications because of its shock-resistant, power economic, and nonvolatile nature. With the recent technology breakthroughs in both capacity and reliability, flash-memory storage systems are now very popular in many types of embedded systems. However, because flash memory is a write-once and bulk-erase medium, we need a translation layer and a garbage-collection mechanism to provide applications a transparent storage service. In the past work, various techniques were introduced to improve the garbage-collection mechanism. These techniques aimed at both performance and endurance issues, but they all failed in providing applications a guaranteed performance. In this paper, we propose a real-time garbage-collection mechanism, which provides a guaranteed performance, for hard real-time systems. On the other hand…

Efficient identification of hot data for flash memory storage systems

Jen-Wei Hsieh, Tei‐Wei Kuo, Li-Pin Chang

Computer Networks and Communications · ACM Transactions on Storage · · cited 198× · DOI ↗ · more like this ·

Hot data identification for flash memory storage systems not only imposes great impacts on flash memory garbage collection but also strongly affects the performance of flash memory access and its lifetime (due to wear-levelling). This research proposes a highly efficient method for on-line hot data identification with limited space requirements. Different from past work, multiple independent hash functions are adopted to reduce the chance of false identification of hot data and to provide predictable and excellent performance for hot data identification. This research not only offers an efficient implementation for the proposed framework, but also presents an analytic study on the chance of false hot data identification. A series of experiments was conducted to verify the performance of the proposed method, and very encouraging results are presented.

Efficient management for large-scale flash-memory storage systems with resource conservation

Li-Pin Chang, Tei‐Wei Kuo

Computer Networks and Communications · ACM Transactions on Storage · · cited 116× · DOI ↗ · more like this ·

Many existing approaches on flash-memory management are based on RAM-resident tables in which one single granularity size is used for both address translation and space management. As high-capacity flash memory is becoming more affordable than ever, the dilemma of how to manage the RAM space or how to improve the access performance is emerging for many vendors. In this article, we propose a tree-based management scheme which adopts multiple granularities in flash-memory management. Our objective is to not only reduce the run-time RAM footprint but also manage the write workload, due to housekeeping. The proposed method was evaluated under realistic workloads, where significant advantages over existing approaches were observed, in terms of the RAM space, access performance, and flash-memory lifetime.

Hybrid solid-state disks: combining heterogeneous NAND flash in large SSDs

Li-Pin Chang

Computer Networks and Communications · Asia and South Pacific Design Automation Conference · · cited 94× · DOI ↗ · more like this ·

NAND-flash-based SSDs (solid-state disks) are recently used in embedded computers to replace power-hungry disks. This paper presents a hybrid approach to large SSDs, which combines MLC flash and SLC flash. The idea is to complement the drawbacks of the two kinds of NAND flash with each other's advantages. The technical issues of the design of a hybrid SSD pertain to data placement and wear leveling over heterogeneous NAND flash. Our experimental results show that, by adding a 256 MB SLC flash to a 20 GB MLC-flash array, the hybrid SSD improves over a conventional SSD by 4.85 times in terms of average response. The average throughput and energy consumption are improved by 17 % and 14%, respectively. The hybrid SSD is only 2% more expensive than a purely MLC-flash-based SSD, for which the extra cost is limited and very rewarded.

An efficient R-tree implementation over flash-memory storage systems

Chin-Hsien Wu, Li-Pin Chang, Tei‐Wei Kuo

Signal Processing · · cited 94× · DOI ↗ · more like this ·

For many applications with spatial data management such as Geographic Information Systems (GIS), block-oriented access over flash memory could introduce a significant number of node updates. Such node updates could result in a large number of out-place updates and garbage collection over flash memory and damage its reliability. In this paper, we propose a very different approach which could efficiently handle fine-grained updates due to R-tree index access of spatial data over flash memory. The implementation is done directly over the flash translation layer (FTL) without any modifications to existing application systems. The feasibility of the proposed methodology is demonstrated with significant improvement on system performance, overheads on flash-memory management, and energy dissipation.

An efficient management scheme for large-scale flash-memory storage systems

Li-Pin Chang, Tei‐Wei Kuo

Computer Networks and Communications · · cited 89× · DOI ↗ · more like this ·

Flash memory is among the top choices for storage media in ubiquitous computing. With a strong demand of high-capacity storage devices, the usages of flash memory quickly grow beyond their original designs. The very distinct characteristics of flash memory introduce serious challenges to engineers in resolving the quick degradation of system performance and the huge demand of main-memory space for flash-memory management when high-capacity flash memory is considered. Although some brute-force solutions could be taken, such as the enlarging of management granularity for flash memory, we showed that little advantage is received when system performance is considered. This paper proposes a flexible management scheme for large-scale flash-memory storage systems. The objective is to efficiently manage high-capacity flash-memory storage systems based on the behaviors of realistic access…

A Hybrid Approach to NAND-Flash-Based Solid-State Disks

Li-Pin Chang

Computer Networks and Communications · IEEE Transactions on Computers · · cited 83× · DOI ↗ · more like this ·

Replacing power-hungry disks with NAND-flash-based solid-state disks (SSDs) is a recently emerging trend in flash-memory applications. One important SSD design issue is achieving a good balance between cost, performance, and lifetime. This study introduces a hybrid approach to large SSDs that combines MLC NAND flash and SLC NAND flash. Each of these flash architectures has its own drawbacks and benefits, and this study proposes that the two can complement each other. However, there are technical challenges pertaining to data placement, data migration, and wear leveling in heterogeneous NAND flash. The experimental results of our study show that combining 256 MB SLC flash with 20 GB MLC flash produces a hybrid SSD. This hybrid SSD is 1.8 times faster than a purely MLC-flash-based SSD in terms of average response time and improves energy consumption by 46 percent. The proposed hybrid SSD…

Industrial tourists' behavioral intention toward slow travel in Taiwan

Li-Pin Lin

Sociology and Political Science · Journal of Sustainable Tourism · · cited 63× · DOI ↗ · more like this ·

Taiwan has experienced rapid growth in the last decade, especially in the number of international tourists and domestic leisure travelers it receives. In response to pressures to minimize the negative environmental impacts of such visits (i.e. greenhouse gas emissions) and reshape the notion of sustainable destinations, since 2010 the concept of slow travel has been promoted by governments and the tourism industry. Consequently, calls to expand programs connecting various destinations (e.g. the establishment of industrial tourism) using slower modes of transportation have begun to emerge. In an effort to elucidate the key factors that motivate a traveler's intention to engage in slow travel, this study has constructed a research model that incorporates slow travel's three core elements: the mode of slow travel, tourism experience and environmental consciousness. Particularly, this study…

Design and implementation of an efficient wear-leveling algorithm for solid-state-disk microcontrollers

Li-Pin Chang, Chun-Da Du

Computer Networks and Communications · ACM Transactions on Design Automation of Electronic Systems · · cited 56× · DOI ↗ · more like this ·

Solid-state disks (SSDs) are storage devices that emulate hard drives with flash memory. They have been widely deployed in mobile computers as disk drive replacements. Flash memory is organized in terms of erase blocks. With the current technology, a block can reach the end of its lifetime after thousands of erasure operations. Wear leveling is a technique to evenly erase the entire flash memory so that all blocks remain alive as long as possible. This study introduces a new wear-leveling algorithm based the observation that, under a real-life mobile PC's workload, most erasure operations are contributed by a small fraction of blocks. Our key ideas are 1) moving rarely updated data to a block that is extraordinarily worn and 2) avoiding repeatedly involving a block in wear-leveling activities. This study presents a successful implementation of the proposed wear-leveling algorithm using…

Efficient on-line identification of hot data for flash-memory management

Jen-Wei Hsieh, Li-Pin Chang, Tei‐Wei Kuo

Computer Networks and Communications · NTUR (臺灣機構典藏) · · cited 52× · DOI ↗ · more like this ·

Hot-data identification for flash-memory storage systems not only imposes great impacts on flash-memory garbage collection but also strongly affects the performance of flashmemory access and its life time (due to wear-levelling). In this research, we propose a highly efficient method for online hot-data identification with limited space requirements. Different from the past work, multiple independent hash functions are adopted to reduce the chance of false identification of hot data and provide predictable and excellent performance for hot-data identification. We not only propose an efficient implementation of the proposed framework but also conduct a series of experiments to verify the performance of the proposed method, in which very encouraging results are presented.

The Design of efficient initialization and crash recovery for log-based file systems over flash memory

Chin-Hsien Wu, Tei‐Wei Kuo, Li-Pin Chang

Computer Networks and Communications · ACM Transactions on Storage · · cited 39× · DOI ↗ · more like this ·

While flash memory has been widely adopted for storage systems for various embedded systems, issues of performance and reliability have started receiving growing attention in recent years. How to provide efficient roll back and quick mounting for flash-memory file systems has become an important research topic in recent years, in addition to the work on effective garbage collection and superb runtime performance. Such an observation motivates our work on the investigation of efficient initialization and crash recovery of flash-memory file systems based on log structures. A methodology is proposed for the acceleration of mounting and crash recovery for log-based file systems. A system prototype based on a well-known flash-memory file system, YAFFS, was implemented with performance evaluation. Experimental results show that the proposed methodology can reduce mounting time significantly…

A low-cost wear-leveling algorithm for block-mapping solid-state disks

Li-Pin Chang, Li-Chun Huang

Computer Networks and Communications · · cited 31× · DOI ↗ · more like this ·

Multilevel flash memory cells double or even triple storage density, producing affordable solid-state disks for end users. However, flash lifetime is becoming a critical issue in the popularity of solid-state disks. Wear-leveling methods can prevent flash-storage devices from prematurely retiring any portions of flash memory. The two practical challenges of wear-leveling design are implementation cost and tuning complexity. This study proposes a new wear-leveling design that features both simplicity and adaptiveness. This design requires no new data structures, but utilizes the intelligence available in sector-translating algorithms. Using an on-line tuning method, this design adaptively tunes itself to reach good balance between wear evenness and overhead. A series of trace-driven simulations show that the proposed design outperforms a competitive existing design in terms of wear…

Efficient online schedulability tests for real-time systems

Tei‐Wei Kuo, Li-Pin Chang, Yuhua Liu +1 more

Hardware and Architecture · IEEE Transactions on Software Engineering · · cited 31× · DOI ↗ · more like this ·

Many computer systems, such as those for open system environments or multimedia services, need an efficient schedulability test for online admission control of new jobs. Although various polynomial time schedulability tests have been proposed, they often fail to decide the schedulability of the system precisely when the system is heavily loaded. On the other hand, most precise schedulability tests proposed to date have a high complexity and may not be suitable for online tests. We present new efficient online schedulability tests for both the periodic process model [C. L. Liu et al., (1973)] and the multiframe process model [A. K. Mok et al., (1997)] in uniprocessor environments. The schedulability tests are shown to be more precise and efficient than any existing polynomial-time schedulability tests. Moreover, the tests can be done incrementally as each new task arrives at the system.…

Inspection and Characterization of App File Usage in Mobile Devices

Cheng Ji, Riwei Pan, Li-Pin Chang +5 more

Computer Networks and Communications · ACM Transactions on Storage · · cited 30× · DOI ↗ · more like this ·

While the computing power of mobile devices has been quickly evolving in recent years, the growth of mobile storage capacity is, however, relatively slower. A common problem shared by budget-phone users is that they frequently run out of storage space. This article conducts a deep inspection of file usage of mobile applications and their potential implications on user experience. Our major findings are as follows: First, mobile applications could rapidly consume storage space by creating temporary cache files, but these cache files quickly become obsolete after being re-used for a short period of time. Second, file access patterns of large files, especially executable files, appear highly sparse and random, and therefore large portions of file space are never visited. Third, file prefetching brings an excessive amount of file data into page cache but only a few prefetched data are…

Fisheye zone routing protocol for mobile ad hoc networks

Li-Pin Tseng Chun-Chuan Yang

Computer Networks and Communications · · cited 28× · DOI ↗ · more like this ·

Zone routing protocol provides a flexible solution for discovering and maintaining routes in the MANET. By adopting the idea of Fisheye state routing in TRP, a more efficient protocol called fisheye zone routing protocol (FZRP) was proposed in the paper. FZRP provides the advantage of a larger zone with only a little increase of the maintenance overhead. Two levels of routing zone are defined in FZRP: the basic zone and the extended zone. Different updating frequencies of changes of link connectivity are associated with the basic zone and extended zone. Simulation study has shown that FZRP is more efficient than ZRP in terms of route finding cost with only a little increase of the maintenance overhead.

KVSSD: Close integration of LSM trees and flash translation layer for write-efficient KV store

Sung-Ming Wu, Kai-Hsiang Lin, Li-Pin Chang

Computer Networks and Communications · · cited 27× · DOI ↗ · more like this ·

Log-Structured-Merge (LSM) trees are a write-optimized data structure for lightweight, high-performance Key-Value (KV) store. Solid State Disks (SSDs) provide acceleration of KV operations on LSM trees. However, this hierarchical design involves multiple software layers, including the LSM tree, host file system, and Flash Translation Layer (FTL), causing cascading write amplifications. We propose KVSSD, a close integration of LSM trees and the FTL, to manage write amplifications from different layers. KVSSD exploits the FTL mapping mechanism to implement copy-free compaction of LSM trees, and it enables direct data allocation in flash memory for efficient garbage collection. In our experiments, compared to the hierarchical design, our KVSSD reduced the write amplification by 88% and improved the throughput by 347%.

Lightweight Data Compression for Mobile Flash Storage

Cheng Ji, Li-Pin Chang, Liang Shi +4 more

Computer Networks and Communications · ACM Transactions on Embedded Computing Systems · · cited 27× · DOI ↗ · more like this ·

Data compression is beneficial to flash storage lifespan. However, because the design of mobile flash storage is highly cost-sensitive, hardware compression becomes a less attractive option. This study investigates the feasibility of data compression on mobile flash storage. It first characterizes data compressibility based on mobile apps, and the analysis shows that write traffic bound for mobile storage volumes is highly compressible. Based on this finding, a lightweight approach is introduced for firmware-based data compression in mobile flash storage. The controller and flash module work in a pipelined fashion to hide the data compression overhead. Together with this pipelined design, the proposed approach selectively compresses incoming data of high compressibility, while leaving data of low compressibility to a compression-aware garbage collector. Experimental results show that…

A Real-Time Garbage Collection Mechanism for Flash-Memory Stroage Systems in Embedded Systems

Li-Pin Chang, Tei‐Wei Kuo

Hardware and Architecture · · cited 27× · OpenAlex ↗ · more like this ·

Flash memory technology is becoming critical in building embedded systems applications because of its shock-resistant, power economic, and non-volatile nature. Because flash memory is a write-once and bulkerase medium, a translation layer and a garbage collection mechanism is needed to provide applications a transparent storage service. In this paper, we propose a real-time garbage collection mechanism, which provides a deterministic performance, for hard real-time systems. A wear-levelling method, which serves as a non-real-time service, is presented to resolve the endurance issue of flash memory. The capability of the proposed mechanism is demonstrated by a series of experiments over our system prototype.

Error Diluting: Exploiting 3-D nand Flash Process Variation for Efficient Read on LDPC-Based SSDs

Kong-Kiat Yong, Li-Pin Chang

Computer Networks and Communications · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · · cited 26× · DOI ↗ · more like this ·

3-D NAND flash has become the mainstream in modern SSD designs because it offers superior bit storage density. However, while enjoying the large capacity, 3-D NAND flash is highly prone to bit errors due to its cylindrical cell structure. Modern SSDs employ the low-density parity-check (LDPC) error-correcting code to manage bit errors in 3-D NAND flash. Strong LDPC error correction is subject to a high time overhead, because it may require many sensing levels on read to obtain sufficiently confident bit input information. By exploiting the bit-error rate variation among vertical layers of 3-D NAND flash, we propose diluting bit errors of cells at error-prone, lower layers by mixing them with bit data of cells from reliable, upper layers. Cells at reliable layers provide highly confident bit input information that helps reduce the number of sensing levels on cell at error-prone layers.…

Stable Greedy

Li-Pin Chang, Yu-Syun Liu, Wen-Huei Lin

Computer Networks and Communications · ACM Transactions on Embedded Computing Systems · · cited 23× · DOI ↗ · more like this ·

Commodity solid state drives (SSDs) have recently begun involving the adoption of powerful controllers for multichannel flash management at the page level. However, many of these models still use primitive garbage-collection algorithms, because previous approaches are subject to poor scalability with high-capacity flash memory. This study presents Stable Greedy for garbage collection in page-mapping multichannel SSDs. Stable Greedy identifies page-accurate data hotness using block-level information, and jointly considers block space utilization and block stability for victim selection. Its design considers flash wear leveling for SSD lifetime enhancement at the block level as well as at the channel level. Stable Greedy runs at a constant time, and requires limited RAM space. The simulation results revealed that Stable Greedy outperformed previous methods considerably under various…

File Fragmentation in Mobile Devices: Measurement, Evaluation, and Treatment

Cheng Ji, Li-Pin Chang, Sangwook Shane Hahn +5 more

Computer Networks and Communications · IEEE Transactions on Mobile Computing · · cited 21× · DOI ↗ · more like this ·

Mobile devices, such as smartphones, have become a necessity in our daily life. However, users may notice that after being used for a longtime, mobile devices begin to exhibit a sluggish response. Based on an empirical study on a collection of aged smartphones, this work identified that file fragmentation is among the key factors that contribute to the progressive degradation of response time. This study takes a three-step approach: First, this study designed a set of reproducible file-system aging processes based on User-Interface (UI) script replay. Through the aging processes, it confirmed that file fragmentation quickly emerged, and SQLite files were among the most severely fragmented files. Second, based on the workloads of a selection of popular mobile applications, this study observed that file fragmentation did have an impact on user-perceived latencies. Specifically, the…

An empirical study of file-system fragmentation in mobile storage systems

Cheng Ji, Li-Pin Chang, Liang Shi +3 more

Computer Networks and Communications · USENIX conference on Hot topics in storage and file systems · · cited 21× · OpenAlex ↗ · more like this ·

Nowadays, mobile devices have become the necessities of everyday life. However, users may notice that after a long period of usage, mobile devices will start experiencing sluggish response. In this paper, by conducting an empirical study of filesystem fragmentation on several aged mobile devices, we found that: 1) Files may suffer from severe fragmentation, and database files are among the most severely fragmented files; 2) Filesystem fragmentation does affect the performance of mobile devices, and the impact varies from devices to devices. Conventional defragmentation schemes do not work well on mobile devices because they do not consider the characteristics specific to mobile storage. Two pilot solutions were then suggested to enhance file defragmentation for mobile devices.

A self-balancing striping scheme for NAND-flash storage systems

Yu-Bin Chang, Li-Pin Chang

Computer Networks and Communications · · cited 21× · DOI ↗ · more like this ·

To use multiple memory banks in parallel is a nature approach to boost the performance of flash-memory storage systems. However, realistic data-access localities unevenly load each memory bank and thus the benefits of parallelism is severely limited. In this work, we propose to encode popular data with redundancy by means of erasure codes. Load balancing is thus achieved by accessing only lightly loaded banks, because to retrieve a subset of data blocks and code blocks sufficiently reconstructs the requested data. The technical issues pertain to redundancy allocation, redundancy placement, and request scheduling. By experiments, we found that, by offering 10% extra redundant space, the read response time is largely improved by 30%.