Patents by Inventor William Y. Crutchfield

William Y. Crutchfield 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).

  • Patent number: 8756264
    Abstract: A method of generating pseudo-random numbers on a parallel processing system comprises generating a plurality of sub-streams of pseudo-random numbers, wherein the sub-streams are generated in parallel by one or more co-processors, and providing the plurality of sub-streams to respective processing elements, wherein the respective processing elements employ the plurality of sub-streams to execute an application.
    Type: Grant
    Filed: March 9, 2007
    Date of Patent: June 17, 2014
    Assignee: Google Inc.
    Inventors: Myles A. Sussman, William Y. Crutchfield, Matthew N. Papakipos
  • Patent number: 8458680
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: June 4, 2013
    Assignee: Google Inc.
    Inventors: William Y. Crutchfield, Brian K. Grant, Matthew N. Papakipos
  • Publication number: 20120180030
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Application
    Filed: January 12, 2012
    Publication date: July 12, 2012
    Inventors: William Y. Crutchfield, Brian K. Grant, Matthew N. Papakipos
  • Patent number: 8108844
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Grant
    Filed: March 5, 2007
    Date of Patent: January 31, 2012
    Assignee: Google Inc.
    Inventors: William Y. Crutchfield, Brian K. Grant, Matthew N. Papakipos
  • Publication number: 20070294508
    Abstract: A method of generating pseudo-random numbers on a parallel processing system comprises generating a plurality of sub-streams of pseudo-random numbers, wherein the sub-streams are generated in parallel by one or more co-processors, and providing the plurality of sub-streams to respective processing elements, wherein the respective processing elements employ the plurality of sub-streams to execute an application.
    Type: Application
    Filed: March 9, 2007
    Publication date: December 20, 2007
    Inventors: Myles A. Sussman, William Y. Crutchfield, Matthew N. Papakipos
  • Publication number: 20070294512
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Application
    Filed: March 5, 2007
    Publication date: December 20, 2007
    Inventors: William Y. Crutchfield, Brian K. Grant, Matthew N. Papakipos
  • Publication number: 20040133410
    Abstract: A machine for determining field-dependent physical characteristics contains tables of precomputed quadratures and employs them to integrate numerically over a problem boundary. The quadratures are based on products of a kernel function and a basis that spans a wide range of density functions. The kernel function is dependent on a target node's position, and different quadratures are precomputed for different target-node positions or ranges thereof. In the case of at least some of the quadratures, some the basis functions include integrable singularities. The solver divides the problem boundary into a plurality of problem intervals, to which it maps the canonical interval. To integrate a problem interval for a target point, the solver employs a precomputed quadrature that is associated with the target point's relative position and that was generated by using a basis in which a singularity occurs at each canonical-interval location that was mapped to a geometrical singularity on the problem interval.
    Type: Application
    Filed: September 8, 2003
    Publication date: July 8, 2004
    Inventors: Joseph Franklin Ethridge, Zydrunas Gimbutas, Leslie F. Greengard, Vladimir Rokhlin, William Y. Crutchfield