Multicast copy ring for database direct memory access filtering engine

• US 10,459,859 B2
• Filed: 11/28/2016
• Issued: 10/29/2019
• Est. Priority Date: 11/28/2016
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Jain, Rishabh, Brown, David A., Duller, Michael
• Primary Examiner(s): Vo, Tim T
• Assistant Examiner(s): Huynh, Kim T
• Application Number:
  US15/362,673
• Publication Number:
  US 20180150421A1
• Time in Patent Office: 1,065 Days
• Field of Search: 710300-310, 710100, 711113
• CPC Class Codes: G06F 13/102 where the programme performs an interfacing function, e.g. device driver G06F13/105 takes precedence; scheduling within device drivers G06F9/52; contention policies within device drivers G06F9/4881
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 13/4068 Electrical coupling

Abstract

Techniques provide for hardware accelerated data movement between main memory and an on-chip data movement system that comprises multiple core processors that operate on the tabular data. The tabular data is moved to or from the scratch pad memories of the core processors. While the data is in-flight, the data may be manipulated by data manipulation operations. The data movement system includes multiple data movement engines, each dedicated to moving and transforming tabular data from main memory data to a subset of the core processors. Each data movement engine is coupled to an internal memory that stores data (e.g. a bit vector) that dictates how data manipulation operations are performed on tabular data moved from a main memory to the memories of a core processor, or to and from other memories. The internal memory of each data movement engine is private to the data movement engine. Tabular data is efficiently copied between internal memories of the data movement system via a copy ring that is coupled to the internal memories of the data movement system and/or is coupled to a data movement engine. Also, a data movement engine internally broadcasts data to other data movement engines, which then transfer the data to respective core processors. Partitioning may also be performed by the hardware of the data movement system. Techniques are used to partition data “in flight”. The data movement system also generates a column of row identifiers (RIDs). A row identifier is a number treated as identifying a row or element'"'"'s position within a column. Row identifiers each identifying a row in column are also generated.

Claims

1. A method, comprising:

in response to a particular memory location being pushed into a first register within a first register space that is accessible by a first set of electronic circuits;

said first set of electronic circuits accessing a descriptor stored at the particular memory location, wherein the descriptor indicates;

a width of a column of tabular data, a number of rows of said tabular data;

a source memory address specifying a memory address for said tabular data in a source memory unit of a plurality of memory units;

a destination memory address specifying a relative address within each memory unit of said plurality of memory units;

a write map specifying which of said plurality of memory units to write said tabular data;

the first set of electronic circuits determining, based on the descriptor, control information, said control information including said write map;

the first set of electronic circuits transmitting, using a hardware data channel, the control information to a second set of electronic circuits;

according to the control information, said second set of electronic circuits copying said tabular data from said source memory unit to each memory unit of said plurality of memory units specified by said write map.

2. The method of claim 1, wherein said tabular data is a bit vector, wherein said second set of electronic circuits:

based on a copy of said bit vector stored in a first memory unit of said plurality of memory units, performing one or more tabular data manipulation operations on first other tabular data; and

based on a copy of said bit vector stored in a second memory unit of said plurality of memory units, performing one or more tabular data manipulation operations on second other tabular data.

3. The method of claim 1, wherein said tabular data is a RID column, wherein said second set of electronic circuits:

based on a copy of said RID column stored in a first memory unit of said plurality of memory units, performing one or more tabular data manipulation operations on first other tabular data; and

based on a copy of said RID column stored in a second memory unit of said plurality of memory units, performing one or more tabular data manipulation operations on second other tabular data.

4. The method of claim 1,

wherein said second set of electronic circuits comprise a plurality of copy ring nodes, each copy ring node of said plurality of copy ring nodes connected by a first bus to a source copy ring node and a second bus to a destination copy ring node;

wherein said plurality of copy ring nodes includes a plurality of copy memory interface nodes, each copy memory interface node being configured to write and read from one or more respective memory units of said plurality of memory units;

wherein the method further includes each copy memory interface node of a set of one or more of said plurality of copy memory interface nodes receiving said control information from the respective source copy node of said each copy memory interface node.

5. The method of claim 4, wherein said each copy memory interface node of a set of one or more of said plurality of copy memory interface nodes receiving said control information includes a particular copy memory interface node receiving said control information, wherein the method further includes:

in response to said particular copy memory interface node receiving said control information, said particular copy memory interface node detecting that said write map specifies to write said tabular data to the respective one or more memory units of said plurality of memory units; and

in response to said particular copy memory interface node detecting that said write map specifies to write said tabular data to the respective one or more memory units of said plurality of memory units;

