Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020110002 - PARALLEL PROCESSOR DATA PROCESSING SYSTEM WITH REDUCED LATENCY

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

CLAIMS

What is claimed is:

1. A data processing system performing a numerical solution as a parallel processing network of measures of parameters of technological physical relationship present in three spatial dimensions of discretized grid data points as a function of time in a sequence of simulation time steps during which the technological physical relationship is occurring, the data processing system comprising a cluster computer network comprising at least one master node and a plurality of associated processor nodes, the data processing system performing the numerical simulation with reduced latency of communication of the processing results of the simulation between the nodes during the sequence of simulation time steps, the data processing system comprising:

(a) the at least one master node providing input data, initializing and time stepping parameters for the numerical simulation of the technological process, and input measures of the physical phenomena occurring in the technological process at a present time step in the sequence of time steps;

(b) the at least one master node allocating among the plurality of processor nodes grid data points to be processed by the numerical simulation, the allocated grid data points representing the measures of parameters of technological physical relationship at the present time step;

(c) the processor nodes performing the numerical simulation as a four dimensional computational domain of the allocated grid data points for the present time step by performing the steps of;

(1) receiving the allocated grid data points form the master node;

(2) processing the received allocated grid data points organizing the grid data by performing the steps of:

(i) forming a three-dimensional shrinking cube of data points for external faces of the allocated grid data points by performing stencil operations on the allocated grid data points;

(ii) communicating the formed three-dimensional shrinking cube of data points to processor nodes allocated contiguous data points in the three dimensional spatial coordinates;

(iii) forming three-dimensional shrinking beams of data points for each of the three spatial dimensions of discretized grid data points by performing stencil operations on the allocated grid data points;

(iv) communicating the formed three-dimensional shrinking beams of data points to processor nodes allocated contiguous data points in the three dimensional spatial coordinates;

(v) forming three-dimensional shrinking cores of data points for each of the three spatial dimensions of discretized grid data points by performing stencil operations on the allocated grid data points;

(vi) communicating the formed three-dimensional shrinking cores of data points to processor nodes allocated contiguous data points in the three dimensional spatial coordinates; and

(vii) forming a three-dimensional growing cube of data points for each of the three spatial dimensions of discretized grid data points by performing stencil operations on the allocated grid data points to form measures of parameters of technological physical relationship in the three spatial dimensions of the allocated grid data points at the present time step;

(d) the at least one master node further determining if the numerical simulation has been performed for each of the time steps of the sequence; and, if not,

(1) incrementing the time step; and

(2) returning to the steps of providing input data, initializing and time stepping parameters for the numerical simulation of the technological process, and input measures of the physical phenomena occurring in the technological process at the incremented time step in the sequence of time steps; and

(3) the at least one master node allocating grid data points to be processed by the numerical simulation among the plurality of processor nodes; and

(e) the plurality of processor nodes performing the numerical simulation as a four dimensional computational domain of the allocated grid data points for the incremented time step.

2. The data processing system of Claim 1, wherein the at least one master node determines that each of the time steps of the sequence of the numerical simulation has been performed, and further including the step of storing the measures of parameters of technological physical relationship in the three spatial dimensions of the allocated grid data points for the sequence of time steps of the numerical simulation.

3. The data processing system of Claim 1, wherein the at least one master node determines that each of the time steps of the sequence of the numerical simulation has been performed, and further including the step of forming an output display of the measures of parameters of technological physical relationship in the three spatial dimensions of the allocated grid data points for the sequence of time steps of the numerical simulation.

4. The data processing system of Claim 1, wherein the technological physical relationship comprises heat diffusion over time through three-dimensional spatial coordinates.

5. The data processing system of Claim 1, wherein the technological physical relationship comprises reservoir simulation of fluid conditions during hydrocarbon production over time from a subsurface hydrocarbon reservoir.

6. The data processing system of Claim 1, wherein the technological physical relationship comprises propagation of an energy wave overtime through three-dimensional spatial coordinates.