Lock-free file system

Details Lock-free file system Lock-free file system

2005-02-01

2005-02-01

Robertson, David L. (Department: 2186)

Electrical computers and digital processing systems: multicomput

Multicomputer data transferring via shared memory

C710S200000, C711S150000

Reexamination Certificate

active

06850969

ABSTRACT:
A method for storage and retrieval of information includes coupling a plurality of clients to communicate with a storage device via a network, and reading out data from a selected location on the storage device to a memory of one of the clients. After the client has modified the data in the memory, the storage device determines whether the modified data can be written back to the selected location as part of an atomic operation together with the reading out and modifying of the data. The modified data is stored in the selected location only after verifying that the modified data can be written back to the selected location as part of the atomic operation.

REFERENCES:
patent: 5499356 (1996-03-01), Eckert et al.
“Linear Hashing” and “Extendible Hashing”; identified as CS453 Lectures 19 and 18, respectively; 6 pages and 11 pages, respectively; author and date unknown (submitted by applicant as citation “AU”).*
Pawlowski et al., “NFS Version 3 Design and Implementation”, USENIX Summer, 1994, Boston Massachusetts.
Best et al., “How the Journaled File System Handles the on-Disk Layout”, Linux Technology Center IBM, 2000.
Guy et al., “Implementation of the Ficus Replicated File System”, The Proceedings of the Summer USENIX Conference, Anaheim, CA Jun. 1990, pp. 63-71.
Wang et al., “xFS: A Wide Area Mass Storage File System”, University of California, 1993.
Gibson et al.; “File Server Scaling with Network-Attached Secure Disks”, Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems, Seattle, Washington, Jun. 15-18, 1997.
Soltis et al., “The Gobal File System”, Proceedings of the Fifth NASA Goddard Space Flight Center Conference on Mass Storage Systems and Technologies, (College Park, Maryland 1996).
Amiri et al., “Highly Concurrent Shared Storage”, Appears in the Proceedings of the International Conference on Distributed Computing Systems, Taipei, Apr. 2000.
Anderson et al., “Serverless Network File Systems”, the 15thACM Symposium on Operating Systems Principles, Dec. 1995.
Gibson et al ., “File Systems for Network-Attached Secure Disks”, 1997, available at: www.pdl.cmu.edu/publications/index.html#NASD.
Akinlar et al. “Autonomous Disks: The Building Block for Scalable Distributed File System”, Proceeding of the 15thInternational Workshop on Multimedia Information Systems, MIS 1999, California.
Riedel et al., “Active Disks—Remote Execution for Network-Attached Storage”, School of Computer Science, Carnegie Mellon University, Dec. 1997.
O'Keefe, “Shared File Systems and Fibre Channel”, Fifteenth IEEE Symposium on Mass Storge Systems, Mar. 23-26, 1998.
Shavit et al., “Software Transactional Memory”, the 14thACM Symposium on the Princples of Distributed Computing, Ottowa, Ontario, Canada, 1995.
Lamport, “The Part-Time Parliament”, ACM Trans. on Computer Systems, vol. 16, No. 2, May 1998, pp. 133-169.
Massalin et al., “A Lock-Free Multiprocessor OS Kernel”, Technical Report No.: CUCS-005-91, Jun. 1991, New York.
Herlihy, “Wall-Free Synchronization”, ACM Trans. on Programming Languages and Systems, vol. 11, No. 1 Jan. 1991, pp. 124-149.
“General parallel File System (GPFS) 1.4 for AIX: Architecture and Performance”, available at: www,1.ibm.com/servers/eserver/clusters/whitepapers/gpfs_aix.html. Jan. 2002.
Herlihy, “A Methodology for Implementing Highly Concurrent Data Objects”, ACM Transactions on Programming Languages and systems 15:15, Nov. 1993, pp. 745-770.
Thekkath, et al., “Frangipani: A Scalable Distributed File System”, SOSP No. 16, 1997.
www.SNIA.ORG/English/Work_Groups/OSD/index.html. Jan. 2002.

Affiliated with

Also associated with

Rating

Lock-free file system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lock-free file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lock-free file system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3462974