Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2007-03-20
2007-03-20
Elmore, Reba I. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S162000, C711S165000
Reexamination Certificate
active
10645987
ABSTRACT:
An electronic and computerized system that coalesces write operations using a buffer cache which stores data waiting to be written back to a disk of the electronic and computerized system is described. Dirty data blocks with consecutive data block addresses in the buffer cache are coalesced and written to the disk together. The disk head movements for performing the disk IOs are significantly reduced, thereby allowing the electronic and computerized system to maintain a high IO throughput and high peak performance with fewer disks.
REFERENCES:
patent: 5276662 (1994-01-01), Shaver et al.
patent: 6339811 (2002-01-01), Gaertner et al.
patent: 6907499 (2005-06-01), Herbst et al.
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., Parallel Simulation of Parallel File Systems and I/O Programs,Proceedings of the 1997 ACM/IEEE Conference of 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 Distrbuted Memory Machines”,Proceedings of the 9thInternational Conference on Supercomputing, ACM Press, 1995, pp. 395-403, Spain.
Bordawekar, R. et al., “Design and Evalution 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 Experinces”,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 Mutisystem 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”,Proccedings 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, Parallel File System for High Performance Parallel 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 O/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., “Perfomance of the Gallery 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., “Integrating Parallel File I/O and Database Support for High-Performance Scientific Data Management”,Proccedings 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, X, 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 Con
Frank Richard L.
Goyal Kiran
Lahiri Tirthankar
Loaiza Juan R.
Bingham & McCutchen LLP
Elmore Reba I.
Oracle International Corporation
LandOfFree
Reducing disk IO by full-cache write-merging does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reducing disk IO by full-cache write-merging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing disk IO by full-cache write-merging will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3734639