Systems, methods, and devices for acceleration of merge join operations

An apparatus comprising a merge core comprising:

• a parallel comparison circuit comprising at least one processor configured to:
• receive a stream of first keys associated with first data;
• receive a stream of second keys associated with second data;
• compare, based on a join key, at least one of the first keys and at least one of the second keys to generate a first result, wherein the join key is derived from one of the first keys, and wherein the first result comprises an index matrix, the index matrix comprising an indicator of the first keys corresponding to the second keys;
• and
• a collection circuit configured to collect one or more results from the parallel comparison circuit;
• and
• a gathering circuit configured to gather one or more results from the collection circuit.

A system comprising:

• a storage device;
• a memory configured to receive a dataset from the storage device;
• and
• an accelerator device coupled to the storage device, wherein the accelerator device comprises:
• a parallel comparison circuit configured to receive a stream of first keys associated with first data of the dataset from the memory, receive a stream of second keys associated with second data of the dataset from the memory, and compare, in parallel, using a join key, at least one of the first keys and at least one of the second keys to generate a first result, wherein the join key is derived from one of the first keys, and wherein the first result comprises an index matrix, the index matrix comprising an indicator of the first keys corresponding to the second keys;
• a collection circuit configured to collect one or more results from the parallel comparison circuit;
• and
• a gathering circuit configured to gather one or more results from the collection circuit.