Task processing optimization in a multiprocessor system
First Claim
Patent Images
1. A method of selecting one of a number of resources for servicing an item, comprising the steps of:
- randomly selecting a subset of the resources, the subset having an associated number of resources that is greater than 1 and substantially less than the number of resources;
querying each of the randomly selected resources in the subset for load information after said step of selecting;
obtaining, in response to said step of querying, load information representing a loading of each resource in the subset from each resource in the subset;
identifying a least loaded of the randomly selected resources in the subset from the obtained load information; and
directing the item to the identified least loaded randomly selected resource of the subset for servicing on the item.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of operating a multiprocessor system having a predefined number of processing units for processing data, includes obtaining load information representing a loading of each of a number of randomly selected ones of the processing units. The number of randomly selected processing units is greater than 1 and substantially less than the predefined number of processing units. A least loaded of the randomly selected processing units is identified from the obtained load information. The data is directed to the identified least loaded randomly selected processing unit for processing.
-
Citations
36 Claims
-
1. A method of selecting one of a number of resources for servicing an item, comprising the steps of:
-
randomly selecting a subset of the resources, the subset having an associated number of resources that is greater than 1 and substantially less than the number of resources; querying each of the randomly selected resources in the subset for load information after said step of selecting; obtaining, in response to said step of querying, load information representing a loading of each resource in the subset from each resource in the subset; identifying a least loaded of the randomly selected resources in the subset from the obtained load information; and directing the item to the identified least loaded randomly selected resource of the subset for servicing on the item. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A multi-resource system for servicing an item, comprising:
-
a plurality of resources having a total number of resources N; a task directing unit interconnectable to each of the plurality of resources and configured (i) to randomly select a subset of the resources, the subset having an associated number of resources that is greater than 1 and substantially less than the total number of resources N;
(ii) to query each of the randomly selected resources in the subset for load information after said step of selecting;
(iii) to obtain load information representing a loading of each resource in the subset;
(iv) to identify a least loaded of the randomly selected resources in the subset from the obtained load information, and (v) to direct the item to the identified least loaded of the randomly selected resources of the subset for servicing the item. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
34. An article of manufacture for processing data in a multiprocessor environment, comprising:
-
computer readable storage medium; and computer programming stored on said storage medium; wherein said stored computer programming is configured to be readable from said computer readable storage medium by a computer and thereby cause said computer to operate so as to; randomly select a subset of at least 2 processing units, the subset having an associated number of processing units that is substantially less than the number of processing units; query the processing units in the subset for load information; obtain, in response to the query, load information representing a loading of each resource in the subset from each resource in the subset; identify a least loaded of the randomly selected processing units in the subset from the obtained load information; and direct the data to the identified least loaded selected processing unit in the subset for processing. - View Dependent Claims (35, 36)
-
Specification