The FPGA implementation and analysis of Perfect hash functions: A casestudy on the fast table-lookup of the financial risk management system
Autor: | Guo-Ting Li, 李國廷 |
---|---|
Rok vydání: | 2018 |
Druh dokumentu: | 學位論文 ; thesis |
Popis: | 106 The perfect hash function is suitable for static data. In the financial risk management system, the object of the check is choose by a fixed whitelist, and then to apply risk control, and most risk management system is also based on software check, so the check speed will affect the time due to different factors. For example, the device performance that using software will affect the software operation time. The perfect hash function can create a table for the purpose of quick lookup of the data to be processed, and because the characteristics of the perfect hash function is use the hash value to query the data, the location of the hash table only needs to be searched once to obtain the data stored in this location. Through such an application, combined with the use of the risk management system''s check project. This paper implements the perfect hash function algorithm in NetFPGA-SUME to speed up the overall lookup table and flexibly read and write through the register to set the parameters of the algorithm to meet the low latency and flexibility requirements of the risk management system. |
Databáze: | Networked Digital Library of Theses & Dissertations |
Externí odkaz: |