Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-03-21
2006-03-21
Padmanabhan, Mano (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S113000, C711S118000, C711S152000, C711S163000
Reexamination Certificate
active
07017013
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: 5297269 (1994-03-01), Donaldson et al.
patent: 5301290 (1994-04-01), Tetzlaff et al.
patent: 5303362 (1994-04-01), Butts, Jr. 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: 5566315 (1996-10-01), Milillo et al.
patent: 5606681 (1997-02-01), Smith et al.
patent: 5787300 (1998-07-01), Wijaya
patent: 6370615 (2002-04-01), Percival
patent: 64-36351 (1989-05-01), None
I/O Express User's Guide, Executive Software International Jun. 1, 1990.
I/O Express Technical Reports, Executive Software International Feb. 1992-Jan. 1993.
SuperCache-Open VMS I/O Performance Accelerator, 1992, 1993.
“The Stanford Dash Multiprocessor”, Lenoski et al., Computer, IEEE Computer Society, Mar. 1992, pp. 63-79.
“Cache-Coherency Protocols Keep Data Consistent”, Gallant, J.,Electronic Technology for Engineers and Engineering Managers, Mar. 14, 1991.
“Disk Cache Replacement Policies for Network Fileservers”, Willick, D.L., Distributed Computing Systems, 1993 Int'l Conf., pp. 2-11.
“xFS; A Wide Area Mass Storage File System”, Wang, Randolph Y. et al., Workstation Operating Systems, 1993, pp. 71-178.
“Linked List Cache Coherence for Scalable Shared Memory Multiprocessors”, Thapar, Manu et al., Parallel Processing, 1993 Symposium, pp. 34-43.
“The S3.Manufacturing Procedure Scalable Shared Memory Multiprocessor”, Nowatzyk, Andreas et al., 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 Systems Incorporated, 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.
“The VAX/VMS Distributed Lock Manager”, Snaman, Jr., William E et al.,Digital.Technical Journal, No. 5, Sep. 1987.
“The Design and Implementation of a Distributed File System”, Goldstein, DigitalTechnicalJournal, No. 5, Sep. 1987.
“File System Operation in a VAXcluster Environment”, Chapter 8, VMSFile SystemInternals, McCoy, Digital Press, 1990.
Howard, John, “An Overview of the Andrew File System”, USENIX Winter Conference,Feb. 9-12, 1988, Dallas, TX.
Tanenbaum, Andrew S., “Operating Systems: Design and Implementation”, Prentice-Hall, Inc., 1987.
Gray, Cary G. et al., “Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency”, 1989 ACM 089791-338-3/89/0012/0202.
Macklem, Rick, “Lessons Learned Tuning the 4.3BSD Reno Implementation of the NFS Protocol”, USENIX, Winter'91, Dallas, TX.
Kazar, Michael L., “Synchronization and Caching Issues in the Andrew File System”, USENIX Winter Conference, Feb. 9-12, Dallas, TX.
Sinniah, Raymond R., “An Introduction to the Andrew File System” http://homepages.uel.ac.uk/5291 n/afs/afsdoc.html.
Duncan, Ray, “Design Goals and Implementation of the New High Performance File System”,Microsoft Systems Journal, Sep. 1989, vol. 4, No. 5.
Bell, Les, “OS/2 High Performance File System”, http://www.lesbell.com.ati/hpfstest.html.
Kumar, Puneet et al., “Log-Based Directory Resolution in the Coda File System”, 1993 IEEE 0-8186-3330-1/93.
Mogul, Jeffrey C., “A Recovery Protocol for Spritely NFS”, USENIX Association File Systems Workshop, May 21-22, 1992, Ann Arbor, MI.
Seltzer, Margo et al., “An Implementation of a Log-Structured File System for UNIX”, 1993 Winter USENIX, Jan. 25-29, 1993, San Diego, CA.
McKusick, Marshall et al., “The Network Filesystem”, Chapter 9 of “The Design and Implementation of the 4ABSD Operating System”, 1996.
PC Tech, “Understanding the OS/2 CONFIG-SYS File”, PC Magazine.
Jang, Saqib, “NFS and DFS A Functional Comparison”, AUSPEX Technical Report Apr. 15, 1997.
Transarc Corporation, “The AFS File System in Distributed Computing Environments”, May 1, 1996.
Mena, Agustin 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 Purpose”, http://sunsite.nus.sg/pub/os2/phamiacy/Should-Mstory-and Purpose.html.
“1.05a Cache Manager”, AFS distributed tilesystem FAQ, http://www.cisi.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, Ted S. “EEC ups ante in VMS disk caching arena with three-tiered package for VAXClusters.” Digital Review, Cahners Publishing Co., Mar. 16, 19
Bromberg & Sunstein LLP
Namazi Mehdi
Padmanabhan Mano
SuperSpeed Software, Inc.
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-3581562