16. The non-transitory computer storage of claim 15 , further comprising instructions to determine that a number of audio frames in a queue associated with the first computing device exceeds a threshold.
15. Non-transitory computer storage comprising computer-executable instructions to: receive, at a first computing device, first feature data determined from an audio signal; perform first speech recognition processing at the first computing device, wherein the first speech recognition processing comprises determining a first set of active nodes of a plurality of nodes using the first feature data by computing at least one first score using the first feature data and a first arc of a plurality of arcs, wherein a directed graph comprises the plurality of nodes and the plurality of arcs, wherein the directed graph comprises complexity information, and wherein the first computing device is configured to predict a future processing demand based on the complexity information; transmit information relating to the first set of active nodes to a second computing device; receive, at the second computing device, second feature data determined from the audio signal; and perform second speech recognition processing at the second computing device, wherein the second speech recognition processing comprises determining a second set of active nodes of the plurality of nodes using the second feature data and the first set of active nodes by computing at least one second score using the second feature data and a second arc of the plurality of arcs.