发明名称 MULTI-THREADED, LOCKLESS DATA PARALLELIZATION
摘要 In general, techniques are described for parallelizing a high-volume data stream using a data structure that enables lockless access by a multi-threaded application. In some examples, a multi-core computing system includes an application that concurrently executes multiple threads on cores of the system. The multiple threads include one or more send threads each associated with a different lockless data structure that each includes both a circular buffer and a queue. One or more receive threads serially retrieve incoming data from a data stream or input buffer, copy data blocks to one of the circular buffers, and push metadata for the copied data blocks to the queue. Each of the various send threads, concurrent to the operation of the receive threads, dequeues the next metadata from its associated queue, reads respective blocks of data from its associated circular buffers based on metadata information, and offloads the block to a server.
申请公布号 CA2888684(C) 申请公布日期 2017.03.07
申请号 CA20132888684 申请日期 2013.10.18
申请人 ARGYLE DATA, INC. 发明人 HUETTER, RAYMOND J.;MCINTYRE, CRAIG A.;QUOC, MYVAN;CRACKNELL, DAVID I.;YAMARTI, ALKA;GOTWISNER, DAVID I.
分类号 G06F9/54 主分类号 G06F9/54
代理机构 代理人
主权项
地址