Sparse Matrix Methods

2013 ◽  
pp. 931-951
Author(s):  
Esmond Ng
Keyword(s):  
Sparse Matrix ◽  
Matrix Methods

Sparse Matrix Methods

2006 ◽  
pp. 40-1-40-20
Author(s):  
Esmond G. Ng
Keyword(s):  
Sparse Matrix ◽  
Matrix Methods

The Combinatorial BLAS: design, implementation, and applications

2011 ◽  
Vol 25 (4) ◽  
pp. 496-509 ◽  
Author(s):  
Aydın Buluç ◽  
John R Gilbert
Keyword(s):  
Data Mining ◽  
High Performance ◽  
Web Search ◽  
Sparse Matrix ◽  
Ease Of Use ◽  
Coarse Grained ◽  
Matrix Methods ◽  
The Right ◽  
Traditional Approaches ◽  
Combinatorial Graphs

This paper presents a scalable high-performance software library to be used for graph analysis and data mining. Large combinatorial graphs appear in many applications of high-performance computing, including computational biology, informatics, analytics, web search, dynamical systems, and sparse matrix methods. Graph computations are difficult to parallelize using traditional approaches due to their irregular nature and low operational intensity. Many graph computations, however, contain sufficient coarse-grained parallelism for thousands of processors, which can be uncovered by using the right primitives. We describe the parallel Combinatorial BLAS, which consists of a small but powerful set of linear algebra primitives specifically targeting graph and data mining applications. We provide an extensible library interface and some guiding principles for future development. The library is evaluated using two important graph algorithms, in terms of both performance and ease-of-use. The scalability and raw performance of the example applications, using the Combinatorial BLAS, are unprecedented on distributed memory clusters.

Simulations of Chemical Exchange Lineshapes in CP/MAS Spectra Using Floquet Theory and Sparse Matrix Methods

2000 ◽  
Vol 146 (1) ◽  
pp. 33-42 ◽  
Author(s):  
P Hazendonk ◽  
Alex D Bain ◽  
H Grondey ◽  
P.H.M Harrison ◽  
R.S Dumont
Keyword(s):  
Floquet Theory ◽  
Chemical Exchange ◽  
Sparse Matrix ◽  
Matrix Methods
Sign in / Sign up

Export Citation Format

Share Document