Linear FE system solver with dynamic multi-grip precision

Patent metadata

Field	Value
Publication number	US-10025754-B2
Application number	US-201514805526-A
Country	US
Kind code	B2
Filing date	Jul 22, 2015
Priority date	Jul 22, 2015
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

Embodiments of the present invention provide methods, computer program products, and systems for solving a linear equation system using a hardware-implemented extended solver, wherein a calculation precision is adapted in each iteration step of a solving process is provided. Embodiments of the present invention can be used to perform on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution as well as to perform solving computations of the solving process in the lower resolution.

First claim

What is claimed is:

1. A method for solving a linear equation system using a hardware-implemented extended solver, wherein a calculation precision is adapted in each iteration step of a solving process, the method comprising:
storing, by one or more computer processors, data associated with a highest resolution of a three-dimensional finite element voxel model in a memory;
performing, by one or more computer processors, on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution, wherein
the on-the-fly interpolations are performed by a memory access unit during memory access to the data in the highest resolution of the three-dimensional finite element voxel model; and

performing, by one or more computer processors, solving computations of the solving process in the lower resolution.

2. The method of claim 1 , wherein a specified number of initial iteration steps are performed in the highest resolution.

3. The method of claim 1 , wherein a resolution of the solving computations of the solving process is adaptable from a first iteration step to a second iteration step of the solving process to be performed with a higher level of precision than a first level of precision, a lower level of precision than the first level of precision, or an equal level of precision as the first level of precision.

4. The method of claim 1 , wherein a next lower resolution level of an iteration step of the solving process is splitting each dimension of the three-dimensional finite element voxel model in half.

5. The method of claim 1 , wherein performing, by one or more computer processors, on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution comprises:
receiving, by one or more computer processors, problem parameters;
receiving, by one or more computer processors, one or more addresses associated with data values;
calculating, by one or more computer processors, for a missing voxel on an edge of the three-dimensional finite element voxel model, a value depending on neighboring voxels of the missing voxel based, at least in part, on the received one or more addresses associated with the data values and the problem parameters; and
storing, by one or more computer processors, the calculated missing voxel.

6. The method of claim 5 , wherein the problem parameters comprise:
size information associated with a current problem, tolerance values, and a number of iterations.

7. A computer program product for solving a linear equation system using a hardware-implemented extended solver, wherein a calculation precision is adapted in each iteration step of a solving process, the computer program product comprising:
one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:
program instructions to store data associated with a highest resolution of a three-dimensional finite element voxel model in a memory;
program instructions to perform on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution, wherein
the on-the-fly interpolations are performed by a memory access unit during memory access to the data in the highest resolution of the three-dimensional finite element voxel model; and

program instructions to perform solving computations of the solving process in the lower resolution.

8. The computer program product of claim 7 , wherein a specified number of initial iteration steps are performed in the highest resolution.

9. The computer program product of claim 7 , wherein a resolution of the solving computations of the solving process is adaptable from a first iteration step to a second iteration step of the solving process to be performed with a higher level of precision than a first level of precision, a lower level of precision than the first level of precision, or an equal level of precision as the first level of precision.

10. The computer program product of claim 7 , wherein a next lower resolution level of an iteration step of the solving process is splitting each dimension of the three-dimensional finite element voxel model in half.

11. The computer program product of claim 7 , wherein the program instructions to perform on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution comprise:
program instructions to receive problem parameters;
program instructions to receive one or more addresses associated with data values;
program instructions to calculate for a missing voxel on an edge of the three-dimensional finite element voxel model, a value depending on neighboring voxels of the missing voxel based, at least in part, on the received one or more addresses associated with the data values and the problem parameters; and
program instructions to store the calculated missing voxel.

12. The computer program product of claim 11 , wherein the problem parameters comprise:
size information associated with a current problem, tolerance values, and a number of iterations.

13. A computer system for solving a linear equation system using a hardware-implemented extended solver, wherein a calculation precision is adapted in each iteration step of a solving process, the computer system comprising:
one or more computer processors;
one or more computer readable storage media; and
program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:
program instructions to store data associated with a highest resolution of a three-dimensional finite element voxel model in a memory;
program instructions to perform on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution, wherein
the on-the-fly interpolations are performed by a memory access unit during memory access to the data in the highest resolution of the three-dimensional finite element voxel model; and

program instructions to perform solving computations of the solving process in the lower resolution.

14. The computer system of claim 13 , wherein a specified number of initial iteration steps are performed in the highest resolution.

15. The computer system of claim 13 , wherein a resolution of the solving computations of the solving process is adaptable from a first iteration step to a second iteration step of the solving process to be performed with a higher level of precision than a first level of precision, a lower level of precision than the first level of precision, or an equal level of precision as the first level of precision.

16. The computer system of claim 13 , wherein a next lower resolution level of an iteration step of the solving process is splitting each dimension of the three-dimensional finite element voxel model in half.

17. The computer system of claim 13 , wherein the program instructions to perform on-the-fly interpolations using the data associated with the highest resolution of the three-dimensional finite element voxel model to a lower resolution than the highest resolution comprise

Assignees

• IBM

Inventors

• Angerer Christoph M
• Bekas Konstantinos
• Curioni Alessandro
• Giefers Heiner
• Hagleitner Christoph
• Ineichen Yves G
• Polig Raphael

Classifications

• G06F30/23

  using finite element methods [FEM] or finite difference methods [FDM] · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title

• G06F17/12 Primary

  Simultaneous equations {, e.g. systems of linear equations} · CPC title

• G06F17/50

  Physics · mapped topic