writing said tabular data to a respective memory unit of said particular copy memory interface node at said destination memory address, said tabular data being forwarded to said particular copy memory interface node by the respective source copy ring node of said particular copy memory interface node, and

setting said write map to not specify to write said tabular data to the respective memory unit of said particular copy memory interface node.

6. The method of claim 5, further including:

after setting said write map, said particular copy memory interface node detecting that said write map specifies to write to another memory unit of said plurality of memory units;

in response to detecting that said write map specifies to write to another memory unit of said plurality of memory units, forwarding said tabular data to the respective destination node of said particular copy memory interface node.

7. The method of claim 5, further including:

after setting said write map, said particular copy memory interface node detecting that said write map does not specify to write to another memory unit of said plurality of memory units;

in response to detecting that said write map does not specify to write to another memory unit of said plurality of memory units, ceasing to forward said tabular data to the respective destination particular copy memory interface node of said particular copy memory interface node.

8. The method of claim 4, wherein said each copy memory interface node of a set of one or more of said plurality of copy memory interface nodes receiving said control information includes a particular copy memory interface node receiving said control information, wherein the method further includes:

said particular copy memory interface node detecting that said source memory address identifies said tabular data in the respective memory unit of said particular copy memory interface node;

in response detecting that said source memory address identifies said tabular data in the respective memory unit of said particular copy memory interface node, said particular copy memory interface node;

reading said tabular data from the respective memory unit of said particular copy memory interface node; and

transmitting said tabular data to the respective destination copy memory interface node of said particular copy memory interface node.

9. The method of claim 8,

detecting that said write map specifies to write said tabular data to the respective memory unit of said particular copy memory interface node;

and

in response to said particular copy memory interface node detecting that said write map specifies to write said tabular data to the respective memory unit of said particular copy memory interface node, writing said tabular data to the respective memory unit of said particular copy memory interface node at said destination memory address, said tabular data being forwarded to said particular copy memory interface node by the respective source copy ring node of said particular copy memory interface node.

10. The method of claim 4, further including:

wherein said plurality of copy ring nodes include one copy engine node;

wherein said copy engine node is connected to a controller;

wherein said copy engine node receives second control information, wherein said second control information specifies;

a width of a column of second tabular data and a number of rows of said second tabular data;

a source memory address specifying a memory address for said second tabular data in a source memory unit of a plurality of memory units.

11. The method of claim 10, further including

a particular copy memory interface node of said plurality of copy memory interface nodes receiving said control information;

said particular copy memory interface node detecting that said source address identifies an address in the respective memory unit of said particular copy memory interface node;

in response detecting that said source address identifies an address in the respective memory unit of said particular copy memory interface node, said particular copy memory interface node;

reading said second tabular data from the respective memory unit of said particular copy memory interface node; and

transmitting said second tabular data to the respective destination copy memory interface node of said particular copy memory interface node;

said copy engine node sending said second tabular data read from said particular copy memory interface node to said controller.

12. A method, comprising:

a first core processor of a plurality of core processors that are on a single chip pushing a particular memory address into a first register;

wherein each core processor of said plurality of core processors is coupled to a scratch pad memory of a plurality of scratch pad memories that are on said single chip;

wherein for each subset of said plurality of core processors, a respective data movement engine of a plurality of data movement engines on said single chip is configured to move data from a main memory connected to said single chip to the respective scratch pads of said each subset of said plurality of core processors;

wherein a copy ring on said single chip comprises copy memory interface nodes, each being coupled to respective one or more database movement engines of said plurality of data movement engines, and

wherein a descriptor stored at the memory address in the respective scratch pad of the first core processor indicates;

a width of a column of tabular data, a number of rows of said tabular data;

a source memory address specifying a memory address for said tabular data in a source memory;

a destination memory address specifying a relative address within each scratch pad memory of said plurality of scratch pad memories; and

a write map specifying which of said plurality of scratch pad memories to write said tabular data;

in response to said first core processor pushing said particular memory address into a first register;

a first data movement engine moving said tabular data from said source memory to the destination memory address of the respective scratch pad memory of said first core processor;

transmitting control information to said copy ring, said control information including said write map and said destination memory address;

a particular copy memory interface node of said copy memory interface nodes receiving said control information, said particular copy memory interface node being coupled to a particular data movement engine of said data movement engines;

said particular copy memory interface node writing said tabular data to circuitry of the particular data movement engine;

said particular data movement engine causing said tabular data stored in said respective memory to be written to each scratch pad memory of the respective subset of core processors that is identified by the write map.

