期刊文献+

LBCCP:一种符合UNIX语义的文件缓存一致性协议及其证明

Proving Correctness of a Lock-based Cache Coherency Protocol for a Cluster File System
在线阅读 下载PDF
导出
摘要 机群文件系统是机群操作系统的一个重要组成部分,而具有不同语义的文件系统的性能会有显著的差异。高效的客户端缓存协议是机群文件系统性能的关键问题之一。文章提出了一种新型文件缓存一致性协议,该协议通过扩展POSIX文件锁的API来实现UNIX语义模型,并利用I/O自动机理论证明了协议的正确性,在DCFS(DawningClusterFileSystem)上实现了这个协议。 Cluster file system is an important component of cluster operating system,and client-side caching is one of the key issues that address the performance problem of cluster file system.However,there is little study on the formalization of file system semantics and verification of cache coherency proto-col in cluster file system.This paper presents a new cache co-herency protocol to achieve UNIX semantics in cluster file sys-tem by extending the capability of POSIX file lock API and gives the formal proof using I/O automata theory.This protocol has been implemented in DCFS(Dawning Cluster File System).
作者 吕毅 贺劲
出处 《微电子学与计算机》 CSCD 北大核心 2003年第6期12-17,共6页 Microelectronics & Computer
基金 国家863计划项目基金(863-306-ZD01-01) 中科院计算所领域前沿青年基金(20026180-2)
关键词 机群文件系统 机群操作系统 文件缓存一致性协议 LBCCP UNIX 语义 形式证明 Cluster file system,Cache coherency protocol,I/O automata,Formal proof
  • 相关文献

参考文献11

  • 1D Heger and G Shah, General Parallel File System (GPFS) 1.4 for AIX; Architecture and Performance. IBM White Book, November 2001.
  • 2S R Sehis, et al. The Global File System, Proc. Fifth NASA Goddard Space Flight Center Conference on Mass Storage Systems and Technologies, College Park, September 1996.
  • 3L Johnson. CXFS Software Installation and Administration Guide. Silicon Graphics, Inc. 1999.
  • 4D Normile. Beijing Genomics Institute: From Standing Start to Sequencing Superpower. Science, April 2002,296:36-39.
  • 5J Yu, et al. A Draft Sequence of the Rice Genome (Oryza sativa L ssp. indica). Science, April 2002, 296: 79-92.
  • 6IEEE/ANSI Std. 1003.1. Portable Operating System Interface (POSIX)-Part 1: System Application Program Interface(API) [C Language], 1996.
  • 7N Lynch. Distributed Algorithms, Morgan Kaufmann Publishers, 1996.
  • 8吕毅,贺劲. Proving the Correctness of DCFS Lock-based Cache Coherency Protocol. Technical Report TR-FS0520,National Center of Intelligent Computing, Chinese Academy of Sciences, May 2002.
  • 9L Lamport. How to Make a Multiprocessor Computer that Correctly Executes Multiprocessor Programs. IEEE Transactions on Computer, 1979, C-28(9).
  • 10C Scheurich and M Dubois. Correct Memory Operation of Cached-Based Multiprocessors. Proc. the 14th Annual International Symposium on Computer Architecture, 1987.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部