Eun-Jin Im, Katherine Yelick  Home/Search
Context Related
| berkeley.edu/~yelick/ejim/icdm01.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/~yelick/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many data mining algorithms rely on eigenvalue computations or iterative linear solvers in which the running time is dominated by sparse matrix-vector products. Sparse matrix-vector multiplication on modern machines often runs one to two orders of magnitude slower than peak hardware performance, and because of their lack of structure, the worst performance is often observed for matrices from text retrieval and other data mining applications. In this paper we explore a set of memory hierarchy... (Update)
Context of citations to this paper: More
...of computational kernels by using compiler technology to automate the production of these SDCGs. Especially of interest are sparse kernels [34, 32]. Sparse matrix algorithms tend to run much more slowly than their dense matrix counterparts. For example, on a 250 MHz Ultrasparc...
Cited by: More
Self-adapting Numerical Software for Next Generation.. - Dongarra, Eijkhout (2002) (Correct)
Active bibliography (related documents): More All
0.5: Fast Partial Eigenvalue Decomposition With Wavelet Transformation.. - Li (1999) (Correct)
0.3: Optimizing Sparse Matrix Computations for Register Reuse in.. - Im, Yelick (Correct)
0.3: Protein Motions through Eigenanalyses: A Set of Study Cases - Marques, Sanejouand (1995) (Correct)
Similar documents based on text: More All
0.3: Array Prefetching for Irregular Array Accesses in Titanium - Su, Yelick (2004) (Correct)
0.3: A Parallel Completion Procedure for Term Rewriting Systems - Yelick, Garland (1992) (Correct)
0.3: Efficient Resource Scheduling in Multiprocessors - Chakrabarti (1996) (Correct)
Related documents from co-citation: More All
2: Optimizing sparse matrix-vector multiplication on SMPs - Im, Yelick - 1999
2: LAPACK Users' Guide (context) - Anderson, Bai et al. - 1995
BibTeX entry: (Update)
Eun-Jin Im and Katherine Yelick. Optimization of sparse matrix kernels for data mining. submitted to First SIAM Conf. on Data Mining, 2000. http://citeseer.ist.psu.edu/im00optimization.html More
@misc{ im00optimization,
author = "E. Im and K. Yelick",
title = "Optimization of sparse matrix kernels for data mining",
note = "submitted to First SIAM Conf. on Data Mining.",
year = "2000",
url = "citeseer.ist.psu.edu/im00optimization.html" }
Citations (may not include all citations):2441 Johns Hopkins University Press (context) - Golub, Van Loan - 1996
367 Computer Architecture: A Quantitative Approach (context) - Hennesy, Patterson - 1996
192 Using linear algebra for intelligent information retrieval - Berry, Dumais et al. - 1995
157 Automatically tuned linear algebra software - Whaley, Dongarra ACM DBLP
63 Concept decompositions for large sparse text data using clus.. - Dhillon, Modha - 1999
37 The Block Lanczos Method for Computing Eigenvalues (context) - Golub, Underwood - 1977
37 Motion segmentation and tracking using normalized cuts - Shi, Malik - 1998 ACM DBLP
30 A Shifted Block Lanczos Algorithm for Solving Sparse Symmetr.. - Grimes, Lewis et al. - 1994
23 Optimizing the Performance of Sparse Matrix - Vector Multipl.. (context) - Im - 2000
19 A block Arnoldi-Chebyshev method for computing the leading e.. (context) - Sadkane - 1993
4 Implementation of an implicitly restarted block Arnoldi meth.. (context) - Lehoucq, Maschho - 1997
3 Technical Report TRPA (context) - Marques, Decsription et al. - 1995
2 A multi-resolution approach for calculating primary eigenvec.. - Li - 1998
1 Fast partial eigenvalue decomposition with wavelet transform.. - Li - 1999
Documents on the same site (http://http.cs.berkeley.edu/~yelick/papers.html): More
Analyses and Optimizations for Shared Address Space Programs - Krishnamurthy, Yelick (1996) (Correct)
Evaluation of Architectural Support for Global.. - Krishnamurthy.. (1996) (Correct)
Empirical Evaluation of Global Memory Support on the.. - Krishnamurthy.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC