Title: Sparse * Dense Comparison with MKL · Issue #552 · python-graphblas/python-graphblas · GitHub
Open Graph Title: Sparse * Dense Comparison with MKL · Issue #552 · python-graphblas/python-graphblas
X Title: Sparse * Dense Comparison with MKL · Issue #552 · python-graphblas/python-graphblas
Description: First of all, thank you so much for your interesting repo. Python-GraphBLAS has helped me a lot during my whole project. I just have a small question related to the comparison between Python-GraphBLAS's and MKL's matrix multiplication op...
Open Graph Description: First of all, thank you so much for your interesting repo. Python-GraphBLAS has helped me a lot during my whole project. I just have a small question related to the comparison between Python-GraphB...
X Description: First of all, thank you so much for your interesting repo. Python-GraphBLAS has helped me a lot during my whole project. I just have a small question related to the comparison between Python-GraphB...
Opengraph URL: https://github.com/python-graphblas/python-graphblas/issues/552
X: @github
Domain: patch-diff.githubusercontent.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Sparse * Dense Comparison with MKL","articleBody":"First of all, thank you so much for your interesting repo. Python-GraphBLAS has helped me a lot during my whole project. I just have a small question related to the comparison between Python-GraphBLAS's and MKL's matrix multiplication operation as follows:\r\n\r\nIn the Sparse * Dense scenario, I have run these 2 operations 10 times for benchmarking on the same input:\r\n```\r\nNumber of threads: 8\r\nX shape: (500091, 2381304)\r\nC shape: (100, 2381304)\r\n#nnz X: 1255206075\r\n#nnz C: 35204619\r\nDensity of X: 0.0010540255835157798\r\nDensity of C: 0.14783756714808358\r\n```\r\n\r\n```\r\nPython-GraphBLAS:\r\nX: csr\r\nC: fullc\r\n\r\nC = C.T\r\nXC \u003c\u003c 0\r\nXC \u003c\u003c XC(accum = gb.binary.plus, nthreads=nthreads) \u003c\u003c X.mxm(C)\r\n\r\nMean Runtime: 30.749253249168397\r\nStd Runtime: 0.1747113620436487\r\n```\r\nand\r\n```\r\nMKL:\r\nX: csr\r\nC: numpy.array(order=\"F\")\r\n\r\nC = C.T\r\nXC = sdm.dot_product_mkl(X, C) \r\n\r\nMean Runtime: 17.70107755661011\r\nStd Runtime: 0.04377898424894914 \r\n```\r\nIt seems like the one conducted with MKL is more efficient. My question is whether I have used the optimal operation for Python-GraphBLAS? Is there any other way to conduct this operation in more efficient manner with Python-GraphBLAS?\r\n\r\nThank you so much in advance! I'm looking forward to hearing from you soon.","author":{"url":"https://github.com/khoinpd0411","@type":"Person","name":"khoinpd0411"},"datePublished":"2025-01-06T06:54:23.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":1},"url":"https://github.com/552/python-graphblas/issues/552"}
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:f6ad6324-4638-8d27-a6a0-6cdbae1b0c82 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | E68A:1D7E:166E8A6:1ED0576:698DC69E |
| html-safe-nonce | a05a30e2bd5f0fcc1242bd78ff759fdc987d8c0392d76370d8ac6cb1e311e71f |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFNjhBOjFEN0U6MTY2RThBNjoxRUQwNTc2OjY5OERDNjlFIiwidmlzaXRvcl9pZCI6IjgwNjI5NDU3NDAwOTQwMzE1MTgiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 06082bba59884460c0acf8f7d2c36845f04c99edb9c3c6717697f1bb57216f15 |
| hovercard-subject-tag | issue:2769970441 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/python-graphblas/python-graphblas/552/issue_layout |
| twitter:image | https://opengraph.githubassets.com/8eae6b9ce531d75f49d49d58a36b70d04ec5c77dbf8fea62b48b38249885581e/python-graphblas/python-graphblas/issues/552 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/8eae6b9ce531d75f49d49d58a36b70d04ec5c77dbf8fea62b48b38249885581e/python-graphblas/python-graphblas/issues/552 |
| og:image:alt | First of all, thank you so much for your interesting repo. Python-GraphBLAS has helped me a lot during my whole project. I just have a small question related to the comparison between Python-GraphB... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | khoinpd0411 |
| hostname | github.com |
| expected-hostname | github.com |
| None | 2457fd9a1b17ca7f38c3c2653895ccb2e0dd04f18f77446a21354e9bc4b7902f |
| turbo-cache-control | no-preview |
| go-import | github.com/python-graphblas/python-graphblas git https://github.com/python-graphblas/python-graphblas.git |
| octolytics-dimension-user_id | 103965858 |
| octolytics-dimension-user_login | python-graphblas |
| octolytics-dimension-repository_id | 221014819 |
| octolytics-dimension-repository_nwo | python-graphblas/python-graphblas |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 221014819 |
| octolytics-dimension-repository_network_root_nwo | python-graphblas/python-graphblas |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 878672b82363fd98fbdc5bd0edb68e572c8a8d9b |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
Links:
Viewport: width=device-width