[發(fā)明專利]遍歷基于圖的網(wǎng)絡(luò)的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010610101.2
• 申請日: 2010-12-14
• 公開（公告）號: CN102110437B
• 公開（公告）日: 2011-06-29
• 發(fā)明（設(shè)計）人: K·柳;C·J·休斯;Y-K·陳
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: G10L15/02
• 分類號: G10L15/02;G06F17/30
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 毛力

背景技術(shù)

語音特征提取器已發(fā)展成生成表示音頻流的特征向量流。

基于圖的語音識別網(wǎng)絡(luò)已發(fā)展成使基于語音的特征向量流與書面語言 字詞序列相關(guān)聯(lián)。

推斷引擎已發(fā)展成響應(yīng)于基于語音的特征向量流迭代地遍歷基于圖的 語音識別網(wǎng)絡(luò)的狀態(tài)，以標(biāo)識對應(yīng)字詞序列。

語音識別系統(tǒng)已發(fā)展成使用包括大詞匯量連續(xù)語音識別(LVCSR)系 統(tǒng)的加權(quán)有限狀態(tài)變換器(WFST)。

基于狀態(tài)的網(wǎng)絡(luò)遍歷技術(shù)已按照多線程方式以及單指令多數(shù)據(jù) (SIMD)方式實現(xiàn)。語音識別網(wǎng)絡(luò)的狀態(tài)可包括自循環(huán)，其通常被視為至 對應(yīng)狀態(tài)的附加傳入循環(huán)。在多線程和SIMD處理環(huán)境中，甚至在其中一 狀態(tài)僅包括一個傳入弧加自循環(huán)時，同步化由此也可能是必要的。此外， 基于狀態(tài)的SIMD遍歷技術(shù)可能不能充分利用SIMD處理巷道，其可導(dǎo)致 向量效率低下。這可能抵消SIMD處理的好處。

已為多處理器系統(tǒng)開發(fā)了通用動態(tài)任務(wù)調(diào)度技術(shù)。這種通用技術(shù)對于 諸如語音識別網(wǎng)絡(luò)遍歷的一些應(yīng)用中，可能并非是最優(yōu)的。

附圖簡述

圖1是基于圖的網(wǎng)絡(luò)和推斷引擎的框圖。

圖2是遍歷基于圖的網(wǎng)絡(luò)的方法的處理流程圖。

圖3是圖1系統(tǒng)的框圖，其中該推斷引擎包括活動弧遍歷系統(tǒng)。

圖4是處理活動弧的方法的處理流程圖。

圖5是更新基于圖的網(wǎng)絡(luò)的目標(biāo)狀態(tài)的方法的處理流程圖。

圖6是另一基于圖的網(wǎng)絡(luò)和推斷系統(tǒng)的框圖，其中自循環(huán)信息在對應(yīng) 狀態(tài)的傳出弧內(nèi)建模。

圖7是當(dāng)在網(wǎng)絡(luò)弧的至少一部分內(nèi)建模自循環(huán)信息時遍歷網(wǎng)絡(luò)的方法 的處理流程圖。

圖8是當(dāng)網(wǎng)絡(luò)的一部分弧的固有似然信息被修改成包括自循環(huán)固有似 然信息時遍歷網(wǎng)絡(luò)的方法的處理流程圖。

圖9是當(dāng)網(wǎng)絡(luò)的弧包括用以保持自循環(huán)固有似然信息的多個字段以及 自循環(huán)固有似然信息的存在性的指示時遍歷網(wǎng)絡(luò)的方法的處理流程圖。

圖10是隱式高速緩存感知環(huán)境的框圖，其包括用以將任務(wù)隊列中的任 務(wù)排序的隊列管理器，以及用以在多個處理線程中對來自任務(wù)隊列的任務(wù) 進行調(diào)度的動態(tài)任務(wù)管理器。

圖11是顯式高速緩存感知環(huán)境的框圖，其包括用以將數(shù)據(jù)位置信息與 數(shù)據(jù)對象相關(guān)聯(lián)的高速緩存感知系統(tǒng)，以及用以至少部分地基于數(shù)據(jù)位置 信息向處理線程分配任務(wù)的動態(tài)任務(wù)管理器。

圖12是基于數(shù)據(jù)位置信息將任務(wù)排序的方法的處理流程圖。

圖13是至少部分地基于數(shù)據(jù)位置信息向處理線程分配任務(wù)的方法的 處理流程圖。

圖14是配置成遍歷基于圖的網(wǎng)絡(luò)的計算機系統(tǒng)的框圖。

在附圖中，附圖標(biāo)記的最左邊的一個或多個數(shù)字標(biāo)識該附圖標(biāo)記首次 出現(xiàn)的附圖。

具體實施方式

圖1是系統(tǒng)100的框圖，系統(tǒng)100包括基于圖的網(wǎng)絡(luò)102和推斷引擎 104。

網(wǎng)絡(luò)102包括多個狀態(tài)106和狀態(tài)106之間的弧108，從而將與網(wǎng)絡(luò) 狀態(tài)序列的弧108相對應(yīng)的輸入標(biāo)簽轉(zhuǎn)換成與語法元素序列的弧108相對 應(yīng)的輸出語法元素列表。

推斷引擎104被配置成響應(yīng)于特征向量110的流迭代地遍歷網(wǎng)絡(luò)102。

特征向量110可表示連續(xù)語音、諸如視頻幀序列或視頻剪輯的圖像序 列、以及連續(xù)文本的一個或多個。特征向量100可從一個或多個連續(xù)和/或 離散的信號生成，其可包括嵌入于聲信號中的語音、嵌入于視頻信號中的 可視圖像、以及嵌入于計算機可讀信號中的文本字符和格式化信息的一個 或多個?；谝纛l的特征向量110可表示話語、詞的一部分、或者聲音。 基于視頻的特征向量110可表示動作、色彩、對象，和/或幀之間這些的改 變中的一個或多個。各個特征向量110可包括用以保持與信號的對應(yīng)部分 或幀相關(guān)聯(lián)的信息的多個字段。

語法可對應(yīng)于書面語言，其可包括人類可讀語言和計算機可讀語言中 的一種或多種。

系統(tǒng)100可對應(yīng)于語音和/或視頻識別系統(tǒng)以將音頻和/或視頻轉(zhuǎn)換成 書面語言。替代地或者另外地，系統(tǒng)100可對應(yīng)于用以從第一書面語言翻 譯到第二書面語言的語言翻譯系統(tǒng)。第一和第二書面語言的一種或多種可 對應(yīng)于口頭語言和/或計算機可讀語言。