Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-04-17
2007-04-17
Mizrahi, Diane D. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10744536
ABSTRACT:
A problem of latency during a read of a file is solved by activating multiple concurrent read threads and also by prefetching blocks of file data from storage to a file system cache. Prefetching ensures that by the time that a client or application needs more file data, the file data will already have been read from storage and written to the cache as a background operation. For example, a file server responds to a request to read an extent of file data consisting of eight consecutive file blocks by activating concurrent block read threads for reading the file blocks and by prefetching from the storage to the cache eight more consecutive blocks of data from the file.
REFERENCES:
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5375232 (1994-12-01), Legvold et al.
patent: 5379412 (1995-01-01), Eastridge et al.
patent: 5737747 (1998-04-01), Vishlitzky et al.
patent: 5761464 (1998-06-01), Hopkins
patent: 5829046 (1998-10-01), Tzelnic et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5887151 (1999-03-01), Raz et al.
patent: 5890207 (1999-03-01), Sne et al.
patent: 5890219 (1999-03-01), Scarintella et al.
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 6035375 (2000-03-01), Yanai et al.
patent: 6076148 (2000-06-01), Kedem
patent: 6223204 (2001-04-01), Tucker
patent: 6269390 (2001-07-01), Boland
patent: 6269431 (2001-07-01), Dunham
patent: 6279011 (2001-08-01), Muhlestein
patent: 6289369 (2001-09-01), Sundaresan
patent: 6324581 (2001-11-01), Xu et al.
patent: 6353878 (2002-03-01), Dunham
patent: 6366987 (2002-04-01), Tzelnic et al.
patent: 6549992 (2003-04-01), Armangau et al.
patent: 6557079 (2003-04-01), Mason, Jr. et al.
patent: 6598134 (2003-07-01), Ofek et al.
patent: 2003/0018691 (2003-01-01), Bono
patent: 2004/0154011 (2004-08-01), Wang et al.
patent: 2004/0154012 (2004-08-01), Wang et al.
patent: 2005/0071438 (2005-03-01), Liao et al.
patent: 2005/0071841 (2005-03-01), Hoflehner et al.
EMC Celerra SE5 File Server, EMC Corporation, Hopkinton, Mass. 01748-9103, 2002, 2 pages.
“Celerra File Server in the E-Infostructure,” EMC Corporation, Hopkinton, Mass., 2000, 9 pages.
EMC CLARiiON Backup Storage Solutions: Legato NetWorker in SAN Environments; A Joint Project of Legato Systems, Inc., and EMC; Engineering White Paper, EMC Corporation, 2002, pp. 2-21.
Raizen, Helen S. and Schwarm, Stephen C. Building a Semi-Loosely Coupled Multiprocessor System Based on Network Process Extension; Prime Computer, Inc. Framingham, MA, Jan. 29, 1991, pp. 1-17.
Morioka et al, “Design and Evaluation of the High Performance Multi-Processor Server,”IEEE International Conference on Computer Design: VLSI in Computers and Processors; IEEE Computer Society Press, Los Alamitos, CA 1994, pp. 66-69.
“Intel Xeon Processor: Unparalleled Value and Flexibility for Small and Medium Business Server Applications,” Intel Corporation, 2002, 4 pages.
“Intel Server Board SE7500WV2;” Intel Corporation, 2002, 6 pages.
“Building Cutting-Edge Server Applications: Intel Xeon Processor Family Features the Intel NetBurst Microarchitecture with Hyper-Threading Technology;” White Paper, Intel Corporation, 2002, 10 pages.
“Intel Pentium 4 and Intel Xeon Processor Optimization Reference Manual;” Intel Corporation 1999-2002, http://developer.intel.com.
Tru64 UNIX Guide to DECthreads, Order No. AA—RH09RA—TE, Compaq Computer Corp., Houston, TX, Jul. 1999; Sep. 30, 2003.
“What is UNIX®—UNIX® System Threads Reference;”Threads Reference Summary; http://www.unix-systems.org/version2/whatsnew/threadsref.html; printed Sep. 30, 2003, 16 pages.
Threads and the Single UNIX® Specification, Version 2—Extracted from Go Solo 2;The Open Group, 1997, 32 pages.
“POSIX Threads Test Suite;” VSTH Overview,The Open Group; http://www.opengroup.org/testing/testsuites/vsthover.htm;printed Sep. 30, 2003, 6 pages.
“IEEE Std. 1003.1, 1996 Edition—Description” http://standards.ieee.org/rreading/ieee/std—public/description/posix/9945-1-1996—desc.html. Printed Sep. 30, 2003, 4 pages.
Tape Backup; http://stweb.peel.edu.on.ca/pcsweb/Pc—tut/15tape.htm and /15tape2.htm, printed Sep. 26, 2003, 13 pages.
Linux Programmer's Manual, READV(2), Linux 2.2.0-pre8, Jan. 20, 1999, one page.
Tim Jones; Guru Guidance, Linux Backup Primer; Linux Magazine, Jul. 1999 http://www.linux-mag.com/1990-07/guru—01.html; printed Sep. 26, 2003, 9 pages.
Danny Kalev; Linux Tips and Tricks “Scatter/Gather I/O;” ITWorld.com; http://www.itworld.com
l/lnx—tp/06142002/pf—index.html; printed Sep. 25, 2003, 2 pages.
Douglas Gilbert; The Linux SCSI Generic (sg) HOWTO, 2002; http://www.torque.net/sg/p/sg—v3—ho.html; printed Sep. 25, 2003, 41 pages.
Ligon III, W.B. and Ross, R.B.; “Implementation and Performance of a Parallel File System for High Performance Distributed Applications;”Parallel Architecture Research Lab, Clemson University, 1996; http://www.parl.clemson.edu/pvfs/hpdc96/hpdc96.html; printed Sep. 25, 2003, 13 pages.
“The Linux SCSI Generic (sg) Driver;” http://www.torque.net/sg/, printed Sep. 25, 2003, 5 pages.
Auchterlonie Richard C.
Mizrahi Diane D.
Novak Druce & Quigg LLP
LandOfFree
Prefetching and multithreading for improved file read... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Prefetching and multithreading for improved file read..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefetching and multithreading for improved file read... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3752534