Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-09-19
2006-09-19
Bragdon, Reginald G. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S113000, C711S118000, C711S152000, C711S163000
Reexamination Certificate
active
07111129
ABSTRACT:
The cache keeps regularly accessed disk I/O data within RAM that forms part of a computer systems main memory. The cache operates across a network of computers systems, maintaining cache coherency for the disk I/O devices that are shared by the multiple computer systems within that network. Read access for disk I/O data that is contained within the RAM is returned much faster than would occur if the disk I/O device was accessed directly. The data is held in one of three areas of the RAM for the cache, dependent on the size of the I/O access. The total RAM containing the three areas for the cache does not occupy a fixed amount of a computers main memory. The RAM for the cache grows to contain more disk I/O data on demand and shrinks when more of the main memory is required by the computer system for other uses. The user of the cache is allowed to specify which size of I/O access is allocated to the three areas for the RAM, along with a limit for the total amount of main memory that will be used by the cache at any one time.
REFERENCES:
patent: 3820078 (1974-06-01), Curley et al.
patent: 4622631 (1986-11-01), Frank et al.
patent: 4755930 (1988-07-01), Wilson, Jr. et al.
patent: 4775955 (1988-10-01), Liu
patent: 4849879 (1989-07-01), Chinnaswamy et al.
patent: 5025366 (1991-06-01), Baror
patent: 5055999 (1991-10-01), Frank et al.
patent: 5060144 (1991-10-01), Sipple et al.
patent: 5062055 (1991-10-01), Chinnaswamy et al.
patent: 5067071 (1991-11-01), Schanin et al.
patent: 5091846 (1992-02-01), Sachs et al.
patent: 5136691 (1992-08-01), Baror
patent: 5185878 (1993-02-01), Baror et al.
patent: 5210865 (1993-05-01), Davis et al.
patent: 5241641 (1993-08-01), Iwasa et al.
patent: 5265235 (1993-11-01), Sindhu et al.
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5282272 (1994-01-01), Guy et al.
patent: 5287473 (1994-02-01), Mohan et al.
patent: 5289581 (1994-02-01), Berenguel et al.
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5301290 (1994-04-01), Tetzlaff et al.
patent: 5303362 (1994-04-01), Butts et al.
patent: 5307506 (1994-04-01), Colwell et al.
patent: 5323403 (1994-06-01), Elliott
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5335327 (1994-08-01), Hisano et al.
patent: 5347648 (1994-09-01), Stamm et al.
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5363490 (1994-11-01), Alferness et al.
patent: 5369757 (1994-11-01), Spiro et al.
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5408653 (1995-04-01), Josten et al.
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5499367 (1996-03-01), Bamford et al.
patent: 5519831 (1996-05-01), Holzhammer
patent: 5566315 (1996-10-01), Milillo et al.
patent: 5606681 (1997-02-01), Smith et al.
patent: 5787300 (1998-07-01), Wijaya
patent: 64-36351 (1989-05-01), None
Lenoski et al, “The Stanford Dash Multiprocessor”, Computer, IEEE Computer Society, Mar. 1992, pp. 63-79.
Gallant, J., “Cache-Coherency Protocols Keep Data Consistent”, Electronic Technology for Engineers and Engineering Managers, Mar. 14, 1991.
Willick, “Disk Cache Replacement Policies for Network Fileservers”, D.L., Distributed Computing Systems, 1993 Int'l Conf., pp. 2-11.
Wang, et al., “xFS; A Wide Area Mass Storage File System”, Workstation Operating Systems, 1993, pp. 71-178.
Manu et al., “Linked List Cache Coherence for Scalable Shared Memory Multiprocessors”, Parallel Processing, 1993 Symposium, pp. 34-43.
Andreas et al., “The S3.Manufacturing Procedure Scalable Shared Memory Multiprocessor”, System Sciences, 1994 Ann. Hawaii Int'l. Conf., vol. I, Jan. 4, 1994, pp. 144-153.
“TURBOCACHET”“/TURBODISKTM, Software Product Description”, EEC Systems, Incorporated, Revised Feb. 24, 1992.
“TURBOCACHETM/TURBODISKTm Quick Start Guide”, EEC Systems Incorporated, Feb. 24, 1992.
“TURBOCACHETM Software Product Description”, EEC Systems, Incorporated, Revised Feb. 24, 1992.
“TURBOCACHETM/TURBODISKT, Cover Letter and Release Notes(*read me first*)”, EEC Systems, Incorporated, Feb. 24, 1992.
“TURBOCACHETM/TURBODISK” Software Installation and User's Guide, EEC SystemsIncorporated, Feb. 24, 1992.
“SuperCacheTNI—Open VMS I/O Performance Accelerator”, Software Product Description SuperCacherM, 1992, 1993 Turbo Systems International s.a.
“SuperCacheTM V.1.2 User and Installation Guide, A TurboWareTlwl Product”, V1.2-08.
“VMS File System Internals” Kirby McCoy, Digital Press, Digital Equipment Corporation, 1990.
William et al., “The VAX/VMS Distributed Lock Manager”, Digital Technical Journal, No. 5, Sep. 1987.
“The Design and Implementation of a Distributed File System”, Goldstein, Digital Technical Journal, No. 5, Sep. 1987.
“File System Operation in a VAXcluster Environment”, Chapter 8, VMS File System Internals, McCoy, Digital Press, 1990.
Howard, “An Overview of the Andrew File System”, USENIX Winter Conference, Feb. 9-12, 1988, Dallas, Texas.
Tanenbaum, “Operating Systems: Design and Implementation”, Prentice-Hall, Inc., 1987.
Gray, et al., “Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency”, 1989 ACM 089791-338-3/89/0012/0202.
Macklem, “Lessons Learned Tuning the 4.3BSD Reno Implementation of the NFS Protocol”, USENIX, Winter'91, Dallas, Texas.
Kazar, “Synchronization and Caching Issues in the Andrew File System”, USENIX Winter Conference, Feb. 9-12, 1988, Dallas, Texas.
Sinniah, “An Introduction to the Andrew File System” http://homepages.uel.ac.uk/5291 n/afs/afsdoc.html.
Duncan, “Design Goals and Implementation of the New High Performance File System”, Microsoft Systems Journal, Sep. 1989, vol. 4, No. 5.
Bell, “OS/2 High Performance File System”, http://www.lesbell.com/ati/hpfstest.html.
Kumar, et al. “Log-Based Directory Resolution in the Coda File System”, 1993 IEEE 0-8186-3330-1/93.
Mogul, “A Recovery Protocol for Spritely NFS”, USENIX Association File Systems Workshop, May 21-22, 1992, Ann Arbor, Michigan.
Seltzer, “An Implementation of a Log-Structured File System for UNIX”, 1993 Winter USENIX, Jan. 25-29, 1993, San Diego, California.
McKusick, “The Network Filesystem”, Chapter 9 of “The Design and Implementation of the 4ABSD Operating System”, 1996.
PCT Tech, “Understanding the OS/2 CONFIG-SYS File”, PC Magazine.
Jang, “NFS and DFS A Functional Comparsion”, AUSPEX Technical Report 15, Apr. 1997.
“The AFS File System in Distributed Computing Environments”, Transarc Corporation, May 1, 1996.
Mena et al. “Performance Characteristics of the DCE Distributed File Service”, IBM Distributed Computing Environment White Paper.
“Global FIle Sharing”, Sun Microsystems, Inc., 1996.
“NFS Performance”, Sun Microsystems, Inc., 1996.
“OS/2's History and Pupose”, http://sunsite.nus.sg/pub/os2/phamiacy/Should-Mstory and Purpose.html.
“1.05a Cache Manager”, AFS distributed tilesystem FAQ, http://www.cis.ohio-state.edu/hypertext/faw/usenet/afs-faq/faw-doc-14.html.
“1.2.7 Distributed File System”, IBM Book Manager Book Server, 1989, IBM Corporation, 1996.
“5.3.3 HPFS386 Architecture”, IBM Book Manager Book Server, 1989, IBM Corporation; 1996.
“HPFS and Fat File Systems Description”, http://www.022bbs.com/file-c/tips/DIHPFT.FAX.
Bowen, “EEC ups ante in VMS disk caching arena with three-tiered package for VAXClusters.” Digital Review, Cahners Publishing Co., Mar. 16, 1992 v9 n6 p. 6(1).
“I/0 Express User's Guide”, Executive Software International, Glendale, CA.; Jun. 1990.
“I/0 Express Techincal Reports”, Executive Software International, Glendale, CA.; Feb. 1992-Jan. 1
Bragdon Reginald G.
Bromberg & Sunstein LLP
Namazi Mehdi
SuperSpeed LLC
LandOfFree
Method and system for coherently caching I/O devices across... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for coherently caching I/O devices across..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for coherently caching I/O devices across... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3614536