A MATLAB-Based Code Generator for Parallel Sparse Matrix Computations Utilizing PSBLAS

Taiji SASAOKA  Hideyuki KAWABATA  Toshiaki KITAMURA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E90-D   No.1   pp.2-12
Publication Date: 2007/01/01
Online ISSN: 1745-1361
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Processing and Systems)
Category: Parallel Programming
Keyword: 
matrix computations,  MATLAB,  program translation,  parallel libraries,  

Full Text: PDF(693.7KB)>>
Buy this Article




Summary: 
Parallel programs for distributed memory machines are not easy to create and maintain, especially when they involve sparse matrix computations. In this paper, we propose a program translation system for generating parallel sparse matrix computation codes utilizing PSBLAS. The purpose of the development of the system is to offer the user a convenient way to construct parallel sparse code based on PSBLAS. The system is build up on the idea of bridging the gap between the easy-to-read program representations and highly-tuned parallel executables based on existing parallel sparse matrix computation libraries. The system accepts a MATLAB program with annotations and generates subroutines for an SPMD-style parallel program which runs on distributed-memory machines. Experimental results on parallel machines show that the prototype of our system can generate fairly efficient PSBLAS codes for simple applications such as CG and Bi-CGSTAB programs.