DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Multiprocessor computer overset grid method and apparatus

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.

Inventors:
 [1];  [2]
  1. Veguita, NM
  2. Los Lunas, NM
Issue Date:
Research Org.:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
OSTI Identifier:
875049
Patent Number(s):
6519553
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
multiprocessor; computer; overset; grid; method; apparatus; associating; processors; mapped; interpolation; transformations; communicate; intermediate; values; assigned; base; target; allows; operate; effective; load; balance; applications; processor computer; /703/709/

Citation Formats

Barnette, Daniel W, and Ober, Curtis C. Multiprocessor computer overset grid method and apparatus. United States: N. p., 2003. Web.
Barnette, Daniel W, & Ober, Curtis C. Multiprocessor computer overset grid method and apparatus. United States.
Barnette, Daniel W, and Ober, Curtis C. Wed . "Multiprocessor computer overset grid method and apparatus". United States. https://www.osti.gov/servlets/purl/875049.
@article{osti_875049,
title = {Multiprocessor computer overset grid method and apparatus},
author = {Barnette, Daniel W and Ober, Curtis C},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2003},
month = {1}
}

Works referenced in this record:

Large-scale distributed computational fluid dynamics on the information power grid using Globus
conference, January 1999


Dynamic load balancing with an improved with an improved spectral bisection algorithm
conference, January 1994


Electromagnetic scattering simulations using overset grids on massively parallel computing platforms
conference, January 1997


Tracking and visualizing turbulent 3D features
journal, January 1997


Portable parallel programming for the dynamic load balancing of unstructured grid applications
conference, January 1999

  • Biswas, R.; Das, S. K.; Harvey, D.
  • Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999
  • https://doi.org/10.1109/IPPS.1999.760497

Partitioning and dynamic load balancing of adaptive hybrid grids for large-scale turbulent flow simulations
conference, January 1996


Steady and unsteady solutions of the incompressible Navier-Stokes equations
journal, April 1991