Abstract
Matlab*P is a flexible interactive system that enables computational scientists and engineers to use a high-level language to program cluster computers. The Matlab*P user writes code in the Matlab language. Parallelism is available via data-parallel operations on distributed objects and via task-parallel operations on multiple objects. Matlab*P can store distributed matrices in either full or sparse format. As in Matlab, most matrix operations apply equally to full or sparse operands. Here, we describe the design and implementation of Matlab*P’s sparse matrix support, and an application to a problem in computational fluid dynamics.
This material is based on research sponsored by Air Force Research Laboratories under agreement number AFRL F30602-02-1-0181. The U.S. Government is authorized to reproduce and distribute reprints for governmental purposes not withstanding any copyright notation thereon.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amestoy, P., Duff, I.S., L’Excellent, J.-Y.: Multifrontal solvers within the PARASOL environment. In: PARA, pp. 7–11 (1998)
Arnold, D., Agrawal, S., Blackford, S., Dongarra, J., Miller, M., Seymour, K., Sagi, K., Shi, Z., Vadhiyar, S.: Users’ Guide to NetSolve V1.4.1. Innovative Computing Dept. Technical Report ICL-UT-02-05, University of Tennessee, Knoxville, TN (June 2002)
Blackford, L.S., Choi, J., Cleary, A., D’Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.C.: ScaLAPACK Users’ Guide. SIAM, Philadelphia (1997)
Blelloch, G.E., Leiserson, C.E., Maggs, B.M., Plaxton, C.G., Smith, S.J., Zagha, M.: A comparison of sorting algorithms for the connection machine cm-2. In: Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, pp. 3–16. ACM Press, New York (1991)
Bruning, O., Holloway, J., Sulejmanpasic, A.: Matlab *p visualization package (2002)
Choy, L.Y.: Parallel Matlab survey (2001), http://theory.csail.mit.edu/~cly/survey.html
Choy, L.Y.: MATLAB*P 2.0: Interactive supercomputing made practical. M.S. Thesis, EECS (2002)
Culler, D.E., Dusseau, A., Martin, R., Schauser, K.E.: Fast parallel sorting under LogP: from theory to practice. In: Proceedings of the Workshop on Portability and Performance for Parallel Processing, Southampton, England, July 1993. Wiley, Chichester (1993)
Gilbert, J.R., Miller, G.L., Teng, S.-H.: Geometric mesh partitioning: Implementation and experiments. SIAM Journal on Scientific Computing 19(6), 2091–2110 (1998)
Gilbert, J.R., Moler, C., Schreiber, R.: Sparse matrices in MATLAB: Design and implementation. SIAM Journal on Matrix Analysis and Applications 13(1), 333–356 (1992)
Goyal, N., Meiburg, E.: Unstable density stratification of miscible fluids in a vertical hele-shaw cell: Influence of variable viscosity on the linear stability. Journal of Fluid Mechanics (to appear, 2004)
Husbands, P., Isbell, C.: MATLAB*P: A tool for interactive supercomputing. In: The Ninth SIAM Conference on Parallel Processing for Scientific Computing (1999)
Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK Users Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia (1998)
Li, X.S., Demmel, J.W.: Superlu_dist: A scalable distributed–memory sparse direct solver for unsymmetric linear systems. ACM Trans. Math. Softw. 29(2), 110–140 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shah, V., Gilbert, J.R. (2004). Sparse Matrices in Matlab*P: Design and Implementation. In: Bougé, L., Prasanna, V.K. (eds) High Performance Computing - HiPC 2004. HiPC 2004. Lecture Notes in Computer Science, vol 3296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30474-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30474-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24129-4
Online ISBN: 978-3-540-30474-6
eBook Packages: Computer ScienceComputer Science (R0)