Explosive growth in volume and complexity of data exacerbates the key challenge facing the management of massive data in a way that fundamentally improves the ease and efficacy of their usage. Exascale storage systems in general rely on hierarchically structured namespace that leads to severe performance bottlenecks and makes it hard to support real-time queries on multi-dimensional attributes. Thus, existing storage systems, characterized by the hierarchical directory tree structure, are not scalable in light of the explosive growth in both the volume and the complexity of data. As a result, directory-tree based hierarchical namespace has become restrictive, difficult to use, and limited in scalability for today's large-scale file systems.

This project investigates a novel semantic-aware namespace scheme to provide dynamic and adaptive namespace management and support typical file-based operations in Exascale file systems. The project leverages semantic correlations among files and exploits the evolution of metadata attributes to support customized namespace management, with the end goal of efficiently facilitating file identification and end users data lookup. This project provides significant performance improvements for existing file systems in Exascale file systems. Since Exascale file systems constitute one of the backbones of the high-performance computing infrastructure, the semantic-aware techniques also benefits a great number of scientific and engineering data-intensive applications. This project strengthens the ongoing development of high performance computing infrastructures at both UNL and UMaine. The project enhances undergraduate and graduate education at both participating institutions and outreach to K-12 in UMaine via an ongoing NSF-funded ITEST program.

Project Report

The project aimed to improve the performance and energy efficiency of I/O operations of large-scale cluster computing platforms. A challenging issue in performance evaluation of parallel storage systems through trace-driven simulation is to accurately characterize and emulate I/O behaviors in real applications. The correlation study of inter-arrival times between I/O requests, with an emphasis on I/O intensive scientific applications, shows the necessity to further study the self-similarity of parallel I/O arrivals. We have analyzed several I/O traces collected in large-scale supercomputers and concluded that parallel I/Os exhibit statistically self-similar like behaviors. We have implement a memory access series generator in which the inputs are the measured properties of the available memory trace series. Experimental results show that this model can faithfully capture the complex access arrival characteristics of memory workloads, particularly the heavy-tail characteristics under both Gaussian and non-Gaussian workloads. Another challenging issue in large-scale cluster servers is the power consumption. Prior studies have shown most memory space on data servers is used for buffer caching and thus cache replacement becomes critical. Temporally concentrating memory accesses to a smaller set of memory chips increases the chances of free riding through DMA overlapping and also enlarges the opportunities for other ranks to power down. We have designed a new power and thermal-aware buffer cache replacement algorithm. Our simulation results based real-world TPC-R I/O trace show that our algorithm can save up to 12.2% energy with marginal degradation in the cache performance. In addition, row accesses in memory chips are not only very slow in response but also cost significant amount of energy. The interleaved access from different process segments destroys access locality seen at process segment. To address this, we design a new memory architecture that adds a small cache in memory controller to recover accesses locality and a new cache management scheme that exploits the semantic information of memory access requests to better capture the access locality. To increase the performance of I/O systems, we have designed and implemented a hybrid storage system that dynamically allocates or migrates data between SSD and hard disks in order to achieve the optimal performance gain. We designed a hybrid storage architecture that treats the SSD as a by-passable cache to hard disks, and developed an online algorithm that judiciously exchanges data between the SSD and the disks. Our basic principle is to place hot and randomly accessed data on the SSD, and other data, particularly cold and sequentially accessed data on hard disks. Our hybrid storage system, called Hot Random Off-loading (HRO), is implemented as a simple and general user-level layer above conventional file systems in Linux and supports standard POSTIX interfaces, thus requiring no modifications to underneath file systems or users applications. This prototype is comprehensively evaluated by using a commodity hard disk and SSD. This project helps improve the energy-efficiency of cluster computers and promote green computing. Large-scale cluster computers consume large amounts of electrical power. Prior research founds storage systems and computer memory consumes a significant portion of electrical power. This research helps improve the energy efficiency of memory and storage systems by incorporating energy-aware buffer cache replacement algorithms and by integrating energy-efficient SSD with conventional hard disk drives. We have published more than ten research papers in top conferences and journals to disseminate our research results and findings. In addition, this project has successfully trained two Ph.D. students. This project has also trained two Ph.D. students and 1 M.S. student at the University of Maine. This project has also help integrate the research result into our curriculum. New concepts of self-similarity workload modeling, energy-aware buffer cache management, and hybrid storage systems have been incorporated into one undergraduate and graduate level courses.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Network Systems (CNS)
Type
Standard Grant (Standard)
Application #
1117032
Program Officer
M. Mimi McClure
Project Start
Project End
Budget Start
2011-09-01
Budget End
2014-08-31
Support Year
Fiscal Year
2011
Total Cost
$190,947
Indirect Cost
Name
University of Maine
Department
Type
DUNS #
City
Orono
State
ME
Country
United States
Zip Code
04469