Back to EveryPatent.com
United States Patent | 5,758,054 |
Katz ,   et al. | May 26, 1998 |
A method and apparatus are provided for detecting and correcting various data errors that may arise in a mass data storage apparatus comprising a set of physical mass storage devices operating as one or more larger logical mass storage devices. More particularly, there is provided a method and apparatus for determining, on restoration of power to a device set, whether or not a write operation was interrupted when power was removed, and for reconstructing any data that may be inconsistent because of the removal of power.
Inventors: | Katz; Randy H. (Berkeley, CA); Powers; David T. (Morgan Hill, CA); Jaffe; David H. (Belmont, CA); Glider; Joseph S. (Mountain View, CA); Idleman; Thomas E. (Santa Clara, CA) |
Assignee: | EMC Corporation (Hopkinton, MA) |
Appl. No.: | 570163 |
Filed: | December 11, 1995 |
Current U.S. Class: | 714/22; 365/228; 711/154; 714/718 |
Intern'l Class: | G06F 011/00; H03M 013/00 |
Field of Search: | 395/182.2,182.18,182.13,182.12 371/21.2,21.1 711/154,159 |
3633175 | Jan., 1972 | Harper | 340/172. |
3914741 | Oct., 1975 | Bonser et al. | 340/146. |
4380029 | Apr., 1983 | Bode | 360/48. |
4393500 | Jul., 1983 | Imazeki | 395/182. |
4402057 | Aug., 1983 | Itou | 395/182. |
4434487 | Feb., 1984 | Rubinson et al. | 371/10. |
4458307 | Jul., 1984 | McAnlis | 395/182. |
4507751 | Mar., 1985 | Gawlick | 364/900. |
4525800 | Jul., 1985 | Hamerla | 365/228. |
4530054 | Jul., 1985 | Hamstra et al. | 365/228. |
4757440 | Jul., 1988 | Scheuneman | 364/200. |
4814971 | Mar., 1989 | Thatte | 371/12. |
4819159 | Apr., 1989 | Shipley et al. | 364/200. |
4819205 | Apr., 1989 | McRoberts | 365/1. |
4819237 | Apr., 1989 | Hamilton | 395/182. |
4899342 | Feb., 1990 | Potter | 371/10. |
4922456 | May., 1990 | Naddor et al. | 371/66. |
4958351 | Sep., 1990 | Flora et al. | 371/40. |
5021963 | Jun., 1991 | Brown | 395/182. |
5148432 | Sep., 1992 | Gordon et al. | 371/10. |
5166939 | Nov., 1992 | Jaffe et al. | 371/40. |
5182752 | Jan., 1993 | DeRoo et al. | 371/37. |
5193154 | Mar., 1993 | Kitajima | 395/250. |
5195100 | Mar., 1993 | Katz et al. | 371/66. |
5197026 | Mar., 1993 | Butler | 365/104. |
5233618 | Aug., 1993 | Glider et al. | 371/68. |
5475697 | Dec., 1995 | Katz et al. | 395/486. |
5544098 | Aug., 1996 | Matsuo | 365/189. |
Foreign Patent Documents | |||
0 180 821 | May., 1986 | EP. | |
0 344 999 | Dec., 1989 | EP. | |
0 071 315 | Feb., 1993 | EP. | |
1 428 407 | Mar., 1976 | GB. | |
90/00280 | Jan., 1990 | WO. |
Honan, P., "What's new in backup hardware and software," Personal Computing, Jun. 1989, pp. 103-110. Katz et al., "A project on high performance I/0 subsystems," Computer Architecture News, vol. 17, No. 5, Sep. 1989, pp. 24-31. Manuel, T., "Breaking the data-rate logjam with arrays of small disk drives," Electronics, vol. 62, No. 2, Feb. 1989, pp. 97-100. Matrick, R., "Impact of memory systems on computer architecture and system organization," IBM Systems Journal, vol. 25, Nos. 3/4, 1986, pp. 274-305. Ng, S., "Some design issues of disk arrays," COMPCON Spring 1989, 1989, pp. 137-142. |