专利详情

专利名称	一种语音识别中的并行搜索方法
申请号	CN200310115044.0	专利类型	发明专利
公开（公告）号	CN1503220	公开（授权）日	2004.06.09
申请（专利权）人	中国科学院声学研究所;北京中科信利技术有限公司	发明（设计）人	韩疆;庹凌云;潘接林;刘建;颜永红;王俊杰
主分类号	G10L15/00	IPC主分类号	G10L15/00
专利有效期	一种语音识别中的并行搜索方法至一种语音识别中的并行搜索方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种语音识别中的并行搜索方法，由多个线程对令牌扩展进行并行运算，各线程按索引单位分配得到各自的t－1时刻词典树的令牌资源，对于分配的t－1时刻的令牌资源，线程T_i对各状态的全局令牌链表中的令牌进行扩展运算，并将新产生的令牌链入目标状态中线程T_i对应的令牌链表中，在所有线程的扩展运算完成后，进行令牌资源的同步运算，本发明方法可在相当程度上实现多处理器系统中处理器间的计算负载平衡。且在并行搜索引擎中令牌扩展线程间的通信开销非常低。