{"id":18318776,"url":"https://github.com/thodkatz/sparse-bmm","last_synced_at":"2025-09-07T00:33:52.474Z","repository":{"id":116650477,"uuid":"408914915","full_name":"thodkatz/sparse-bmm","owner":"thodkatz","description":"A hydrib parallel implementation of sparse boolean matrix multiplication using OpenMP and OpenMPI","archived":false,"fork":false,"pushed_at":"2021-10-14T00:26:22.000Z","size":4628,"stargazers_count":0,"open_issues_count":1,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-07-07T06:45:34.367Z","etag":null,"topics":["mpi","openmp","openmpi","parallel"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/thodkatz.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-09-21T17:34:14.000Z","updated_at":"2022-12-04T15:54:04.000Z","dependencies_parsed_at":null,"dependency_job_id":"fd9478a9-1471-4b5b-8421-2f1ee8940b96","html_url":"https://github.com/thodkatz/sparse-bmm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/thodkatz/sparse-bmm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thodkatz%2Fsparse-bmm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thodkatz%2Fsparse-bmm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thodkatz%2Fsparse-bmm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thodkatz%2Fsparse-bmm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/thodkatz","download_url":"https://codeload.github.com/thodkatz/sparse-bmm/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thodkatz%2Fsparse-bmm/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273983018,"owners_count":25202092,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-09-06T02:00:13.247Z","response_time":2576,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["mpi","openmp","openmpi","parallel"],"created_at":"2024-11-05T18:11:35.052Z","updated_at":"2025-09-07T00:33:52.448Z","avatar_url":"https://github.com/thodkatz.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Parallel Sparse Boolean Matrix Multiplication\n\nBoolean Matrix Multiplication, using a custom blocked data structure similar to the CSR/CSC, is implemented for three different parallel configurations: 1) OpenMP, 2) OpenMPI and 3) OpenMP/OpenMPI. More about the project can be found at this [report](https://github.com/thodkatz/sparse-bmm/blob/master/report/report.pdf).\n\n## Serial\n\n```shell\nmake serial\n./bin/serial matrices/A.mtx matrices/B.mtx matrices/F.mtx\n```\n\n## OpenMP\n\n```shell\nmake openmp\nexport OMP_NUM_THREADS=\u003cthreads\u003e\n./bin/openmp matrices/A.mtx matrices/B.mtx matrices/F.mtx\n```\n\n## OpenMPI\n\n```shell\nmake openmpi\nmpirun -n \u003cprocesses\u003e./bin/openmpi matrices/A.mtx matrices/B.mtx matrices/F.mtx\n```\n\n## Hybrid OpenMP/OpenMPI\n\n```shell\nmake hybrid\nexport OMP_NUM_THREADS=\u003cthreads\u003e\nmpirun -n \u003cprocesses\u003e./bin/openmpi matrices/A.mtx matrices/B.mtx matrices/F.mtx\n```\n\n## Input\nTo create random matrices:\n```shell\nmkdir matrices\ncd test/\n\n# edit the python file to choose the dimensions of the arrays\npython mtxCreate.mtx \n```\n\n## Validation\n\nAfter successfully executing one of the available versions, for validation run:\n\n```shell\ncd test/\npython spgemm.py\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthodkatz%2Fsparse-bmm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthodkatz%2Fsparse-bmm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthodkatz%2Fsparse-bmm/lists"}