×

Configuring a programmable integrated circuit device to perform matrix multiplication

  • US 8,626,815 B1
  • Filed: 03/03/2009
  • Issued: 01/07/2014
  • Est. Priority Date: 07/14/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method of configuring a programmable integrated circuit device to perform multiplication of a first multiplicand matrix by a second multiplicand matrix to form a resultant matrix, wherein said first multiplicand matrix has a first number of rows and a second number of columns, said second multiplicand matrix has said second number of rows and a third number of columns, and said resultant matrix has a number of elements equal to a product of said first and third numbers, said method comprising:

  • configuring logic of said programmable integrated circuit device as a fourth number of multipliers, wherein said fourth number is one-Nth of said second number;

    configuring logic of said programmable integrated circuit device to break down each respective row of said first multiplicand matrix into N row-blocks and to break down each respective column of said second multiplicand matrix into N column-blocks, and to use said fourth number of multipliers to form a respective dot-product of each of said row-blocks with a respective one of said column-blocks to form N partial dot products of each respective row of said first multiplicand matrix and a corresponding respective column of said second multiplicand matrix, wherein;

    each said row-block comprises more than one element of said respective row and fewer than all elements of said respective row, and each said column-block comprises more than one element of said respective column and fewer than all elements of said respective column, andall respective ones of said partial dot products involving each respective one of said row-blocks and all of said column-blocks being formed before forming any partial dot product involving any other one of said row-blocks;

    configuring logic of said programmable integrated circuit device to save each of said N partial dot products until all of said N partial dot products have been computed; and

    configuring logic of said programmable integrated circuit device to add said N partial dot products to provide an element of said resultant matrix corresponding to said respective row of said first multiplicand matrix and said corresponding respective column of said second multiplicand matrix.

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