Electrical computers and digital data processing systems: input/ – Input/output data processing – Peripheral configuration
Reexamination Certificate
2007-01-05
2010-06-08
Hafiz, Tariq (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Peripheral configuration
C710S008000
Reexamination Certificate
active
07734837
ABSTRACT:
The present invention relates to a system and methodology to facilitate I/O access to a computer storage medium in a predictable and efficient manner. A scheduling system is provided that mitigates the problem of providing differing levels of performance guarantees for disk I/O in view of varying levels of data access requirements. In one aspect, the scheduling system includes an algorithm or component that provides high performance I/O updates while maintaining high throughput to the disk in a bounded or determined manner. This is achieved by dynamically balancing considerations of I/O access time and latency with considerations of data scheduling requirements. Also, the system provides latency boundaries for multimedia applications as well as managing accesses for other applications.
REFERENCES:
patent: 5455934 (1995-10-01), Holland et al.
patent: 5621898 (1997-04-01), Wooten
patent: 5708796 (1998-01-01), Ozden et al.
patent: 5761692 (1998-06-01), Ozden et al.
patent: 5787482 (1998-07-01), Chen et al.
patent: 5875481 (1999-02-01), Ashton et al.
patent: 5991825 (1999-11-01), Ng
patent: 6023720 (2000-02-01), Aref et al.
patent: 6078998 (2000-06-01), Kamel et al.
patent: 6079028 (2000-06-01), Ozden et al.
patent: 6330646 (2001-12-01), Chen et al.
patent: 6378052 (2002-04-01), Genduso et al.
patent: 6442648 (2002-08-01), Genduso et al.
patent: 6535957 (2003-03-01), Arimilli et al.
patent: 6629220 (2003-09-01), Dyer
patent: 6654851 (2003-11-01), McKean
patent: 6877049 (2005-04-01), Myers
patent: 7197577 (2007-03-01), Nellitheertha
Love. “Interactive Kernel Performance: Kernel Performance in Desktop and Real-time Applications” Proceedings of the Linux Symposium, Jul. 23-26, 2003, Ottawa, Ontario, Canada.
Nagar, et al. “Class-based Prioritized Resource Control in Linux” Proceedings of the Linux Symposium, Jul. 23-26, 2003, Ottawa, Ontario, Canada.
Worthington, et al. “Scheduling Algorithms for Modern Disk Drives” Proceedings of the ACM Sigmetrics, May 1994, pp. 241-251.
Iyer, et al. “Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O” Proceedings of the 18th Symposium on Operating Systems Principles, Oct. 2001, 14 pages.
Akyurek, et al. “Adaptive Block Rearrangement” (1995) ACM Transactions on Computer Systems, vol. 13 Issue 2, pp. 89-121.
Hendel Matthew D.
Liu Jane Win-Shih
Sidhartha Fnu
Hafiz Tariq
Hassan Aurangzeb
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Continuous media priority aware storage scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Continuous media priority aware storage scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuous media priority aware storage scheduler will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4174686