Patent ID: 8886535

Claim:
A method of optimizing the calculation of matching scores between phone states and acoustic frames across a matrix of a known, ordered progression of phone states of a transcript of at least one word aligned with an observed progression of acoustic frames within an utterance of the at least one word, the matrix having a plurality of cells, each cell associated with a characteristic acoustic frame and a characteristic phone state, the method comprising: determining a first set of cells within a first row, the first row associated with a first phone state of the known, ordered progression of phone states of the transcript of the at least one word, wherein each cell of the first set of cells meets a threshold probability of matching the first phone state; determining a second set of cells within a second row, the second row associated with a second phone state of the known, ordered progression of phone states of the transcript of the at least one word, wherein each cell of the second set of cells meets a threshold probability of matching the second phone state; storing, on a local cache of a first core, the first phone state; storing, on a local cache of a second core, the second phone state; providing, to the first core, the first set of cells; providing, to the second core, the second set of cells; calculating, on the first core, matching scores of each characteristic state and characteristic observation of each cell of the first set of cells; and calculating, on the second core, matching scores of each characteristic state and characteristic observation of each cell of the second set of cells, wherein the matching scores of the cells of the first set of cells and the matching scores of the cells of the second set of cells are calculated simultaneously.