1. A method comprising: buffering N audio frames of a plurality of audio frames associated with an audio signal, where N is greater than 1; pre-computing scores, by using a processor, for a subset of context dependent models (CDMs); performing a graphical model search associated with the N audio frames; determining that a score of a context independent model (CIM) associated with a CDM and an audio frame is to be used in lieu of a score for the CDM when a score for the CDM is required by the graphical model search and the score for the CDM has not been pre-computed; pre-computing all scores of CIMs associated with the N frames; and storing the pre-computed scores associated with the CIMs in a context independent score cache (CI-CACHE), wherein determining the CIM score associated with the CDM comprises retrieving a score from the CI-CACHE based on a CIM to CDM mapping table.