鲍姆-韦尔奇加速器制造技术

本申请公开了鲍姆

【技术实现步骤摘要】
鲍姆
‑
韦尔奇加速器


[0001]本公开总体上涉及数据处理系统，并且具体地涉及用于促进鲍姆
‑
韦尔奇(Baum
‑
Welch)算法的执行的处理加速器。

技术介绍

[0002]鲍姆
‑
韦尔奇算法是一种用于估计隐马尔可夫模型(HMM)的未知参数的值的方法。鲍姆
‑
韦尔奇算法通常用于广泛范围的应用，包括语音识别、密码分析、数据库搜索引擎等等。它还用于解决与HMM相关联的学习问题。
[0003]数据处理系统中的软件可使用处理单元中的通用处理核来执行鲍姆
‑
韦尔奇算法。例如，数据处理系统可使用中央处理单元(CPU)或图形处理单元(GPU)中的处理核(诸如通用GPU(GPGPU))来执行鲍姆
‑
韦尔奇算法的各个阶段。
[0004]然而，鲍姆
‑
韦尔奇算法要求计算上昂贵的动态编程算法的多次迭代，这些动态编程算法包括所谓的“前向”算法和所谓的“后向”算法。因此，鲍姆
‑/>韦尔奇算法可能具本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种处理器封装，包括：至少一个鲍姆
‑
韦尔奇BW核；所述BW核中的似然值LV生成器，所述LV生成器用于针对观察集合生成前向值FV和后向值BV；所述BW核中的发射概率EP生成器，所述EP生成器用于针对所述观察集合生成EP；所述BW核中的转变概率TP生成器，所述TP生成器用于针对所述观察集合生成TP；以及所述BW核中的转变*发射查找表TELUT存储，所述TELUT存储用于存储用于由所述LV生成器在生成FV和BV时使用的预先配置的转变*发射T*E值。2.根据权利要求1所述的处理器封装，其中，所述TELUT存储使得所述TP生成器能够在针对所述观察集合中的观察中的至少一些观察不计算T*E值的情况下完成鲍姆
‑
韦尔奇算法的迭代。3.根据权利要求1所述的处理器封装，进一步包括：所述BW核中的至少第一似然值和转变概率LVTP引擎和第二LVTP引擎，其中：所述第一LVTP引擎包括第一LV生成器和第一TELUT存储，所述第一LV生成器用于针对来自所述观察集合的第一观察子集生成FV；所述第二LVTP引擎包括第二LV生成器和第二TELUT存储，所述第二LV生成器用于针对来自所述观察集合的第二观察子集生成FV；所述第一LVTP引擎和所述第二LVTP引擎用于并行地从事于生成FV；并且所述第一LV生成器和所述第二LV生成器用于在生成FV和BV时分别使用来自所述第一TELUT存储的T*E值和来自所述第二TELUT存储的T*E值。4.根据权利要求1所述的处理器封装，进一步包括：所述BW核中的控制部分，所述控制部分用于将FV与阈值进行比较并用于丢弃具有低于所述阈值的值的FV。5.根据权利要求4所述的处理器封装，其中，所述控制部分进一步用于：在第一时间戳期间对FV进行排序；将FV与阈值概率值进行比较；以及在第二时间戳期间丢弃具有低于所述阈值的值的FV。6.根据权利要求4所述的处理器封装，其中，所述控制部分进一步用于：在第一时间戳期间对FV进行排序；确定用于分类出要被保留的阈值量的FV的阈值概率值；以及在第二时间戳期间丢弃具有低于所述阈值概率值的值的FV。7.根据权利要求1所述的处理器封装，进一步包括：与所述BW核进行通信的全局事件控制器，所述全局事件控制器用于在所述LV生成器开始生成FV和BV之前用预定的T*E值来配置所述TELUT存储。8.根据权利要求7所述的处理器封装，其中，所述TELUT存储用于存储包括36个条目的至少一个TELUT。9.根据权利要求1所述的处理器封装，其中，所述BW核用于并行地从由FV、BV、EP和TP组成的组生成至少两种类型的概率值。10.根据权利要求9所述的处理器封装，其中，所述EP生成器用于：在所述LV生成器已经
完成生成所述BV之前，针对所述观察集合生成至少一个EP。11.一种数据处理系统，包括：主机处理器；随机存取存储器RAM，所述RAM与所述主机处理器进行通信；至少一个鲍姆
‑
韦尔奇BW核，所述至少一个BW核与所述主机处理器进行通信；所述BW核中的似然值LV生成器，所述LV生成器用于针对观察集合生成前向值FV和后向值BV；所述BW核中的发射概率EP生成器，所述EP生成器用于针对所述观察集合生成EP；所述BW核中的转变概率TP生成器，所述TP生成器用于针对所述观察集合生成TP；以及所述BW核中的转变*发射查找表TELUT存储，所述TELUT存储用于存储包括用于由所述LV生成器在生成FV和BV时使用的预先配置的转变*发射T*E值的TELUT。12.根据权利要求11所述的数据处理系统，其中，所述TELUT存储使得所述TP生成器能够在针对所述观察集合中的观察中的至少一些观察不计算T*E值的情况下完成鲍姆
‑
韦尔奇算法的迭代。13.根据权利要求11所述的数据处理系统，进一步包括：所述BW核中的至少第一似然值和转变概率LVTP引擎和第二LVTP引擎，其中：...

【专利技术属性】
技术研发人员：K，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：