发明名称 Method and apparatus for processing streaming data using programmable logic
摘要 Methods and apparatuses for processing streaming data using programmable logic are disclosed. With an exemplary embodiment, a programmable logic device can be used to sort streaming data and provide a processor with access to the sorted data. With another exemplary embodiment, an Internet search engine can include a programmable logic device to perform match operations in response to search queries for web pages. With another exemplary embodiment, a programmable logic device is configured to perform match operations on streaming data while a processor is freed to perform other tasks.
申请公布号 US9020928(B2) 申请公布日期 2015.04.28
申请号 US201314039128 申请日期 2013.09.27
申请人 IP Reservoir, LLC 发明人 Indeck Ronald S.;Cytron Ron Kaplan;Franklin Mark Allen
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Thompson Coburn LLP 代理人 Thompson Coburn LLP ;Volk, Jr. Benjamin L.
主权项 1. An apparatus comprising: a processor; a memory; a bus; and a programmable logic device for communication with (1) the processor via the bus and (2) the memory, the programmable logic device configured to (1) receive a request from the processor, (2) receive streaming data from the memory, (3) sort the streaming data in response to the received request, wherein the sort operation includes a comparison being performed with respect to the streaming data, and (4) present the sorted data to the bus to thereby provide the processor with access to the sorted data; wherein the processor is free to perform other tasks while the programmable logic device performs the sort operation; wherein the sort operation further includes a match operation, the match operation including the comparison, wherein the request comprises a plurality of parameters for controlling the match operation, the parameters comprising data representative of a data key and data representative of an adjustable threshold; wherein the programmable logic device is further configured to (1) store the data key, (2) store the adjustable threshold, (3) process the streaming data against the stored data key to generate data indicative of a similarity between the streaming data and the data key, and (4) compare the generated data with the stored adjustable threshold to thereby determine whether the streaming data is deemed a match to the data key; and wherein the adjustable threshold is adjustable to control whether the programmable logic device performs an approximate match operation or an exact match operation, and further to control, for an approximate match operation, a degree of approximate matches returned by the approximate match operation.
地址 St. Louis MO US