skip to main content
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)
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}
}

Patent:

Save / Share:

Works referenced in this record:

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

  • Barnard, S.; Biswas, R.; Saini, S.
  • Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation
  • DOI: 10.1109/FMPC.1999.750585

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

  • Van Driessche, R.; Roose, D.
  • Proceedings of IEEE Scalable High Performance Computing Conference
  • DOI: 10.1109/SHPCC.1994.296683

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

  • Blake, D. C.; Buter, T. A.
  • IEEE Antennas and Propagation Society International Symposium 1997. Digest
  • DOI: 10.1109/APS.1997.630098

Tracking and visualizing turbulent 3D features
journal, January 1997

  • Silver, D.
  • IEEE Transactions on Visualization and Computer Graphics, Vol. 3, Issue 2
  • DOI: 10.1109/2945.597796

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
  • DOI: 10.1109/IPPS.1999.760497

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

  • Minyard, T.; Kallinderis, Y.; Schulz, K.
  • Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences
  • DOI: 10.1109/HICSS.1996.495508

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

  • Rogers, Stuart E.; Kwak, Dochan; Kiris, Cetin
  • AIAA Journal, Vol. 29, Issue 4
  • DOI: 10.2514/3.10627