Patent ID: 6519553
Filing Date: 2003-02-11
Classification: G06F

Abstract:
A method for efficiently processing a field simulation acting upon or reacting to a geometrically complex configuration using an overset grid application on a multiprocessor computer, wherein an overset grid application comprises a plurality of overset grids and interpolation coefficients defining communication between points in different overset grids, comprising:a) defining an overset grid application representative of a geometrically complex configuration; b) associating each point within each overset grid with a processor by determining the number of points within said overset grid to associate with each of the processors in the multiprocessor computer, wherein the processing load on each processor is balanced; and for each processor, selecting said number points from said overset grid for association with said processor as a subgrid, wherein communication between said subgrids is minimized; c) selecting an initial overset subgrid; d) determining values for points in said initial overset subgrid; e) selecting a second overset subgrid; f) selecting interpolation transformations from base points in said initial overset subgrid to target points in said second overset subgrid, and using said interpolation transformations and said base points to determine field values for said target points; g) repeating steps c) through g) using said second overset subgrid as the initial overset subgrid until a terminal condition of the field simulation is reached.