Method and apparatus for processing of heterogeneous units of work

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.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application claims priority under 35 U.S.C. § 119(e) to U.S. Provisional Application Ser. No. 60 / 729,088, entitled “Method and Apparatus for Processing Heterogeneous Units of Work,” filed on Oct. 21, 2005, which is incorporated by reference in its entirety.FIELD OF INVENTION [0002] This invention relates to computer systems, and more particularly to computer systems in which the processing for a particular task may be performed by more than one processor. More specifically, the invention relates to methods and apparatus for performing speech recognition processing on a grid computing system. BACKGROUND OF INVENTION [0003] Performing computationally intensive tasks in a cost-effective manner is a long-standing goal in the realm of computer engineering and in various disciplines that rely on large-scale computing. In one approach, called grid computing, systems employ the unused resources of a plurality of computers (“nodes,” which g...

AI Technical Summary

Benefits of technology

[0006] Applicants have appreciated that conventional grid computing systems are limited with respect to performing certain types of work, such as speech recognition processing. Accordingly, although the invention is not limited to being used to perform speech recognition processing, embodiments thereof improve the ability of conventional grid computing systems to support certain types of work, such as speech recognition processing. In accordance with some embodiments of the invention, a method is provided for use in a grid computing system comprising a server system in networked communication with a plurality of nodes, 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 method, performed by a node, comprises acts of: (A) receiving a first unit of work from the server system, the first unit of work requiring an execution of a first sequence of instructions; (B) determining whether the first sequence of instructions is stored on the node; (C) if it is determined that the first sequence of instructions is not stored on the node, retrieving the first sequence of instructions from the server system; (D) executing the first sequence of instructions to perform the unit of work.

Problems solved by technology

Applicants have appreciated that conventional grid computing systems are limited with respect to performing certain types of work, such as speech recognition processing.

Images