کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
511194 865823 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Static load balancing applied to Schur complement method
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Static load balancing applied to Schur complement method
چکیده انگلیسی

A finite element method often leads to large sparse symmetric and positive definite systems of linear equations. We consider parallel solvers based on the Schur complement method on homogeneous parallel machines with distributed memory. A finite element mesh is partitioned by graph partitioning. Such partitioning results in submeshes with similar numbers of elements and, consequently, submatrices of similar sizes. The submatrices are partially factorised. The time spent on the partial factorisation can be different, i.e., disbalanced, because methods exploiting the sparsity of submatrices are used. This paper proposes a Quality Balancing heuristic that modifies classic mesh partitioning so that the partial factorisation times are balanced, which saves overall computation time, especially for time dependent mechanical and nonstationary transport problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Structures - Volume 85, Issue 9, May 2007, Pages 489–498
نویسندگان
, , , ,