Wise ordering for writes—combining spatial and...

Details Wise ordering for writes—combining spatial and... Wise ordering for writes—combining spatial and...

2006-03-20

2009-08-11

Song, Jasmine (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S130000, C711S114000

Reexamination Certificate

active

07574556

ABSTRACT:
A storage system has a storage controller for an array of storage disks, the array being ordered in an sequence of write groups. A write cache is shared by the disks. The storage controller temporarily stores write groups in the write cache, responsive to write groups being written, and lists the write groups in order of their sequence in the array and in circular fashion, so that a lowest is listed next to a highest one of the write groups. The storage controller selects the listed write groups in rotating sequence. Such a write group is destaged from the write cache to the disk responsive to i) the selecting of the write group and ii) a state of a recency indicator for the write group, wherein the recency indicator shows recency of writing to the write group.

REFERENCES:
patent: 5313609 (1994-05-01), Baylor et al.
patent: 5434992 (1995-07-01), Mattson
patent: 5542066 (1996-07-01), Mattson et al.
patent: 5754888 (1998-05-01), Yang et al.
patent: 6272662 (2001-08-01), Jadav et al.
patent: 6341331 (2002-01-01), McNutt
patent: 6493800 (2002-12-01), Blumrich
patent: 6785771 (2004-08-01), Ash et al.
patent: 6865647 (2005-03-01), Olarig et al.
patent: 6865648 (2005-03-01), Naamad et al.
patent: 6898672 (2005-05-01), Lambright et al.
patent: 2004/0078518 (2004-04-01), Kuwata
patent: 2005/0010722 (2005-01-01), Chen
patent: 2007/0220200 (2007-09-01), Gill
patent: 2001249835 (2002-09-01), None
Lee, Jung-Hoon et al., Application-adaptive intelligent cache memory system, ACM Transactions on Embedded Computing Systems (TECS), ACM Transactions on Embedded Computing Systems (TECS), vol. 1, Issue 1 (Nov. 2002), pp. 56-78.
Panda, P.R. et al., Data and memory optimization techniques for embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 6, Issue 2 (Apr. 2001), pp. 149-206.
Song, Yonghong et al., “Data Locality Enhancement by Memory Reduction,” Proceedings of the 15th international conference on Supercomputing, Jun. 16-21, 2001, Sorrento, Italy, pp. 50-64, http://www.cs.purdue.edu/homes/li/draft/ics01.pdf.
Lee, Jung-Hoon et al., “Application-adaptive intelligent cache memory system,” ACM Transactions on Embedded Computing Systems (TECS), ACM Transactions on Embedded Computing Systems (TECS), vol. 1, Issue 1 (Nov. 2002), pp. 56-78, http://wotan.liu.edu/docis/lib/sisl/rclis/dbl/atemcs/(2002)1%253A1%253C56%253AAICMS%253E/supercom.yonsei.ac.kr%252Fpaper%252FACM-format-final.pdf.
Sermulins, Janis et al., “Cache Aware Optimization of Stream Programs,” Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, Jun. 15-27, 2005, Chicago, vol. 40 Issue 7, pp. 115-126, http://web.mit.edu/rabbah/www/docs/sermulins-Ictes-2005.pdf.
Panda, P.R. et al., “Data and memory optimization techniques for embedded systems,” ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 6, Issue 2 (Apr. 2001), pp. 149-206, http://www.ee.ucla.edu/˜ingrid/Courses/Reading/p149-pandaACM2001.pdf.
Marathe, Jaydeep et al., “METRIC: tracking down inefficiencies in the memory hierarchy via binary rewriting,” Performance monitoring session, ACM International Conference Proceeding Series, vol. 37, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, Mar. 23-26, 2003, pp. 289-300, http://www.csl.cornell.edu/˜sam/papers/cgo03.pdf.

Affiliated with

Also associated with

Rating

Wise ordering for writes—combining spatial and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Wise ordering for writes—combining spatial and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wise ordering for writes—combining spatial and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4130170