NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Parallel grid generation algorithm for distributed memory computersA parallel grid-generation algorithm and its implementation on the Intel iPSC/860 computer are described. The grid-generation scheme is based on an algebraic formulation of homotopic relations. Methods for utilizing the inherent parallelism of the grid-generation scheme are described, and implementation of multiple levELs of parallelism on multiple instruction multiple data machines are indicated. The algorithm is capable of providing near orthogonality and spacing control at solid boundaries while requiring minimal interprocessor communications. Results obtained on the Intel hypercube for a blended wing-body configuration are used to demonstrate the effectiveness of the algorithm. Fortran implementations bAsed on the native programming model of the iPSC/860 computer and the Express system of software tools are reported. Computational gains in execution time speed-up ratios are given.
Document ID
19940021963
Acquisition Source
Legacy CDMS
Document Type
Technical Publication (TP)
Authors
Moitra, Stuti (NASA Langley Research Center Hampton, VA, United States)
Moitra, Anutosh (High Technology Corp. Hampton, VA., United States)
Date Acquired
September 6, 2013
Publication Date
February 1, 1994
Subject Category
Computer Programming And Software
Report/Patent Number
NAS 1.60:3429
NASA-TP-3429
L-17249
Accession Number
94N26466
Funding Number(s)
PROJECT: RTOP 505-90-53-02
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available