Specification and Verification of LambdaRAM - A Wide-Area Distributed Cache for High Performance Computing
Client-Server Pair Abstraction
Authors: Vishwanath, V., Zuck, L., Leigh, J.
Publication: Sixth ACM-IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE ’2008), Anaheim, CA
LambdaRAM is a high-performance, multi-dimensional, wide-area, distributed cache that takes advantage of massively available memory from multiple clusters interconnected by ultra high-speed networking to provide data-intensive scientific applications with rapid access to both local and remote data without suffering the latency bottlenecks often associated with large storage systems and wide-area data access.
LambdaRAM has been demonstrated to yield significant performance speed-ups for Geophysical and Bioscience applications accessing extremely large datasets. Currently, LambdaRAM is being integrated by NASA for the Modeling, Analysis and Prediction (MAP) Program applications to study tropical cyclones. Formal verification of LambdaRAM is important to NASA to ensure that LambdaRAM operates reliably in real-time mission critical deployments.
We present our preliminary steps towards full formal verification of LambdaRAM. We first give an abstract description of the system and then verify several of its properties. Most of the proofs are accomplished by automatic techniques, while some require deductive steps.
Date: June 5, 2008 - June 7, 2008
Document: View PDF