Adaptive disk layout techniques and tools

Details Adaptive disk layout techniques and tools Adaptive disk layout techniques and tools

2007-08-21

2007-08-21

Nguyen, Hiep T. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S113000

Reexamination Certificate

active

11026807

ABSTRACT:
In one aspect, in response to each of plural page faults, a copy of a requested virtual memory page is written to a sorted set of pages in the read order of the sorted pages. A copy of a modified or new data page also can be written to the sorted set. Sorting can be limited to certain kinds of pages (e.g., data pages). Temporary data pages can be deleted from a sorted set to improve efficiency. If a previously sorted page is requested, writing the page back to the sorted set can be omitted. A sorted set of pages also can be sorted based on retirement order. In another aspect, copies of pages that are accessed or not accessed in memory within certain time windows are written in a sorted order based on phase groups.

REFERENCES:
patent: 5220667 (1993-06-01), Ichieda
patent: 5333311 (1994-07-01), Whipple, II
patent: 5713008 (1998-01-01), Falkner
patent: 5950007 (1999-09-01), Nishiyama et al.
patent: 6009481 (1999-12-01), Mayer
patent: 6073232 (2000-06-01), Kroeker et al.
patent: 6317818 (2001-11-01), Zwiegincew et al.
patent: 2003/0212985 (2003-11-01), Chan et al.
English et al., “Loge: a self-organizing disk controller,”Proc. USENIX Winter 1992 Tech. Conf., San Francisco, pp. 237-251 (Jan. 1992).
Griffioen et al., “Reducing File System Latency Using a Predictive Approach,” 11 pp., no date.
Hatfield et al., “Program Restructuring for Virtual Memory,”IBM Sys. J., No. 3, pp. 168-192 (1971).
Kroeger et al., “Predicting Future File-system Actions from Prior Events,”Proc. USENIX Annual Tech. Conf.,San Diego, pp. 1-10 (Jan. 1996).
Palmer et al., “Fido: A Cache that Learns to Fetch,”Proc. 17th Int'l Conf. on Very Large Databases, Barcelona, pp. 255-264 (Sep. 1991).
Patterson et al., “Informed Prefetching and Caching,”Proc. 15th ACM Symp. on Operating System Principles, Copper Mountain Resort, CO, pp. 79-95 (Dec. 1995).
Staelin et al., “Smart Filesystems,”Proc. USENIX—Winter '91, Dallas, TX, pp. 45-51 (1991).
Tait et al., “Detection and Exploitation of File Working Sets,”IEEE, pp. 2-9 (1991).
Ron White,How Computers Work, Que Corporation, pp. 128-152 (6thed., 2002).
John L. Hennessy & David A. Patterson,Computer Architecture: A Quantitative Approach, Morgan Kaufmann Publishers, Inc., pp. 2-21, 402-475, 500-559 (1990).
Kai Hwang & Fayé A. Briggs,Computer Architecture and Parallel Processing, McGraw-Hill, Inc., pp. 52-141 (1984).
Computer Engineering Handbook, ed. C. H. Chen, McGraw-Hill, Inc., pp. 5.4-5.9, 5.20-5.23 (1992).
V. Carl Hamacher, Zvonko G. Vranesic & Safwat G. Zaky,Computer Organization, McGraw-Hill, Inc., pp. 286-293 (1978).
Winn L. Rosch,Winn L. Rosch Hardware Bible, Premier Edition, Sams Publishing, pp. 154-193, 366-402, 483-540, 565-602 (1997).
Harold Lorin,Introduction to Computer Architecture and Organization, John Wiley & Sons, Inc., pp. 119-146, 173-179, 251-270 (1982).
Windsor H. Hsu & Alan Jay Smith, “The Real Effect of I/O Optimizations and Disk Improvements”, UC-Berkeley Technical Report No. UCB/CSD-03-1263, 57 pp. (Jul. 2003).
Windsor W. Hsu, Alan Jay Smith & Honesty C. Young, “The Automatic Improvement of Locality in Storage Systems”, UC-Berkeley Technical Report No. UCB/CSD-03-1264, 43 pp. (Jul. 2003).
Rick Coulson, “Intel's Application Launch Accelerator Technology Loads Software 3X Faster,”Intel Platform Solutions News, 4 pp. (Dec. 1997).
John Ousterhout & Fred Douglis, “Beating the I/O Bottleneck: A Case for Log-Structured File Systems,” UC-Berkeley Technical Report No. UCB/CSD-88-467, 18 pp. (1988).
Mendel Rosenblum & John K. Ousterhout, “The Design and Implementation of a Log-Structured File System,”Proc. 13th ACM Symposium on Operating Systems Principles, 15 pp. (1991-1992).
Mark Russinovich & David Solomon, “Windows XP: Kernel Improvements Create a More Robust, Powerful, and Scalable OS,”MSDN Magazine, 23 pp. (Dec. 2001) [Downloaded from the World Wide Web on Dec. 15, 2004].

Affiliated with

Also associated with

Rating

Adaptive disk layout techniques and tools does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive disk layout techniques and tools, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive disk layout techniques and tools will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3861797