买专利卖专利找龙图腾,真高效! 查专利查商标用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大容量订单薄的缓存方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。