Data

Tools

Indexes

Applications

Experiments

Open Source Science

CompressedSparseBlocks

A Julia interface (wrapper) to the Compressed Sparse Blocks (CSB) library.

https://github.com/fcdimitr/compressedsparseblocks.jl

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ○
    .zenodo.json file
  • ✓
    DOI references
    Found 7 DOI reference(s) in README
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (14.1%) to scientific vocabulary

Keywords

cilk csb math-library matrix-vector-multiplication multithreading shared-memory-parallel sparse-matrix
Last synced: 4 months ago · JSON representation ·

Repository

A Julia interface (wrapper) to the Compressed Sparse Blocks (CSB) library.

Basic Info
  • Host: GitHub
  • Owner: fcdimitr
  • License: mit
  • Language: Julia
  • Default Branch: main
  • Homepage:
  • Size: 1.04 MB
Statistics
  • Stars: 8
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 2
Topics
cilk csb math-library matrix-vector-multiplication multithreading shared-memory-parallel sparse-matrix
Created over 3 years ago · Last pushed almost 2 years ago
Metadata Files
Readme License Citation

README.md

Julia Interface to Matrix-Vector Multiplications in CSB Format

| Documentation | Build Status | Contributing | Extras | |:-------------------------------------------------------------------------------:|:-----------------------------------------------------------------------------------------------:|:-----:|:------:| | | CI | | |

We provide a Julia interface (a wrapper) to the Compressed Sparse Blocks (CSB) library. The library is written in C/C++, available at https://people.eecs.berkeley.edu/~aydin/csb/html/index.html. The library supports fast computation of large sparse matrix-vector products, $Ax$ and $A^{\rm T}x$ operations specifically, with sparse matrix $A$ in the format of compressed sparse blocks (CSB), on shared-memory computer systems. The CSB format was introduced by A. Buluç, J. Fineman, M. Frigo, J. Gilbert, and C. Leiserson [1].

The CSB format and library have the following advantages: (1) The matrix-vector operations in CSB format often outpace the conventional general-purposes sparse formats, namely, CSC and CSR [2]. (2) The multiplication with the transposed matrix $A^{\rm T}$ does not suffer from longer latency than that with $A$. The symmetric performance eliminates the need for an additional copy in a different layout for $A^{\rm T}$ (as with CSR or CSC) for reducing the speed gap at the cost of double memory consumption. (3) The library is integrated with Cilk [3]. The latter offers optimal run-time scheduling (in theory and in practice) on parallel computers with shared memory.

This Julia interface is intended to extend and ease the use of CSB to broader applications. This interface supports up to $32$ multiple vectors to be applied with the same matrix $A$.

Benchmarks
Fig.1 - Comparison in wall-clock execution time between CSB (direct and transpose) and MKLSparse (CSC transpose only). The parallel execution times are with 4 threads on an Intel Core i5-4288U @2.6GHz CPU. The average degree is the average number of nonzeros per row/column.

Installation

The package can be added using the Julia package manager. From the Julia REPL, type ] to enter the Pkg REPL mode and execute the following command

julia pkg> add CompressedSparseBlocks

:warning: CompressedSparseBlocks is currently not working on Windows and native M1 Macs: Either use WSL2 on Windows or use the package via Rosetta 2 on the M-processor Macs (that means by using the x86 and not the arm64 julia).

Documentation

  • STABLE — most recently tagged version of the documentation.
  • LATEST — in-development version of the documentation.

Contributing and Questions

Contributions are very welcome, as are feature requests and suggestions. Please open an issue if you encounter any problems.

References

[1] A. Buluç, J. T. Fineman, M. Frigo, J. R. Gilbert, and C. E. Leiserson, “Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks,” in Proceedings of the 21st Annual Symposium on Parallelism in Algorithms and Architectures, 2009, pp. 233–244. doi: 10.1145/1583991.1584053.

[2] S. C. Eisenstat, M. C. Gursky, M. H. Schultz, A. H. Sherman, “Yale Sparse Matrix Package,” Technical Report, 1977.

[3] M. Frigo, C. E. Leiserson, and K. H. Randall, “The implementation of the Cilk-5 multithreaded language,” ACM SIGPLAN Notices, vol. 33, no. 5, pp. 212–223, 1998, doi: 10.1145/277652.277725.

Contributors of the Julia interface

Design and development:
Dimitris Floros1, Nikos Pitsianis1,2, Xiaobai Sun2

1 Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece
2 Department of Computer Science, Duke University, Durham, NC 27708, USA

Owner

  • Name: Dimitris Floros
  • Login: fcdimitr
  • Kind: user
  • Location: Thessaloniki, Greece
  • Company: Aristotle University of Thessaloniki

Citation (CITATION.bib) 

@misc{CompressedSparseBlocks.jl,
	author  = {Dimitris Floros <fcdimitr@ece.auth.gr>, Nikos Pitsianis <pitsiani@ece.auth.gr>, Xiaobai Sun <xiaobai@cs.duke.edu>},
	title   = {CompressedSparseBlocks.jl},
	url     = {https://github.com/fcdimitr/CompressedSparseBlocks.jl},
	version = {v0.1.0},
	year    = {2022},
	month   = {7}
}

GitHub Events

Total
  • Watch event: 1
Last Year
  • Watch event: 1

Issues and Pull Requests

Last synced: 5 months ago

All Time
  • Total issues: 1
  • Total pull requests: 8
  • Average time to close issues: less than a minute
  • Average time to close pull requests: 9 days
  • Total issue authors: 1
  • Total pull request authors: 3
  • Average comments per issue: 2.0
  • Average comments per pull request: 0.38
  • Merged pull requests: 8
  • Bot issues: 0
  • Bot pull requests: 2
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • JuliaTagBot (1)
Pull Request Authors
  • fcdimitr (7)
  • github-actions[bot] (2)
  • pitsianis (2)
Top Labels
Issue Labels
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • julia 5 total
  • Total dependent packages: 0
  • Total dependent repositories: 0
  • Total versions: 2
juliahub.com: CompressedSparseBlocks

A Julia interface (wrapper) to the Compressed Sparse Blocks (CSB) library.

  • Versions: 2
  • Dependent Packages: 0
  • Dependent Repositories: 0
  • Downloads: 5 Total
Rankings
Dependent repos count: 9.9%
Average: 36.2%
Dependent packages count: 38.9%
Stargazers count: 42.3%
Forks count: 53.5%
Last synced: 5 months ago

Dependencies

.github/workflows/CI.yml actions
  • actions/checkout v2 composite
  • codecov/codecov-action v2 composite
  • julia-actions/cache v1 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-docdeploy v1 composite
  • julia-actions/julia-processcoverage v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/CompatHelper.yml actions
.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite