Abstract
The expressiveness conferred by high-level and object-oriented languages is often impaired by concerns that cross-cut a program's basic functionality. Execution time, data representation, and numerical stability are three such concerns that are of great interest to numerical analysts. Using aspect-oriented programming we have created AML, a system for sparse matrix computation that deals with these concerns separately and explicitly while preserving the expressiveness of the original functional language. The resulting code maintains the efficiency of highly tuned low-level code, yet is ten times shorter.
The work of this author was partially supported by DARPA under contract DABT63-95-C0087.
3333 Coyote Hill Road, Palo Alto, CA 94304, USA.
Preview
Unable to display preview. Download preview PDF.
References
Kiczales, G., et al., Aspect Oriented Programming. 1996, Xerox PARC: http://www.parc.xerox.com/spl/projects/aop/position.htm.
Kiczales, G., et al. Aspect-Oriented Programming. in European Conference on Object-Oriented Programming. 1997. Finland: Springer-Verlag.
Saad, Y., Iterative Methods for Sparse Linear Systems. 1996, Boston: PWS Publishing Company.
Mathworks, MATLAB User's Guide. 1992, The Mathworks Inc.
Gilbert, J.R., C. Moler, and R. Schreiber, Sparse Matrices in MATLAB: Design and Implementation. SLAM J. Matrix Anal. Appl., 1992. 13: p. 333–356.
George, A. and J.W. Liu, Computer Solution of Large Sparse Positive Definite Systems. 1981: Prentice-Hall.
Shewchuk, J.R. and D.R. O'Hallaron, Archimedes. 1996: http://www.cs.cmu.edu/-quake/archimedes.html.
Pothen, A. and C.-J. Fan, Computing the block triangular form of a sparse matrix. toms, 1990. 16: p. 303–324.
Duff, I.S. and G. Meurant, The effect of ordering on preconditioned conjugate gradients. BIT, 1989. 29: p. 685–657.
Gilbert, J.R. and T. Peierls, Sparse Partial Pivoting in Time Proportional to Arithmetic Operations. SIAM J. Sci. Statist. Comput., 1988. 9: p. 862–874.
Demmel, J.W., et al. A Supernodal Approach to Sparse Partial Pivoting. in ILAY Workshop on Direct Methods. 1995. Toulouse, France.
Henry, S. and D. Kafura, Software Structure Metrics Based on Information Flow. IEEE Transactions on Software Engineering, 1981. SE-7: p. 509–518.
Duff, I.S., R.D. Grimes, and J.G. Lewis, Sparse Matrix Test Problems. ACM Transactions on Mathematical Software, 1989. 15: p. 1–14.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
Irwin, J. et al. (1997). Aspect-oriented programming of sparse matrix code. In: Ishikawa, Y., Oldehoeft, R.R., Reynders, J.V.W., Tholburn, M. (eds) Scientific Computing in Object-Oriented Parallel Environments. ISCOPE 1997. Lecture Notes in Computer Science, vol 1343. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-63827-X_68
Download citation
DOI: https://doi.org/10.1007/3-540-63827-X_68
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63827-8
Online ISBN: 978-3-540-69656-8
eBook Packages: Springer Book Archive