Solution of Large Scale Matrix Inversion on Cluster and Grid

Large scale matrix inversion has been used in many domains and block-based Gauss-Jordan (G-J) algorithm as a classical method of large matrix inversion has become the focus of many researchers. Many people show us their parallel version of G-J. But the large parallel granularity in those algorithms restricts the performance of parallel block-based G-J algorithm, especially in the cluster environment consisting of PCs or workstations. This paper presents a fine-grained parallel G-J algorithm to settle the problem presented above. Experiments are made based on YML a framework which enables using different middleware to make large scale parallel computing for its feathers of components reuse, easy programmability for noncomputer professionals. Cluster and Grid environments are based on Grid'5000 platform, France. Experiments show us that the better performance of fine-grained parallel G-J algorithm and YML though overhead existing is a good solution for large scale parallel computing.

[1]  Gilles Fedak,et al.  XtremWeb: Building an Experimental Platform for Global Computing , 2000, GRID.

[2]  Serge G. Petiton,et al.  Parallel Basic Matrix Algebra on the Grid'5000 Large Scale Distributed Platform , 2006, 2006 IEEE International Conference on Cluster Computing.

[3]  Franck Cappello,et al.  Grid'5000: a large scale and highly reconfigurable grid experimental testbed , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[4]  Serge G. Petiton,et al.  Workflow Global Computing with YML , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[5]  Serge G. Petiton,et al.  A peer to peer computing framework: design and performance evaluation of YML , 2004, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks.

[6]  Mitsuhisa Sato,et al.  OmniRPC: a grid RPC system for parallel programming in cluster and grid environment , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[7]  Mitsuhisa Sato,et al.  Grid and Cluster Matrix Computation with Persistent Storage and Out-of-core Programming , 2005, 2005 IEEE International Conference on Cluster Computing.

[8]  Mitsuhisa Sato,et al.  Ninf: A Network Based Information Library for Global World-Wide Computing Infrastructure , 1997, HPCN Europe.

[9]  Ian T. Foster.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, NPC.

[10]  Miron Livny,et al.  Condor: a distributed job scheduler , 2001 .

[11]  Bronis R. de Supinski,et al.  OpenMP Shared Memory Parallel Programming , 2003, Lecture Notes in Computer Science.

[12]  William Gropp,et al.  Sowing Mpich: a Case Study in the Dissemination of a Portable Environment for Parallel Scientific Computing , 1997, Int. J. High Perform. Comput. Appl..

[13]  Jan Broeckhove,et al.  FT-MPI, Fault-Tolerant Metacomputing and Generic Name Services: A Case Study , 2006, PVM/MPI.

[14]  Dietmar W. Erwin,et al.  UNICORE—a Grid computing environment , 2002, Concurr. Comput. Pract. Exp..

[15]  Greg Burns,et al.  LAM: An Open Cluster Environment for MPI , 2002 .

[16]  Jack J. Dongarra,et al.  NetSolve/D: a massively parallel grid execution system for scalable data intensive collaboration , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[17]  Henri Casanova,et al.  Overview of GridRPC: A Remote Procedure Call API for Grid Computing , 2002, GRID.

[18]  Serge G. Petiton,et al.  A Multi-level Scheduler for the Grid Computing YML Framework , 2006, Euro-Par Workshops.

[19]  Bronis R. de Supinski,et al.  OpenMP Shared Memory Parallel Programming - International Workshops, IWOMP 2005 and IWOMP 2006, Eugene, OR, USA, June 1-4, 2005, Reims, France, June 12-15, 2006. Proceedings , 2008, IWOMP.

[20]  Subhash Saini,et al.  GridFlow: workflow management for grid computing , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[21]  Serge G. Petiton,et al.  A parallel adaptive version of the block-based Gauss-Jordan algorithm , 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

[22]  Zhijian Wang,et al.  TM-DG: a trust model based on computer users' daily behavior for desktop grid platform , 2007, CompFrame '07.