Processing channel subsystem pending I/O work queues based on priorities

• US 6,651,125 B2
• Filed: 09/28/1999
• Issued: 11/18/2003
• Est. Priority Date: 09/28/1999
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Meritt, Allan S., Nick, Jeffrey M, Yudenfriend, Harry M., Wyman, Leslie W., Maergner, Juergen
• Primary Examiner(s): Myers, Paul R.
• Application Number:
  US09/407,459
• Publication Number:
  US 20030065835A1
• Time in Patent Office: 1,512 Days
• Field of Search: 710/113-125, 710/6, 710/240-244, 710/40, 711/151, 711/173, 709/105
• US Class Current: 710/244
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455

Abstract

Asynchronous requests, such as input/output (I/O) requests, within a coprocessor of a computing environment are managed. The management of the asynchronous requests is based on priorities associated with the asynchronous requests. This management includes, for instance, selecting an asynchronous request to be processed using a priority scheme, and/or affording resources to the asynchronous requests using a priority scheme.

Claims

1. A method of managing asynchronous I/O initiation requests within a coprocessor of a computing environment, said method comprising:

obtaining by said coprocessor one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations, said one or more asynchronous I/O requests being associated with one or more partitions of said computing environment, and said one or more partitions including one or more operating systems; and

initiating an asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, said asynchronous I/O initiation request to be used to initiate execution of at least one I/O operation, and said initiating comprising selecting said asynchronous I/O initiation request using (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one priority assigned to at least one partition of said one or more partitions, wherein said (ii) at least one priority is dynamically adjusted by a workload manager considering workload goals of said at least one partition.

2. The method of claim 1, wherein said selecting comprises:

ordering within said coprocessor said one or more asynchronous requests based on sequencing of priorities; and

selecting a first asynchronous request of the ordered asynchronous requests.

3. The method of claim 1, wherein the selected asynchronous request has a high priority relative to one or more other asynchronous requests.

4. The method of claim 1, wherein said selecting further comprises using a fairness criterion to select said asynchronous request to be processed.

5. The method of claim 1, wherein said one or more partitions are at least one logical partition of said computing environment, and wherein said at least one logical partition is coupled to said coprocessor and said at least one logical partition has one or more priority values associated therewith.

6. The method of claim 5, further comprising assigning a default priority value to one or more logical partitions of said at least one logical partition.

7. The method of claim 5, wherein said at least one logical partition has a range of priority values associated therewith.

8. The method of claim 1, wherein said one or more asynchronous requests are located on a queue of said coprocessor.

9. The method of claim 1, wherein said coprocessor comprises a channel subsystem.

10. A method of managing asynchronous I/O initiation requests within a coprocessor of a computing environment, said method comprising:

obtaining by said coprocessor one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations; and

managing within said coprocessor initiation of said one or more asynchronous I/O initiation requests to be used for initiating execution of one or more I/O operations, wherein said managing uses (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one fairness criterion applied to said at least one asynchronous I/O initiation request to facilitate initiating, prior to a starvation period of time elapsing, one or more initiation requests of said at least one asynchronous I/O initiation request, even if said one or more initiation requests are assigned lower priorities than the priority assigned to at least one other initiation request.

11. The method of claim 10, wherein said managing comprises assigning one or more resources of said coprocessor to an asynchronous request of said one or more asynchronous requests based on priority of said asynchronous request.

12. The method of claim 10, wherein said managing comprises selecting an asynchronous request to be processed from said one or more asynchronous requests, said selecting using at least one priority assigned to said asynchronous request.

13. The method of claim 10, wherein said coprocessor comprises a channel subsystem.

14. A system of managing asynchronous I/O initiation requests within a coprocessor of a computing environment, said system comprising:

means for obtaining by said coprocessor one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations, said one or more asynchronous I/O requests being associated with one or more partitions of said computing environment, and said one or more partitions including one or more operating systems; and

means for initiating an asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, said asynchronous I/O initiation request to be used to initiate execution of at least one I/O operation, and said initiating comprising means for selecting an asynchronous I/O initiation request using (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one priority assigned to at least one partition of said one or more partitions, wherein said (ii) at least one priority is dynamically adjusted by a workload manager considering workload goals of said at least one partition.

15. The system of claim 14, wherein said means for selecting comprises:

means for ordering within said coprocessor said one or more asynchronous requests based on sequencing of priorities; and

means for selecting a first asynchronous request of the ordered asynchronous requests.

16. The system of claim 14, wherein the selected asynchronous request has a high priority relative to one or more other asynchronous requests.

17. The system of claim 14 wherein said means for selecting further comprises means for using a fairness criterion to select said asynchronous request to be processed.

18. The system of claim 14, wherein said one or more partitions are at least one logical partition of said computing environment, and wherein said at least one logical partition is coupled to said coprocessor and said at least one logical partition has one or more priority values associated therewith.

19. The system of claim 18, further comprising means for assigning a default priority value to one or more logical partitions of said at least one logical partition.

20. The system of claim 18, wherein said at least one logical partition has a range of priority values associated therewith.

21. The system of claim 14, wherein said one or more asynchronous requests are located on a queue of said coprocessor.

22. The system of claim 14, wherein said coprocessor comprises a channel subsystem.

23. A system of managing asynchronous I/O initiation requests within a coprocessor of a computing environment, said system comprising:

means for obtaining by said coprocessor one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations; and

means for managing within said coprocessor initiation of said one or more asynchronous I/O requests to be used for initiating execution of one or more I/O operations, wherein said means for managing uses (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one fairness criterion applied to said at least one asynchronous I/O initiation request to facilitate initiating, prior to a starvation period of time elapsing, one or more initiation requests of said at least one asynchronous I/O initiation request, even if said one or more initiation requests are assigned lower priorities than the priority assigned to at least one other initiation request.

24. The system of claim 23, wherein said means for managing comprises means for assigning one or more resources of said coprocessor to an asynchronous request of said one or more asynchronous requests based on priority of said asynchronous request.

25. The system of claim 23, wherein said means for managing comprises means for selecting an asynchronous request to be processed from said one or more asynchronous requests, said means for selecting using at least one priority assigned to said asynchronous request.

26. The system of claim 23, wherein said coprocessor comprises a channel subsystem.

27. A system of managing asynchronous I/O initiation requests within coprocessors of a computing environment, said system comprising:

a coprocessor adapted to obtain one or more asynchronous I/O initation requests to be initiated for initiating execution of one or more I/O operations, said one or more asynchronous I/O requests being associated with one or more partitions of said computing environment, and said one or more partitions including one or more operating systems; and

a coprocessor adapted to initiate an asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, said asynchronous I/O initiation request to be used to initiate execution of at least one I/O operation, and said initiating comprising selecting an asynchronous I/O initiation request using (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one priority assigned to at least one partition of said one or more partitions, wherein said (ii) at least one priority is dynamically adjusted by a workload manager considering workload goals of said at least one partition.

28. A system of managing asynchronous I/O initiation requests within a coprocessor of a computing environment, said system comprising:

a coprocessor adapted to obtain one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations; and

said coprocessor being further adapted to manage initiation of said one or more asynchronous I/O initiation requests to initiate execution of one or more I/O operations, wherein said managing uses (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one fairness criterion applied to said at least one asynchronous I/O initiation request to facilitate initiating, prior to a starvation period of time elapsing, one or more initiation request of said at least one asynchronous I/O initiation request, even if said one or more initiation request are assigned lower priorities than the priority assigned to at least one other initiation request.

29. At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of managing asynchronous I/O initiation requests within a coprocessor of a computing environment, said method comprising:

obtaining by said coprocessor one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations, said one or more asynchronous I/O request being associated with one or more partitions of said computing environment, and said one or more partitions including one or more operating systems; and

initiating an asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, said asynchronous I/O initiation request to be used to initiate execution of at least one I/O operation, and said initiating comprising selecting an asynchronous I/O initiation request using (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one priority assigned to at least one partition of said one or more partitions, wherein said (ii) at least one priority is dynamically adjusted by a workload manager considering workload goals of said at least one partition.

30. The at least one program storage device of claim 29, wherein said selecting comprises:

ordering within said coprocessor said one or more asynchronous requests based on sequencing of priorities; and

selecting a first asynchronous request of the ordered asynchronous requests.

31. The at least one program storage device of claim 29, wherein the selected asynchronous request has a high priority relative to one or more other asynchronous requests.

32. The at least one program storage device of claim 29, wherein said selecting further comprises using a fairness criterion to select said asynchronous request to be processed.

33. The at least one program storage device of claim 29, wherein said one or more partitions are at least one logical partition of said computing environment, and wherein said at least one logical partition is coupled to said coprocessor and said at least one logical partition has one or more priority values associated therewith.

34. The at least one program storage device of claim 33, wherein said method further comprises assigning a default priority value to one or more logical partitions of said at least one logical partition.

35. The at least one program storage device of claim 33, wherein said at least one logical partition has a range of priority values associated therewith.

36. The at least one program storage device of claim 29, wherein said one or more asynchronous requests are located on a queue of said coprocessor.

37. The at least one program storage device of claim 29, wherein said coprocessor comprises a channel subsystem.

38. An article of manufacture, comprising:

at least one computer usable medium having computer readable program code means embodied therein for causing the managing of asynchronous I/O initiation requests within a coprocessor of a computing environment, the computer readable program code means in said article of manufacture comprising;

computer readable program code means for causing a computer to provide one or more asynchronous I/O initiation requests for initiating execution of one or more I/O operations; and

computer readable program code means for causing a computer to manage initiation within said coprocessor of said one or more asynchronous I/O initiation requests to be used for initiating execution of one or more I/O operations, wherein said computer readable program code means for causing a computer to manage uses (i) at least one priority assigned to at least one asynchronous I/O initiation request of said one or more asynchronous I/O initiation requests, and (ii) at least one fairness criterion applied to said at least one asynchronous I/O initiation request to facilitate initiating, prior to a starvation period of time elapsing, one or more initiation requests of said at least one asynchronous I/O initiation request, even if said one or more initiation requests are assigned lower priorities than the priority assigned to at least one other initiation request.

39. The article of manufacture of claim 38, wherein said computer readable program code means for causing a computer to manage comprises computer readable program code means for causing a computer to assign one or more resources of said coprocessor to an asynchronous request of said one or more asynchronous requests based on priority of said asynchronous request.

40. The article of manufacture of claim 38, wherein said computer readable program code means for causing a computer to manage comprises computer readable program code means for causing a computer to select an asynchronous request to be processed from said one or more asynchronous requests, said selecting using at least one priority assigned to said asynchronous request.

41. The article of manufacture of claim 38, wherein said one or more asynchronous requests comprise one or more I/O requests.

42. The article of manufacture of claim 38, wherein said coprocessor comprises a channel subsystem.