NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Parallel Processing of Adaptive Meshes with Load BalancingMany scientific applications involve grids that lack a uniform underlying structure. These applications are often also dynamic in nature in that the grid structure significantly changes between successive phases of execution. In parallel computing environments, mesh adaptation of unstructured grids through selective refinement/coarsening has proven to be an effective approach. However, achieving load balance while minimizing interprocessor communication and redistribution costs is a difficult problem. Traditional dynamic load balancers are mostly inadequate because they lack a global view of system loads across processors. In this paper, we propose a novel and general-purpose load balancer that utilizes symmetric broadcast networks (SBN) as the underlying communication topology, and compare its performance with a successful global load balancing environment, called PLUM, specifically created to handle adaptive unstructured applications. Our experimental results on an IBM SP2 demonstrate that the SBN-based load balancer achieves lower redistribution costs than that under PLUM by overlapping processing and data migration.
Document ID
20020039143
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Das, Sajal K. (Texas Univ. Arlington, TX United States)
Harvey, Daniel J. (Texas Univ. Arlington, TX United States)
Biswas, Rupak (NASA Ames Research Center Moffett Field, CA United States)
Biegel, Bryan
Date Acquired
September 7, 2013
Publication Date
January 1, 2001
Subject Category
Computer Systems
Funding Number(s)
PROJECT: RTOP 725-10-31
CONTRACT_GRANT: TARP-97-003594-013
CONTRACT_GRANT: NCC2-5395
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