Load Balancing White Papers

Load Balancing for Spatial-Grid-Based Parallel Numeric Simulations on Clusters of SMPs

Overview Load distribution is an essential factor to parallel efficiency of numerical simulations that are based on spatial grids, especially on clusters of Symmetric MultiProcessors (SMPs). This paper presents a method of mapping spatial grid nodes to processors that combines two load balancing methodologies, graph partitioning and graph matching, to achieve maximum parallel efficiency on SMP clusters. The method has been successfully applied to load distribution in a parallel Computational Fluid Dynamics (CFD) simulation. Test runs on a PC cluster prove the effectiveness of this method.

Further White Paper Details
PublisherTECHNICAL UNIVERSITY OF MUNICH File FormatPDF
Date PublishedOctober 2002
FormatWhite Papers   
Topics

Quick Sitemap Links: