کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
425290 685713 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monte Carlo methods for matrix computations on the grid
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Monte Carlo methods for matrix computations on the grid
چکیده انگلیسی

Many scientific and engineering applications involve inverting large matrices or solving systems of linear algebraic equations. Solving these problems with proven algorithms for direct methods can take very long to compute, as they depend on the size of the matrix. The computational complexity of the stochastic Monte Carlo methods depends only on the number of chains and the length of those chains. The computing power needed by inherently parallel Monte Carlo methods can be satisfied very efficiently by distributed computing technologies such as Grid computing. In this paper we show how a load balanced Monte Carlo method for computing the inverse of a dense matrix can be constructed, show how the method can be implemented on the Grid, and demonstrate how efficiently the method scales on multiple processors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 24, Issue 6, June 2008, Pages 605–612
نویسندگان
, , , , , ,