Files in this item



application/pdfKale_Vivek.pdf (629kB)
(no description provided)PDF


Title:Load Balancing Regular Meshes on SMPS with MPI
Author(s):Kale, Vivek
Advisor(s):Gropp, William D.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Regular Meshes
Scientific Computing
Message-Passing Interface (MPI)
Performance Tuning
Hybrid MPI-pthreads model
Abstract:Domain decomposition for regular meshes on parallel computers has traditionally been performed by attempting to exactly partition the work among the available processors (now cores). However, these strategies often do not consider the inherent system noise which can hinder MPI application scalability to emerging peta-scale machines with 10000+ nodes. In this work, we suggest a solution that uses a tunable hybrid static/dynamic scheduling strategy that can be incorporated into current MPI implementations of mesh codes. By applying this strategy to a 3D jacobi algorithm, we achieve performance gains of at least 16% for 64 SMP nodes.
Issue Date:2011-01-14
Rights Information:Copyright 2010 Vivek Kale
Date Available in IDEALS:2011-01-14
Date Deposited:December 2

This item appears in the following Collection(s)

Item Statistics