Virtual ordered writes for multiple storage devices

Patent metadata

Field	Value
Publication number	US-9606739-B1
Application number	US-201414538089-A
Country	US
Kind code	B1
Filing date	Nov 11, 2014
Priority date	Dec 1, 2003
Publication date	Mar 28, 2017
Grant date	Mar 28, 2017

Abstract

Ordering data writes includes at least some of a group of local storage devices receiving a first plurality of data writes, waiting for all of the local storage devices to be ready to switch cycles and causing a coordinated and synchronized cycle switch after all of the local storage devices are ready to switch cycles by sending a first command to each of the local storage devices where the first plurality of data writes are associated with a particular cycle on each local storage device in the group. Ordering data writes also includes at least some of the group of local storage devices receiving a second plurality of writes after initiating the coordinated and synchronized cycle switch where all of the second plurality of writes are associated with a cycle different from the particular cycle on each local storage device.

First claim

What is claimed is:

1. A method of ordering data writes, comprising:
at least some of a plurality of local storage devices receiving a first plurality of data writes from at least one host coupled to the local storage devices;
waiting for all of the local storage devices to be ready to switch cycles;
causing a coordinated and synchronized cycle switch after all of the local storage devices of the plurality of local storage devices are ready to switch cycles by sending a first command to each of local storage devices wherein the first plurality of data writes are associated with a particular cycle on each local storage device in the plurality of local storage devices;
at least some of the plurality of local storage devices receiving a second plurality of writes from at least one host coupled to the local storage devices after initiating the coordinated and synchronized cycle switch wherein all of the second plurality of writes are associated with a cycle different from the particular cycle on each local storage device; and
after completion of the cycle switch, each of the local storage devices of the plurality of local storage devices initiating transfer of the first plurality of writes to a corresponding remote storage device.

2. A method, according to claim 1 , wherein writes to any of the plurality of local storage devices begun after initiating the cycle switch do not complete until after the cycle switch has completed.

3. A method, according to claim 1 , further comprising:
following each of the local storage devices of the plurality of local storage devices completing transfer of the first plurality of writes to a corresponding remote storage device, each of the local storage devices sending a message to the corresponding remote storage device.

4. A method, according to claim 1 , further comprising:
providing the first plurality of data writes to cache slots of the plurality of local storage device.

5. A method, according to claim 1 , wherein the at least one host causes the cycle switch.

6. A method, according to claim 1 , wherein causing the cycle switch includes waiting a predetermined amount of time.

7. A method, according to claim 6 , wherein sending a command to cause a cycle switch also causes writes begun after the first command to not complete until a second command is received.

8. A method, according to claim 7 , further comprising:
after sending the first command to all of the local storage devices, sending the second command to all of the local storage devices to allow writes to complete.

9. A non-transitory computer-readable medium containing software that orders data writes from at least one host coupled to a plurality of local storage devices, the software comprising:
executable code that waits for all of the local storage devices of the plurality of local storage devices to be ready to switch cycles;
executable code that causes a coordinated and synchronized cycle switch after all of the local storage devices of the plurality of local storage devices are ready to switch cycles by sending a first command to each of the local storage devices wherein the first plurality of data writes are associated with a particular cycle on each local storage device in the plurality of local storage devices;
executable code that, for a second plurality of writes from at least one host coupled to the local storage devices provided after initiating the coordinated and synchronized cycle switch, associates all of the second plurality of writes with a cycle different from the particular cycle on each local storage device; and
after completion of the cycle switch, each of the local storage devices of the plurality of local storage devices initiating transfer of the first plurality of writes to a corresponding remote storage device.

10. A non-transitory computer-readable medium, according to claim 9 , wherein writes to any of the plurality of local storage devices begun after initiating the cycle switch do not complete until after the cycle switch has completed.

11. A non-transitory computer-readable medium, according to claim 9 , the software further comprising:
executable code that causes each of the local storage devices to send a message to the corresponding remote storage device following each of the local storage devices of the plurality of local storage devices completing transfer of the first plurality of writes to a corresponding remote storage device.

12. A non-transitory computer-readable medium, according to claim 9 , the software further comprising:
executable code that provides the first plurality of data writes to cache slots of the plurality of local storage device.

13. A non-transitory computer-readable medium, according to claim 9 , wherein the at least one host runs executable code that causes the cycle switch.

14. A non-transitory computer-readable medium, according to claim 9 , wherein executable code that causes the cycle switch includes executable code that waits a predetermined amount of time.

15. A non-transitory computer-readable medium, according to claim 14 , wherein executable code that sends a command to cause a cycle switch also causes writes begun after the first command to not complete until a second command is received.

16. A non-transitory computer-readable medium, according to claim 15 , the software further comprising:
executable code that sends the second command to all of the local storage devices to allow writes to complete after sending the first command to all of the local storage devices.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Lecrone Douglas E
• Heasley Kevin C
• Longinov Vadim
• Halstead Mark J
• Meiri David
• Yoder Benjamin
• Thibodeau William P

Classifications

• Y10S707/99943

  Generating database or data structure, e.g. via user interface · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/0619 Primary

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F11/2074

  Asynchronous techniques · CPC title

• G06F16/10

  File systems; File servers · CPC title