[发明专利]用于在可重构平台中解码数据流的方法和设备

权利要求书

1.一种解码设备(10)，其实施在集成电路上，用于解码以给定的数据表示格式所接收的市场数据输入流，所述解码设备包括：

建立在有限状态机(41)周围的引擎(4)，引擎(4)从至少一个描述文件(5)生成，并且利用至少一个令牌解析器配置为在每个时钟周期期间并行地将输入市场数据流分割为多个令牌并且读取令牌集，

所述引擎包括用于累积读取的所述令牌集的存储元件集，

所述引擎配置为根据从所述描述文件获取的涉及在存储元件中累积的令牌的条件，从在所述存储元件中累积的令牌生成输出指令，以及

所述引擎配置为基于从所述描述文件获取的触发条件选择有限状态机的下一个状态，其中，所述引擎在有限状态机的当前状态下操作。

2.根据权利要求1所述的解码设备，其中，如果满足涉及在存储元件中累积的令牌的条件，则引擎在相同的时钟周期中执行分割、累积、输出指令生成和下一个状态选择操作。

3.根据权利要求1所述的解码设备，其中，引擎配置为在连续的时钟周期期间保持在存储元件中累积令牌，直到满足涉及在存储元件中累积的令牌的条件。

4.根据权利要求1所述的解码设备，其中，所述条件涉及在存储元件中累积的令牌的数量。

5.根据权利要求1所述的解码设备，其中，所述至少一个令牌解析器(40)受控于有限状态机(41)，有限状态机控制在每个时钟周期期间读取的令牌的数量。

6.根据权利要求5所述的解码设备，其中，所述至少一个令牌解析器(40)包括解析器(400)和缓冲器(401)，所述解析器(400)用于依据输入流的数据表示格式而将输入流(1)分割为令牌，所述缓冲器(401)用于缓冲由解析器(400)提供的令牌。

7.根据权利要求5和6中的任一项所述的解码设备，其中，所述至少一个令牌解析器(40)包括读取管理核心(402)，其用以读取从所述输入流的分割获得的令牌集，并且在其输出接口呈现读取的令牌。

8.根据权利要求7所述的解码设备，其中，在特定状态下将要读取的令牌集是基于在每个时钟周期中将要读取的令牌的数量的条件所确定的。

9.根据权利要求8所述的解码设备，其中，所述将要读取的令牌的数量的条件取决于特定令牌的值，有限状态机(41)被配置为：

-在当前时钟周期读取所述特定令牌的值，并且

-在下一个时钟周期，依据所述特定令牌的读取值，读取可用令牌中的令牌的数量。

10.根据权利要求7所述的解码设备，其中，将尚未被有限状态机从读取管理核心读取的令牌附加到新的令牌，并且在接下来的一个或多个时钟周期内将令牌再次呈现在所述读取管理核心(402)的输出接口。

11.根据权利要求10所述的解码设备，其中，输入流具有二进制格式，并且读取管理核心(402)被配置为，允许输入流中的随机字节长度的读取。

12.根据权利要求1所述的解码设备，其中，所述触发条件包括下列条件中的至少一个：涉及在所述有限状态机的当前状态下执行的用于确定输入数据流是否包括格式化错误的错误检测结果的条件、依据存储在存储元件中的数据的条件、以及依据从处理线程中的下一个核心接收的反压信号的条件。

13.根据权利要求1所述的解码设备，其中，所述输入流的格式是基于FIX的、基于FAST的或者二进制格式的。

14.根据权利要求1所述的解码设备，其中，该解码设备包括转换单元(6)集，其用以进一步标准化由引擎(4)输出的指令。

15.一种用于解码输入市场数据流的方法，其以给定的数据表示格式接收，所述方法实施在集成电路上，其中，对于每个接收到的市场数据流，所述方法包括提供从至少一个描述文件(5)生成的有限状态机，所述方法进一步包括下列步骤：

i)在每个时钟周期期间并行地将市场数据输入流分割为多个令牌并且读取令牌集，

ii)在存储元件中累积所读取的所述令牌集，

iii)根据从所述描述文件获取的涉及在存储元件中累积的令牌的条件，从在所述存储元件中累积的令牌生成输出指令，以及

iv)基于从所述描述文件获取的触发条件选择有限状态机的下一个状态，

其中，在有限状态机的当前状态下执行步骤i)至iv)。