Two-stage analysis of large-scale protocol information in mobile storage systems

Abstract

Many recent mobile devices use flash memory as a storage media. A flash-based storage interacts with its host system using a pre-defined interface protocol. Therefore, in order to verify the operation correctness of storage devices and to evaluate the performance of them, it is important to analyze the interaction between a host and its storage device at the interface protocol level. However, due to the emergence of applications with intensive storage accesses and the support by operating systems for multicore systems running multiple concurrent applications, it becomes make the analysis more complicated. In this paper, we propose a two-stage analysis method for large-scale protocol information and also introduce an efficient data organization to help easy and random access to protocol information. The proposed method has been implemented in a protocol analysis system for mobile storage.