Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-05-17
2011-05-17
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S170000, C711SE12002
Reexamination Certificate
active
07945726
ABSTRACT:
In a data processing system, a first processor pre-allocates data blocks for use in a file system at a later time when a second processor needs data blocks for extending the file system. The second processor selectively maps the logical addresses of the pre-allocated blocks so that when the pre-allocated blocks are used in the file system, the layout of the file system on disk is improved to avoid block scatter and enhance I/O performance. The selected mapping can be done at a program layer between a conventional file system manager and a conventional logical volume layer so that there is no need to modify the data block mapping mechanism of the file system manager or the logical volume layer. The data blocks can be pre-allocated adaptively in accordance with the allocation history of the file system.
REFERENCES:
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 5901327 (1999-05-01), Ofek
patent: 5960446 (1999-09-01), Schmuck et al.
patent: 5974424 (1999-10-01), Schmuck et al.
patent: 6324581 (2001-11-01), Xu et al.
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 6453354 (2002-09-01), Jiang et al.
patent: 6499039 (2002-12-01), Venkatesh et al.
patent: 6571259 (2003-05-01), Zheng et al.
patent: 6571261 (2003-05-01), Wang-Knop et al.
patent: 6892211 (2005-05-01), Hitz et al.
patent: 7010554 (2006-03-01), Jiang et al.
patent: 7085815 (2006-08-01), Dixon et al.
patent: 7085909 (2006-08-01), Ananthanarayanan et al.
patent: 2004/0030822 (2004-02-01), Rajan et al.
patent: 2004/0059822 (2004-03-01), Jiang et al.
patent: 2004/0139128 (2004-07-01), Becker et al.
patent: 2005/0044162 (2005-02-01), Liang et al.
patent: 2005/0065986 (2005-03-01), Bixby et al.
patent: 2005/0066095 (2005-03-01), Mullick et al.
patent: 2005/0114358 (2005-05-01), Chen et al.
patent: 2005/0210218 (2005-09-01), Hoogterp
patent: 2005/0240628 (2005-10-01), Jiang et al.
patent: 2005/0273570 (2005-12-01), DeSouter et al.
patent: 2006/0064554 (2006-03-01), Fridella et al.
patent: 2006/0143412 (2006-06-01), Armangau
patent: 2007/0055702 (2007-03-01), Fridella et al.
patent: 2007/0136548 (2007-06-01), Mane
Uresh Vahalia, Unix Internals: The New Frontiers, Chapter 9, “File System Implementations,” 1996, pp. 261-289 and Chapter 11, “Advanced File Systems,” pp. 338-371, Prentice-Hall, Inc., New Jersey.
Enginuity: The Symmetrix Storage Operating Environment, EMC White Paper, Jul. 2005, 21 pages, EMC Corporation, Hopkinton, MA.
Wayne Rickard et al., “Shared Storage Model—A framework for describing storage architectures,” Apr. 13, 2003, 41 pages, Storage Networking Industry Association, San Francisco, CA.
Integration of EMC SRDF and TimeFinder with Sun Cluster 3, EMC White Paper, Jan. 13, 2005, 11 pages, EMC Corporation, Hopkinton, MA.
EMC TimeFinder Family—The most powerful suite of local replication solutions for increased application availability and faster data recovery, EMC Data Sheet, Oct. 2004, 8 pages, EMC Corporation, Hopkinton, MA.
Shiv Sikand and Roger March, “Highly Scalable, High Performance Perforce Server Environments,” Perforce User Conference, May 8-9, 2003, Las Vegas, NV, 11 pages, Perforce Software Inc., Alameda, CA .
Sukwoo Kang and A. L. Narasimha Reddy, “Virtual Allocation: A scheme for flexible storage allocation,” Proc. of OASIS workshop in conjunction with ASPLOS, Oct. 9-13, 2004, Boston, MA, 6 pages, Association for Computing Machinery, Washington, DC.
J. Menon et al., “IBM Storage Tank—A heterogeneous scalable SAN file system,” IBM Systems Journal, vol. 42, No. 2, 2003, pp. 250-267, IBM Corporation, San Jose, CA.
EMC Celerra HighRoad, EMC White Paper, Jan. 2002, 13 pages, EMC Corporation, Hopkinton, MA.
Steve Fridella et al., “Elements of a Scalable Network File System Protocol,” NEPS Workshop at the University of Michigan, Ann Arbor, MI, Dec. 4, 2003, position paper (5 pages) and presentation (“Building a Scalable NFS,” 13 pages), EMC Corporation, Hopkinton, MA.
Reiser4, published before Dec. 7, 2005, 55 pages, Namesys, Oakland, CA.
Stephen Tweedie, “EXT3, Jounaling Filesystem,” Ottawa Linux Symposium, Ottawa Congress Centre, Ottawa, Ontario, Canada, Jul. 20, 2000, 22 pages.
“Shared Storage Cluster Computing,” Jan. 27, 2005, 22 pages, Panasas, Fremont, CA.
Faibish Sorin
Fridella Stephen A.
Gupta Uday K.
Jiang Xiaoye
Ahmed Hamdy S
Auchterlonie Richard
Bragdon Reginald G
EMC Corporation
Novak Druce & Quigg LLP
LandOfFree
Pre-allocation and hierarchical mapping of data blocks... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pre-allocation and hierarchical mapping of data blocks..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pre-allocation and hierarchical mapping of data blocks... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2624049