Skip to content

Commit 65de357

Browse files
authored
[Readme] List of algorithms and operations
1 parent 9059da1 commit 65de357

1 file changed

Lines changed: 32 additions & 12 deletions

File tree

README.md

Lines changed: 32 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -24,18 +24,38 @@ GraphBLAS# is a GPGPU-based [GraphBLAS](https://graphblas.org/)-like API impleme
2424
- Minimal core: high-order functions allows us to minimaze core by functions unification. For example, such functions as matrix-matrix addition, matrix-matrix element-wise multiplication, masking all are partial case of `map2` function.
2525

2626
### Operations
27-
#### Matrix-Matrix
28-
- [x] COO-COO element-wize
29-
- [x] CSR-CSR element-wize
30-
- [ ] CSR-CSR multiplication
31-
- [ ] COO transpose
32-
- [ ] CSR transpose
33-
#### Vector-Matrix
34-
- [x] Dense-CSR multiplication
35-
- [ ] COO-CSR multiplication
36-
#### Vector-Vector
37-
- [x] Dense-Dense element-wise
38-
- [ ] ...
27+
- **Matrix-Matrix**
28+
- [x] COO-COO element-wize
29+
- [x] CSR-CSR element-wize
30+
- [ ] CSR-CSR multiplication
31+
- [ ] COO transpose
32+
- [ ] CSR transpose
33+
- **Vector-Matrix**
34+
- [x] Dense-CSR multiplication
35+
- [ ] COO-CSR multiplication
36+
- **Vector-Vector**
37+
- [x] Dense-Dense element-wise
38+
- [ ] ...
39+
- **Matrix**
40+
- [ ] `map`
41+
- [ ] `iter`
42+
- [ ] ...
43+
- **Vector**
44+
- [ ] `map`
45+
- [ ] `iter`
46+
- [ ] `filter`
47+
- [ ] `contains`
48+
- [ ] ...
49+
50+
### Graph Analysis Algorithms
51+
- [ ] BFS
52+
- [ ] Parent BFS
53+
- [ ] Single Source Shortest Path
54+
- [ ] Triangles Counting
55+
- [ ] Local Clustering Coefficient
56+
- [ ] Community Detection using Label Propagation
57+
- [ ] Weakly Connected Components
58+
- [ ] PageRank
3959

4060
### Evaluation
4161
Matrices from [SuiteSparse matrix collection](https://sparse.tamu.edu/) which we choose for evaluation.

0 commit comments

Comments
 (0)