Methods and systems to traverse graph-based networks
US8484154B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2009 |
| Grant date | Jul 9, 2013 |
| Priority date | — |
| Expiry date | Aug 18, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/19
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems to translate input labels of arcs of a network, corresponding to a sequence of states of the network, to a list of output grammar elements of the arcs, corresponding to a sequence of grammar elements. The network may include a plurality of speech recognition models combined with a weighted finite state machine transducer (WFST). Traversal may include active arc traversal, and may include active arc propagation. Arcs may be processed in parallel, including arcs originating from multiple source states and directed to a common destination state. Self-loops associated with states may be modeled within outgoing arcs of the states, which may reduce synchronization operations. Tasks may be ordered with respect to cache-data locality to associate tasks with processing threads based at least in part on whether another task associated with a corresponding data object was previously assigned to the thread.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.