Patents by Inventor Rick R. Castrapel

Rick R. Castrapel has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Precision improvement method for the Strassen/Winograd matrix multiplication method
    Patent number: 7209939
    Abstract: A computer system for multiplying a first matrix and a second matrix that reduces rounding error, including a processor, a memory, a storage device, and software instructions stored in the memory for enabling the computer system, under the control of the processor, to perform obtaining a first set of dimension values for the first matrix and a second set of dimension values for the second matrix, selecting one of a plurality of multiplication permutations if the first set of dimension values and the second set of dimension values are greater than a crossover value, multiplying the first matrix by the second matrix using the multiplication permutation and a Strassen-Winograd method, recursively sub-dividing the first matrix and the second matrix producing a set of sub-matrix products and a recursion tree, and propagating the set of sub-matrix products up the recursion tree to produce a product matrix.
    Type: Grant
    Filed: February 10, 2003
    Date of Patent: April 24, 2007
    Assignee: Sun Microsystems, Inc.
    Inventors: Rick R. Castrapel, John L. Gustafson
  • Precision improvement method for the Strassen/Winograd matrix multiplication method
    Publication number: 20040010533
    Abstract: A computer system for multiplying a first matrix and a second matrix that reduces rounding error, including a processor, a memory, a storage device, and software instructions stored in the memory for enabling the computer system, under the control of the processor, to perform obtaining a first set of dimension values for the first matrix and a second set of dimension values for the second matrix, selecting one of a plurality of multiplication permutations if the first set of dimension values and the second set of dimension values are greater than a crossover value, multiplying the first matrix by the second matrix using the multiplication permutation and a Strassen-Winograd method, recursively sub-dividing the first matrix and the second matrix producing a set of sub-matrix products and a recursion tree, and propagating the set of sub-matrix products up the recursion tree to produce a product matrix.
    Type: Application
    Filed: February 10, 2003
    Publication date: January 15, 2004
    Inventors: Rick R. Castrapel, John L. Gustafson