Skip to content

Commit 4bce8a8

Browse files
authored
Implemented operations + data for evaluation
1 parent 682ddcc commit 4bce8a8

1 file changed

Lines changed: 70 additions & 0 deletions

File tree

README.md

Lines changed: 70 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,76 @@ GraphBLAS# is a GPGPU-based [GraphBLAS](https://graphblas.org/) implementation i
1414
So, type of matrix-matrix elementwise oertion is ```Matrix<Option<'t1>> -> Matrix<Option<'t2>> -> (AtLeastOne<'t1,'t2> -> Option<'t3>) -> Matrix<Option<'t3>>```.
1515
- No semirings. Just functions. Ofcourse one can implement semirings on the top of provided API.
1616

17+
### Operations
18+
#### Matrix-Matrix
19+
- [x] COO-COO element-wize
20+
- [x] CSR-CSR element-wize
21+
- [ ] CSR-CSR multiplication
22+
- [ ] COO transpose
23+
- [ ] CSR transpose
24+
#### Vector-Matrix
25+
- [x] Dense-CSR multiplication
26+
- [ ] COO-CSR multiplication
27+
#### Vector-Vector
28+
- [x] Dense-Dense element-wise
29+
- [ ] ...
30+
31+
### Evaluation
32+
Matrices from [SuiteSparse matrix collection]() which we choose for evaluation.
33+
<table>
34+
<thead>
35+
<tr>
36+
<th>Matrix</th>
37+
<th>Size</th>
38+
<th>NNZ</th>
39+
<th>Squared matrix NNZ</th>
40+
</tr>
41+
</thead>
42+
<tbody>
43+
<tr>
44+
<td>wing</td>
45+
<td>62 032</td>
46+
<td>243 088</td>
47+
<td>714 200</td>
48+
</tr>
49+
<tr>
50+
<td>luxembourg osm</td>
51+
<td>114 599</td>
52+
<td>119 666</td>
53+
<td>393 261</td>
54+
</tr>
55+
<tr>
56+
<td>amazon0312</td>
57+
<td>400 727</td>
58+
<td>3 200 440</td>
59+
<td>14 390 544</td>
60+
</tr>
61+
<tr>
62+
<td>amazon-2008</td>
63+
<td>735 323</td>
64+
<td>5 158 388</td>
65+
<td>25 366 745</td>
66+
</tr>
67+
<tr>
68+
<td>web-Google</td>
69+
<td>916 428</td>
70+
<td>5 105 039</td>
71+
<td>29 710 164</td>
72+
</tr>
73+
<tr>
74+
<td>webbase-1M</td>
75+
<td>1 000 005</td>
76+
<td>3 105 536</td>
77+
<td>51 111 996</td>
78+
</tr>
79+
<tr>
80+
<td>cit-Patents</td>
81+
<td>3 774 768</td>
82+
<td>16 518 948</td>
83+
<td>469</td>
84+
</tr>
85+
</tbody>
86+
</table>
1787
---
1888

1989
## Builds

0 commit comments

Comments
 (0)