US 12,197,892 B2 · Dedicated hardware system for solving partial differential equations

Abstract

Embodiments relate to a computing system for solving differential equations. The system is configured to receive problem packages corresponding to problems to be solved, each comprising at least a differential equation and a domain, and to select a solver of a plurality of solvers, based upon availability of each of the plurality of solvers. Each solver comprises a coordinator that partitions the domain of the problem into a plurality of sub-domains, and assigns each of the plurality of sub-domains to a differential equation accelerator (DEA) of a plurality of DEAs. Each DEA comprises at least two memory units, and processes the sub-domain data over a plurality of time-steps by passing the sub-domain data through a selected systolic array from one memory unit, and storing the processed sub-domain data in the other memory unit, and vice versa.

Claims17

Dependent claims

A system comprising:

a coordinator configured to receive a problem comprising a differential equation and data corresponding to a domain, and to partition the domain into a plurality of sub-domains;
a plurality of differential equation accelerator (DEA) units, each configured to receive data corresponding to a respective sub-domain of the plurality of sub-domains, wherein a DEA unit of the plurality of DEA units that receives a first sub-domain of the plurality of sub-domains is configured to process sub-domain data of the first sub-domain over a plurality of time-steps using a systolic array selected from one or more systolic arrays, each having a hardware configuration for solving a corresponding type of differential equation, by, during each time-step, processing the data of the first sub-domain using the computational array to generate sub-domain data corresponding to a next time-step of the plurality of time-steps, wherein the systolic array is selected based on a type of differential equation associated with the problem.

A method for solving differential equations, comprising:

at a coordinator:
receiving a problem comprising a differential equation and data corresponding to a domain;
and
partitioning the domain into a plurality of sub-domains, and assigning each of the plurality of sub-domains to a respective DEA unit of the plurality of DEA units;
at a DEA unit of the plurality of DEA units that receives a first sub-domain of the plurality of sub-domains, processing sub-domain data of the first sub-domain over a plurality of time-steps using a array selected from one or more systolic arrays, each having a hardware configuration for solving a corresponding type of differential equation, by, during each time-step, processing the data of the first sub-domain using the computational array to generate sub-domain data corresponding to a next time-step of the plurality of time-steps, wherein the systolic array is selected based on a type of differential equation associated with the problem.

2 more elements

Dependencies are inferred from the claim text.

Dedicated hardware system for solving partial differential equations

Life of this patent

Dedicated hardware system for solving partial differential equations

Life of this patent

Abstract

Claims17