Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output access regulation
Reexamination Certificate
2006-11-07
2006-11-07
Shin, Christopher (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output access regulation
C710S072000, C711S112000, C711S161000, C711S170000, C707S793000, C707S793000
Reexamination Certificate
active
07133941
ABSTRACT:
A method and mechanism of accessing segments in data storage systems is disclosed. In one embodiment, extents in a segment are coalesced into groups based on the data storage device each extent is stored on. Rather than submit an I/O operation for each extent, a single I/O operation is submitted for each group of extents.
REFERENCES:
patent: 5873101 (1999-02-01), Klein
patent: 6487561 (2002-11-01), Ofek et al.
patent: 6574717 (2003-06-01), Ngai et al.
patent: 6804627 (2004-10-01), Marokhovsky et al.
patent: 6871263 (2005-03-01), Dandrea
patent: 6907499 (2005-06-01), Herbst et al.
patent: 6973549 (2005-12-01), Testardi
Acharya, A. et al., “Tuning the Performance of I/O-Intensive Parallel Applications”,Proceedings of the 4thWorkshop on I/O in Parallel and Distributed Systems, ACM Press, 1996, pp. 15-27, USA.
Bagrodia, R. et al., Paralllel Simulation of Parallel File Systems and I/O Programs,Proceedings of the 1997 ACM/IEEE Conference on Supercomputing (CDROM), Acm Press, 1997, pp. 1-16.
Bordawekar, R. et al., “A Model and Compilation Strategy for Out-of-Core Data Parallel Programs”, ACM SIGPLAN Notices,Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming PPOPP, 1995, vol. 30,Issue 8, pp. 1-10.
Bordawekar, R. et al., Automatic Optimization of Communication in Compiling Out-of-core Stencil Codes,Proceedings of the 10thInternational Conference on Supercomputing; ACM Press, 1996, pp. 366-373, USA.
Bordawekar, R. et al., “Communication Strategies for Out-of-Core Programs on Distributed Memory Machines”,Proceedings of the 9thInternational Conference on Supercomputing, ACM Press, 1995, pp. 395-403, Spain.
Bordawekar, R. et al., “Design and Evaluation of Primitives for Parallel I/O”,Proceedings of the 1993 ACM/IEEE Conference on Supercomputing, ACM Press, 1993, pp. 452-461.
Bordawekar, R., “Implementation of Collective I/O in the Intel Paragon Parallel File System: Initial Experiences”,Proceedings of the 11thInternational Conference on Supercomputing, ACM Press, 1997, pp. 20-27, Austria.
Chen, Y. et al., “Optimizing Collective I/O Performance on Parallel Computers: A Multisystem Study”,Proceedings of the 11thInternational Conference on Supercomputing, ACM Press and IEEE Computer Society, 1997, pp. 28-35, Austria.
Chen, Y., et al., “Automatic Parallel I/O Performance Optimization in Panda”,Proceedings of the 10thAnnual ACM Symposium on Parallel Algorithms and Architectures, ACM, 1998, pp. 108-118, Mexico.
Corbett, P., et al., “The Vesta Parallel File System”,ACM Transactions on Computer Systems, ACM Press, vol. 14, No. 3, pp. 225-264.
Cortes, T., et al., “Design Issues of a Cooperative Cache with No Coherence Problems”,Proceedings of the 5thWorkshop on I/O in Parallel and Distributed Systems, ACM Press, 1997, pp. 37-46.
Del Rosario, J. et al., “Improved Parallel I/O via a Two-phase Run-Time Access Strategy”,ACM SIGARCH Computer Architecture News, 1993, vol. 21, No. 5, pp. 31-38.
Dickens, P., “An Evaluation of Java's I/O Capabilities for High-Performance Computing”,Proceedings of the ACM 2000 Conference on Java Grande, ACM, 2000, pp. 26-35, USA.
Ferreira, R. et al., “Compiling Object-Oriented Data Intensive Applications”,Proceedings of the 14thInternational Conference on Supercomputing, ACM Press, 2000, pp. 11-21, USA.
Gibson et al., “Strategic Directions in Storage I/O Issue in Large-Scale Computing”,ACM Computing Surveys(CSUR), ACM Press, 1996, vol. 28 No. 4, pp. 779-793.
Gross, T. et al., “Architecture Implications of High-Speed I/O for Distributed-Memory Computers”,Proceedings of the 8thInternational Conference on Supercomputing, ACM Press, 1994, pp. 176-185, U.K.
Harry, M. et al., “The Design of VIP-FS: A Virtual, Paralllel File System for High Performance Paralllel and Distributed Computing”,ACM SIGOPS Operating Systems Review, ACM Press, 1995, vol. 29 No. 3, pp. 35-48.
Kotz, D. et al., “Dynamic File-Access Characteristics of a Production Parallel Scientific Workload”,Proceedings of the 1994 ACM/IEEE Conference on Supercomputing, ACM Press, 1994, pp. 640-649.
Kotz, D. et al., “Flexibility and Performance of Parallel File Systems”,SIGOPS Operating Systems Review, ACM Press, 1994, vol. 30 Issue 2, pp. 63-73.
Kotz, D., “Disk-Directed I/O for MIMD Multiprocessors”,ACM Transactions on Computer Systems(TOCS), ACM Press, vol. 15, No. 1, Feb. 1997, pp. 41-74, USA.
Krieger, O. et al., “A Performance-Oriented Flexible File System based on Building-Block Compositions”,Proceedings of the 4thWorkshop on I/O in Parallel and Distributed Systems, ACM Press, 1996, pp. 95-108, USA.
Krieger, O. et al., “HFS: A Performance-Oriented Flexible File System Based on Building-Block Compositions”,ACM Transactions on Computer Systems(TOCS), ACM Press, vol. 15 No. 3, ACM, 1997, pp. 286-321.
Kurc, T. et al., “Querying Very Large Multi-Dimensional Datasets in ADR”,Proceedings of the 1999 ACM/IEEE Conference on Supercomputing, ACM Press, 1999, pp. 1-15, USA.
Lee, J. et al., “Active Buffering Plus Compressed Migration: An Integrated Solution to Parallel Simulations' Data Transport Needs”,Proceedings of the 16thInternational Conference on Supercomputing, ACM Press, 2002, pp. 156-166, New York, New York, USA.
Mache, J. et al., “The Impact of Spatial Layout of Jobs of Parallel I/O Performance”,Proceedings of the 6thWorkshop on I/O in Parallel and Distributed Systems, ACM Press, 1999, pp. 45-56, USA.
Madhyastha, T. et al., Informed Prefetching of Collective Input/Output Requests,Proceedings of the 1999 ACM/IEEE Conference on Supercomputing, ACM Press, 1999, pp. 1-16, USA.
Moore, J.A. et al., “Efficient Data-Parallel Files via Automatic Mode Detection”,Proceedings of the 4thWorkshop on I/O in Parallel and Distributed Systems, ACM Press, 1996, pp. 1-14, USA.
Nieuwejaar, N. et al., “Performance of the Galley Parallel File System”,Proceedings of the 4thWorkshop on I/O in Parallel and Distributed Systems: Part of the Federated Computing Research Conference, ACM Press, 1996, pp. 83-94, USA.
No, J. et al., “Integratin Parallel File I/O and Database Support for High-Performance Scientific Data Management”,Proceedings of the 2000 ACM/IEEE Conference on Supercomputing(CDROM), IEEE Computer Society, pp. 1-13, USA.
Park, Y. et al., “Virtual Memory Versus File Interfaces for Large, Memory-Intensive Scientific Applications”,Proceedings of the 1996 ACM/IEEE Conference on Supercomputing (CDROM)vol. 00 Supercomputing' 96, ACM Press, IEEE Computer Society, 1996, pp. 1-20.
Purakayastha, A. et al., “Enwrich: A Compute-Processor Write Caching Scheme for Parallel File Systems”,Proceedings of the 4thWorkshop on I/O in Parallel and Distributed Systems, ACM Press, 1996, pp. 55-68.
Shen, S. et al., “A Novel Application Development Environment for Large-Scale Scientific Computations”,Proceedings of the 14thInternational Conference on Supercomputing, ACM Press, 2000, pp. 274-283, USA.
Shuf, Y. et al., “Characterizing the Memory Behavior of JAVA Workloads: A Structured View and Opportunities for Optimization”;Proceedings of the 2001 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems Sigmetrics '01, ACM Press, 2001, vol. 29 No. 1, pp. 194-205.
Steenkiste, P. et al., “Architecture and Evaluation of a High-Speed Networking Subsystem for Distribution-Memory Systems”; ACM SIGARCH Computer Architecture News,Proceedings of the 21stAnnual International Symposium on Computer Architecture ISCA '94, IEEE Computer Society Press, ACM Press, 1994, vol. 22 No. 2, pp. 154-163.
Sturtevant, J. et al., “PDS/PIO: Lightweight Libraries for Collective Parallel I/O”,Proceedings of the 1998 ACM/IEEE Conference on Supercomputing(CDROM), IEEE Computer So
Ganesh Amit
Klein Jonathan D.
Bingham & McCutchen LLP
Oracle International Corporation
Shin Christopher
LandOfFree
Method and mechanism of accessing segments in data storage... 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 mechanism of accessing segments in data storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and mechanism of accessing segments in data storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3686658