System having operation queues corresponding to operation execution time

• US 9,430,278 B2
• Filed: 08/28/2015
• Issued: 08/30/2016
• Est. Priority Date: 11/10/2008
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Robles, David Morgan
• Primary Examiner(s): Faherty, Corey S
• Application Number:
  US14/839,257
• Publication Number:
  US 20150370600A1
• Time in Patent Office: 368 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: G06F 2209/483 Multiproc
• CPC Class Codes: G06F 9/4818 Priority circuits therefor
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A system and method for prioritized queues is provided. A plurality of queues are organized to enable long-running operations to be directed to a long running queue operation, while faster operations are directed to a non-long running operation queue. When an operation request is received, a determination is made whether it is a long-running operation, and, if so, the operation is placed in a long-running operation queue. When the processor core that is executing long-running operations is ready for the next operation, it removes an operation from the long-running operation queue and processes the operation.

Claims

1. A method comprising:

determining whether an operation contained within a request received at a storage system is a long running operation or a non-long running operation based on a type of the operation, the storage system including a storage encryption processor having a first processing core and a second processing core;

in response to determining that the operation is the long running operation, placing the operation in a long running operation queue for execution by the first processing core, wherein the long running operation queue is capable of storing a first plurality of types of first operations defined as long running operations; and

in response to determining that the operation is the non-long running operation, placing the operation in a non-long running operation queue for execution by the second processing core.

2. The method of claim 1 wherein the storage encryption processor, the long running operation queue, and the non-long running operation queue reside on an interface card of the storage system.

3. The method of claim 1 wherein the type of the operation is a tape compression operation that is determined to be the long running operation.

4. The method of claim 1 wherein the type of the operation is a compression operation that is determined to be the non-long running operation.

5. The method of claim 1 further comprising placing a status indicator in a long running operation status queue, the status indicator indicating that the operation is processed by the first processing core.

6. The method of claim 1 further comprising placing a status indicator in a non-long running operation status queue, the status indicator indicating that the operation is processed by the second processing core.

7. The method of claim 1 wherein a producer pointer for each of the long running operation queue and the non-long running operation queue indicates a first location where a next operation is enqueued, and wherein a consumer pointer for each of the long running operation queue and the non-long running operation queue indicates a second location of a current operation that is to be removed from the queue for processing.

8. A storage system, comprising:

a storage encryption processor having a first processing core and a second processing core;

a memory coupled to the storage encryption processor and configured to store one or more processes, the one or more processes when executed by the storage encryption processor operable to;

determine whether a type of operation performed on data and contained within a request received at the storage system is a long running operation or a non-long running operation, wherein the type of operation is one of a plurality of operations performed on the data;

place the operation in a long running operation queue for execution by the first processing core in response to determining that the operation is the long running operation; and

place the operation in a non-long running operation queue for execution by the second processing core in response to determining that the operation is the non-long running operation.

9. The storage system of claim 8 wherein the storage encryption processor, the long running operation queue, and the non-long running operation queue reside on an interface card of the storage system.

10. The storage system of claim 8 wherein the type of the operation is a tape compression operation that is determined to be the long running operation.

11. The storage system of claim 8 wherein the type of the operation is a compression operation that is determined to be the non-long running operation.

12. The storage system of claim 8 wherein the one or more processes are further operable to place a status indicator in a long running operation status queue, that status indicator indicating that the operation is processed by the first processing core.

13. The storage system of claim 8 wherein the one or more processes are further operable to place a status indicator in a non-long running operation status queue, the status indicator indicating that the operation is processed by the second processing core.

14. The storage system of claim 8 wherein a producer pointer for each of the long running operation queue and the non-long running operation queue indicates a first location where a next operation is enqueued, and wherein a consumer pointer for each of the long running operation queue and the non-long running operation queue indicates a second location of a current operation that is to be removed from the queue for processing.

15. A non-transitory computer readable storage medium containing executable program instructions for execution on a processor and configured for storage on the computer readable storage medium, the program instructions when executed operable to:

determine whether an operation contained within a request received at a storage system is a long running operation or a non-long running operation based on a type of the operation, the storage system including a first processing core and a second processing core;

place the operation in a long running operation queue for execution by the first processing core in response to determining that the operation is the long running operation; and

place the operation in a non-long running operation queue for execution by the second processing core in response to determining that the operation is the non-long running operation.

16. The non-transitory computer readable storage medium of claim 15 wherein the long running operation queue and the non-long running operation queue reside on an interface card of the storage system.

17. The non-transitory computer readable storage medium of claim 15 wherein the type of the operation is a tape compression operation that is determined to be the long running operation.

18. The non-transitory computer readable storage medium of claim 15 wherein the type of the operation is a compression operation that is determined to be the non-long running operation.

19. The non-transitory computer readable medium of claim 15, wherein the program instructions, when executed by the processor are further operable to place a status indicator in a long running operation status queue, the status indicator indicating that the operation is processed by the first processing core.

20. The non-transitory computer readable medium of claim 15, wherein the program instructions, when executed by the processor are further operable to place a status indicator in a non-long running operation status queue, the status indicator indicating that the operation is processed by the second processing core.