Method and apparatus for the processing of heterogeneous units of work

• US 20070094270A1
• Filed: 01/12/2006
• Published: 04/26/2007
• Est. Priority Date: 10/21/2005
• Status: Abandoned Application

• Current Assignee: CallMiner, Inc.
• Original Assignee: CallMiner, Inc.
• Inventors: Dwyer, Michael, Gallino, Jeffrey, Goedecke, David, Hart, Sean, Slade, Peter
• Application Number:
  US11/331,375
• Publication Number:
  US 20070094270A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/5017 Task decomposition
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: G10L 15/32 Multiple recognisers used in sequence or in parallel; Score combination systems therefor, e.g. voting systems

Abstract

Methods and apparatus are provided which may be employed to perform speech recognition processing on a grid computing system. In some embodiments, the grid computing system includes a server system which receives processing tasks from one or more client applications, divides the processing tasks into units of work, and assigns the units of work to one or more of the nodes. Dividing a processing task into units of work may involve dividing audio input data into segments defined by natural speech boundaries. A mathematical representation may be created for each segment prior to its distribution on the grid to minimize network traffic. A node in the system may perform heterogeneous units of work concurrently, such as by isolating the execution of each unit of work in an application domain.

Claims

1. In a grid computing system comprising a server system in networked communication with a plurality of nodes, each node having at least one node characteristic, the server system being operable to divide a processing task into units of work and to assign each of the units of work to one of the plurality of nodes, a method, performed by the server system, comprising acts of:

(A) determining, for a unit of work, at least one node characteristic which is required to perform the unit of work and a subset of said nodes that possess the at least one node characteristic;

(B) notifying at least a portion of the subset of nodes of the availability of the unit of work; and

(C) receiving a request for the unit of work from a node in the subset of nodes; and

(D) providing the unit of work to the node.

2. The method of claim 1, wherein the act (C) further comprises receiving a plurality of requests for the unit of work from each of a plurality of nodes in the subset of nodes, and applying an algorithm to determine which of the plurality of nodes is provided with a unit of work.

3. The method of claim 1, wherein the at least one node characteristic comprises at least one of a group of characteristics including an amount of free memory, an amount of total memory, an amount of free storage capacity, an amount of total storage capacity, an operating system, an amount of processing capacity and a processor speed.

4. The method of claim 1, further comprising an act, performed before the act (A), of receiving the processing task at the server system in a form which specifies the at least one node characteristic.

5. The method of claim 1, further comprising an act of providing an electronic file storage accessible to the server system in which is stored a representation of one or more node characteristics provided by each of the plurality of nodes to the server system, and the act (B) further comprises determining the subset of nodes by accessing the representation of one or more of the characteristics of each node in the electronic file storage.

6. The method of claim 5, wherein the act (B) further comprises determining the subset of nodes by performing acts of:

(B1) accessing the representation of the node characteristics of each of the plurality of nodes in the electronic file storage;

(B2) applying an algorithm to the at least one node characteristic; and

(B3) selecting the subset of nodes based on the application of the algorithm.

7. A server system for use in a grid computing system, the server system being in networked communication with a plurality of nodes, each node having at least one node characteristic, the server system being operable to divide a processing task into units of work and to assign each of the units of work to one of the plurality of nodes, the server system further being operable to:

(A) determine, for a unit of work, at least one node characteristic which is required to perform the unit of work and a subset of said nodes that possess the at least one node characteristic;

(B) notify at least a portion of the subset of nodes of the availability of the unit of work; and

(C) receive a request for the unit of work from a node in the subset of nodes; and

(D) provide the unit of work to the node.

8. The server of claim 7, wherein receiving further comprises receiving a plurality of requests for the unit of work from each of a plurality of nodes in the subset of nodes, and applying an algorithm to determine which of the plurality of nodes is to be provided with a unit of work.

9. The server of claim 8, wherein the at least one node characteristic comprises at least one of a group of characteristics including an amount of free memory, an amount of total memory, an amount of free storage capacity, an amount of total storage capacity, an operating system, an amount of processing capacity and a processor speed.

10. The server of claim 8, further being operable to, before determining at least one node characteristic which is required, receive the processing task in a form which specifies the at least one node characteristic.

11. The server of claim 8, further being operable to provide an electronic file storage accessible to the server system in which is stored a representation of one or more node characteristics provided by each of the plurality of nodes to the server system, and when the server is operated to notify availability of a unit working the server system further determines the subset of nodes by accessing the representation of one or more of the characteristics of each node in the electronic file storage.

12. The server of claim 11, wherein to notify nodes of availability of event of work, the server system is operable to determine the subset of nodes by:

(B1) accessing the representation of the node characteristics of each of the plurality of nodes in the electronic file storage;

(B2) applying an algorithm to the at least one node characteristic; and

(B3) selecting the subset of nodes based on the application of the algorithm.

13. A computer-readable medium article having stored thereon signals comprising instruction which, when executed by a server system in a grid computing system, wherein the server system is in networked communication with a plurality of nodes, each node having at least one node characteristic, cause the server system to be operable to divide a processing task into units of work and to assign each of the units of work to one of the plurality of nodes, according to a method, performed by the server system, comprising acts of:

(A) determining, for a unit of work, at least one node characteristic which is required to perform the unit of work and a subset of said nodes that possess the at least one node characteristic;

(B) notifying at least a portion of the subset of nodes of the availability of the unit of work;

(C) receiving a request for the unit of work from a node in the subset of nodes;

(D) providing the unit of work to the node.

14. The article of claim 13, wherein the act (C) further comprises receiving a plurality of requests for the unit of work from each of a plurality of nodes in the subset of nodes, and applying an algorithm to determine which of the plurality of nodes is provided with a unit of work.

15. The article of claim 14, wherein the at least one node characteristic comprises at least one of a group of characteristics including an amount of free memory, an amount of total memory, an amount of free storage capacity, an amount of total storage capacity, an operating system, an amount of processing capacity and a processor speed.

16. The article of claim 13, further comprising instructions which, when executed, cause the server to perform an act, performed before the act (A), of receiving the processing task at the server system in a form which specifies the at least one node characteristic.

17. The article of claim 13, further comprising instructions which, when executed, cause the server to perform an act of providing an electronic file storage accessible to the server system in which is stored a representation of one or more node characteristics provided by each of the plurality of nodes to the server system, and the act (B) further comprises determining the subset of nodes by accessing the representation of one or more of the characteristics of each node in the electronic file storage.

18. The article of claim 17, wherein the act (B) further comprises determining the subset of nodes by the sewer system performing acts of:

(B1) accessing the representation of the node characteristics of each of the plurality of nodes in the electronic file storage;

(B2) applying an algorithm to the at least one node characteristic; and

(B3) selecting the subset of nodes based on the application of the algorithm.