13. The method of claim 12, wherein said source memory is a scratch pad of a core processor of said plurality of core processors.

14. The method of claim 12, wherein said source memory is said main memory.

15. The method of claim 14, wherein said descriptor specifies to perform one or more tabular data manipulation operations, the method further including said particular data movement engine performing said data manipulation operations to said tabular data.

16. The method of claim 12, wherein said source memory is DMS memory.

17. The method of claim 12, wherein said copy ring comprises a copy engine node that is connected to a network, wherein the method further includes:

said copy engine node receiving second control information and second tabular data over said network, said second control information specifying;

a width of a column of said second tabular data, a number of rows of said second tabular data;

a destination memory address specifying a relative address within each scratch pad memory of said plurality of scratch pad memories; and

a second write map specifying which of said plurality of scratch pad memories to write said second tabular data;

said copy engine transmitting to a destination copy memory interface node said second control information and said second tabular data;

a certain copy memory interface node of said copy memory interface nodes receiving said second control information, said certain copy memory interface node being coupled to a certain data movement engine of said data movement engines;

said certain copy memory interface node writing said tabular data to circuitry of the certain data movement engine; and

said certain data movement engine causing said tabular data to be written to each scratch pad memory of the respective subset of core processors that is identified by the write map.

18. The method of claim 17, wherein said second control information specifies to perform one or more tabular data manipulation operations, the method further including said certain data movement engine performing said data manipulation operations to said tabular data.

19. A single chip, comprising:

a first register within a first register space;

a first set of electronic circuits, said first register space being accessible to said first set of electronic circuits;

a second set of electronic circuits connected to said first set of electronic circuits via a hardware data channel;

responsive to a particular memory location being pushed into said first register;

said first set of electronic circuits being configure to;

access a descriptor stored at the particular memory location, wherein the descriptor indicates;

a width of a column of tabular data,

a number of rows of said tabular data,

a source memory address specifying a memory address for said tabular data in a source memory unit of a plurality of memory units,

a destination memory address specifying a relative address within each memory unit of said plurality of memory units, and

a write map specifying which of said plurality of memory units to write said tabular data;

determine, based on the descriptor, control information, said control information including said write map; and

transmit via the hardware data channel, the control information to said second set of electronic circuits; and

said second set of electronic circuits being configured to, according to the control information, copy said tabular data from said source memory unit to each memory unit of said plurality of memory units specified by said write map.

20. The single chip of claim 19,

wherein said second set of electronic circuits comprise a plurality of copy ring nodes, each copy ring node of said plurality of copy ring nodes connected by a first bus to a source copy ring node and a second bus to a destination copy ring node;

wherein said plurality of copy ring nodes includes a plurality of copy memory interface nodes, each copy memory interface node being configured to write and read from one or more respective memory units of said plurality of memory units; and

each copy memory interface node of a set of one or more of said plurality of copy memory interface nodes being configured to receive said control information from the respective source copy node of said each copy memory interface node.

21. A single chip, comprising:

a first core processor of a plurality of core processors;

wherein each core processor of said plurality of core processors is coupled to a respective scratch pad memory of a plurality of scratch pad memories;

for each subset of said plurality of core processors, a respective data movement engine of a plurality of data movement engines that is configured to move data from a main memory connected to said single chip to the respective scratch pad memory of said each subset of said plurality of core processors, said plurality of data movement engines including a first data movement engine;

a copy ring that comprises copy memory interface nodes, each being coupled to respective one or more database movement engines of said plurality of data movement engines; and

responsive to a particular memory location in the respective scratch pad memory of the first core processor being pushed into a first register;

said single chip being configured to;

access a descriptor stored at the particular memory location, wherein the descriptor indicates;

a width of a column of tabular data,

a number of rows of said tabular data,

a source memory address specifying a memory address for said tabular data in a source memory,

a destination memory address specifying a relative address within each scratch pad memory of said plurality of scratch pad memories, and

a write map specifying which of said plurality of scratch pad memories to write said tabular data;

to cause said first data movement engine to move said tabular data from said source memory to the destination memory address of the respective scratch pad memory of said first core processor;

to transmit control information to said copy ring, said control information including said write map and said destination memory address;

to cause a particular copy memory interface node of said copy memory interface nodes to receive said control information, said particular copy memory interface node being coupled to a particular data movement engine of said data movement engines; and

to cause said particular copy memory interface node to write said tabular data to circuitry of said particular data movement engine and said particular data movement engine to cause said tabular data stored in said respective memory to be written to each scratch pad memory of a subset of core processors that is identified by the write map.