×

Database tuple-encoding-aware data partitioning in a direct memory access engine

  • US 10,061,832 B2
  • Filed: 11/28/2016
  • Issued: 08/28/2018
  • Est. Priority Date: 11/28/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for partitioning columns of rows among co-processors, comprising:

  • for each data descriptor of a first set of data descriptors, copying a respective column of said columns that is at a source memory to an intermediate memory;

    wherein each data descriptor of said data descriptors specifiesa width of the respective column each data descriptor;

    a number of rows;

    a respective source memory location for said respective column;

    a destination memory location within said intermediate memory;

    for a second descriptor that specifies a particular algorithm, generating, according to the particular algorithm, a column of core processor identifiers that are each indexed to a respective row of said rows and that identify a respective core processor of said core processors;

    for each core partitioning descriptor of a set of core partitioning descriptors, copying each row of a respective column of said columns from said intermediate memory to a scratch pad memory of the core processor identified by the respective core processor identifier indexed to said each row, said respective core processor being indexed to said each row in said column of core processor identifiers;

    wherein each core partitioning descriptor of said set of core partitioning descriptors specifiesa width of the respective column of said each core partitioning descriptor;

    a number of rows;

    a respective source memory location in said intermediate memory for the respective column of each core partitioning descriptor;

    a destination memory location.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×