Daniel W Barnette

US Patent:

6519553, Feb 11, 2003

Filed:

May 14, 1998

Appl. No.:

09/078895

Inventors:

Daniel W. Barnette - Veguita NM
Curtis C. Ober - Los Lunas NM

Assignee:

Sandia Corporation - Albuquerque NM

International Classification:

G06F 1750

US Classification:

703 2, 703 22, 709105

Abstract:

A multiprocessor computer overset grid method and apparatus comprises associating points in each overset grid with processors and using mapped interpolation transformations to communicate intermediate values between processors assigned base and target points of the interpolation transformations. The method allows a multiprocessor computer to operate with effective load balance on overset grid applications.

US Patent:

6356860, Mar 12, 2002

Filed:

Oct 8, 1998

Appl. No.:

09/169308

Inventors:

Daniel W. Barnette - Veguita NM

Assignee:

Sandia Corporation - Alququerque NM

International Classification:

G06F 1750

US Classification:

703 2, 703 1, 703 7, 703 9

Abstract:

The present invention provides a method of grid generation that uses the geometry of the problem space and the governing relations to generate a grid. The method can generate a grid with minimized discretization errors, and with minimal user interaction. The method of the present invention comprises assigning grid cell locations so that, when the governing relations are discretized using the grid, at least some of the discretization errors are substantially zero. Conventional grid generation is driven by the problem space geometry; grid generation according to the present invention is driven by problem space geometry and by governing relations. The present invention accordingly can provide two significant benefits: more efficient and accurate modeling since discretization errors are minimized, and reduced cost grid generation since less human interaction is required.