| Title: |
Design and Evaluation of a |
| Authors: |
Linear Algebra Package; G. Almasi; F. G. Gustavson; J. E. Moreira |
| Contributors: |
The Pennsylvania State University CiteSeerX Archives |
| Source: |
http://polaris.cs.uiuc.edu/reports/1577.ps.gz. |
| Publisher Information: |
ACM |
| Publication Year: |
2000 |
| Collection: |
CiteSeerX |
| Description: |
This paper describes the design of a high-performance linear algebra library for Java. Linear algebra libraries such as ESSL and LAPACK are important tools of computational science and engineering, and have been available to C and Fortran programmers for quite a while. If Java is to become a serious language for the development of large scale numerical applications, it must provide equivalent functionality. From the many possible alternatives to accomplish this goal, we took the approach of designing a linear algebra library entirely in Java. This approach leads to good portability and maintainability of the code. It is also a good test of how far we can push Java performance. We adopted an object-oriented design in which the linear algebra operations are implemented as strategy design patterns. The higher level algorithms, optimized for the memory hierarchies of present-day machines, are described in a type independent manner. Type specific methods capture the lower level optimizations for operations on matrices of single-precision, double-precision, or complex numbers. We evaluate the performance of our linear algebra package on three different machines. Our preliminary results show that our Java library achieves up to 85% of the performance of the highly optimized ESSL. |
| Document Type: |
text |
| File Description: |
application/postscript |
| Language: |
English |
| Relation: |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.8820; http://polaris.cs.uiuc.edu/reports/1577.ps.gz |
| Availability: |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.8820; http://polaris.cs.uiuc.edu/reports/1577.ps.gz |
| Rights: |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Accession Number: |
edsbas.7F922EBA |
| Database: |
BASE |