NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Efficient Load Balancing and Data Remapping for Adaptive Grid CalculationsMesh adaption is a powerful tool for efficient unstructured- grid computations but causes load imbalance among processors on a parallel machine. We present a novel method to dynamically balance the processor workloads with a global view. This paper presents, for the first time, the implementation and integration of all major components within our dynamic load balancing strategy for adaptive grid calculations. Mesh adaption, repartitioning, processor assignment, and remapping are critical components of the framework that must be accomplished rapidly and efficiently so as not to cause a significant overhead to the numerical simulation. Previous results indicated that mesh repartitioning and data remapping are potential bottlenecks for performing large-scale scientific calculations. We resolve these issues and demonstrate that our framework remains viable on a large number of processors.
Document ID
19970019638
Acquisition Source
Ames Research Center
Document Type
Conference Paper
Authors
Oliker, Leonid
(Research Inst. for Advanced Computer Science Moffett Field, CA United States)
Biswas, Rupak
(MRJ Technology Solutions Moffett Field, CA United States)
Date Acquired
September 6, 2013
Publication Date
April 1, 1997
Subject Category
Computer Systems
Report/Patent Number
RIACS-TR-97-03
NAS 1.26:204487
NASA-CR-204487
Report Number: RIACS-TR-97-03
Report Number: NAS 1.26:204487
Report Number: NASA-CR-204487
Meeting Information
Meeting: Parallel Algorithms and Architectures
Location: Newport, RI
Country: United States
Start Date: June 22, 1997
End Date: June 25, 1997
Sponsors: Association for Computing Machinery
Accession Number
97N21331
Funding Number(s)
CONTRACT_GRANT: NAS2-96027
CONTRACT_GRANT: NAS2-14303
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available