买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京艾科朗克信息科技有限公司

摘要：本发明提供了一种基于FPGA大容量订单薄的缓存方法，包括以下步骤：步骤1：FPGA提取当前委托报单的报单id，根据crc算式生成两个hash值；步骤2：以h1为指针从地址映射表中读取h1相关的映射信息，并根据映射信息判定是需要重建订单薄，还是订单薄已经存在；如果订单薄不存在进入步骤3，如果订单薄已经存在进入步骤4，步骤3：建立地址映射表，并且建立当前委托报单对应的订单薄信息表项；步骤4：则从订单薄缓存中读取订单薄信息，并且判断和当前委托报单的一致性。本发明提供的方法结合FPGA芯片处理的高并发性和低延迟的技术特性，充分发挥并行化和流水化处理的优势，不仅延迟低，可达到FPGA系统钟的延迟纳秒级，而且所需组件少、成本低、功耗小。

主权项：1.一种基于FPGA大容量订单薄的缓存方法，包括以下步骤：步骤1：FPGA提取当前委托报单的键值，提取当前委托报单的报单id，根据crc算式生成两个hash值，h1和h2；步骤2：以h1为指针从地址映射表中读取h1相关的映射信息，并根据映射信息判定是需要重建订单薄，还是订单薄已经存在；如果订单薄不存在进入步骤3，如果订单薄已经存在进入步骤4，步骤3：建立地址映射表，并且建立当前委托报单对应的订单薄信息表项；步骤4：则从订单薄缓存中读取订单薄信息，并且判断和当前委托报单的一致性；根据映射信息判定是需要重建订单薄的方法为：依据步骤1生成的h1查询地址映射表和返回的slot值，检查所有slot中的valid是否有效，如果都无效，判定需要重建订单薄，则将当前的缓存指针index做加1操作，作为第一个slot中的index，同时作为新订单缓存的指针；如果有slot包含有效valid标志，则判断包含有效valid的slot中是否有相同h2，如果没有，则获取第一个valid标志无效slot的index，同样需要重建订单薄，则将当前的缓存指针index做加1操作，作为该slot中的index，同时作为新订单缓存的指针；根据映射信息判定订单薄已经存在的方法为：依据步骤1生成的h1查询地址映射表和返回的slot值，检查所有slot中的valid是否有效，如果有slot的valid标志有效，并且h2值相同，判定订单薄已经存在，获取该slot中的index作为订单缓存的指针；所述步骤3具体为：依据获取的index，将根据当前委托报单生成的订单信息写入到订单薄缓存中；步骤4具体为依据获取的index，从订单薄缓存中读取对应的订单信息，并经订单薄中的key和当前委托的key进行比较，如果一致，则说明表项真正存在；如果不一致，则说明表项冲突，当前委托的订单信息无法建立。

全文数据：

权利要求：

百度查询： 南京艾科朗克信息科技有限公司 一种基于FPGA大容量订单薄的缓存方法