{"id":50357903,"url":"https://github.com/kpetridis24/bmm","last_synced_at":"2026-05-29T23:26:21.516Z","repository":{"id":46777110,"uuid":"391340864","full_name":"kpetridis24/bmm","owner":"kpetridis24","description":"High performance Boolean-Matrix-Multiplication using MPI and OpenMP","archived":false,"fork":false,"pushed_at":"2021-10-14T15:13:53.000Z","size":6998,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2023-03-06T08:59:12.176Z","etag":null,"topics":["boolean","distributed-computing","high-performance","linear-algebra","masked","matrix-multiplication","parallel-computing"],"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/kpetridis24.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}},"created_at":"2021-07-31T11:46:36.000Z","updated_at":"2022-04-08T16:05:11.000Z","dependencies_parsed_at":"2022-09-23T03:32:51.771Z","dependency_job_id":null,"html_url":"https://github.com/kpetridis24/bmm","commit_stats":null,"previous_names":[],"tags_count":null,"template":null,"template_full_name":null,"purl":"pkg:github/kpetridis24/bmm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kpetridis24%2Fbmm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kpetridis24%2Fbmm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kpetridis24%2Fbmm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kpetridis24%2Fbmm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/kpetridis24","download_url":"https://codeload.github.com/kpetridis24/bmm/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/kpetridis24%2Fbmm/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33675016,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-05-29T02:00:06.066Z","response_time":107,"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":["boolean","distributed-computing","high-performance","linear-algebra","masked","matrix-multiplication","parallel-computing"],"created_at":"2026-05-29T23:26:20.752Z","updated_at":"2026-05-29T23:26:21.497Z","avatar_url":"https://github.com/kpetridis24.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Parallel \u0026 Distributed Boolean Matrix Multiplication Using Blocks\r\nThis project exhibits the implementation of a fast, high-performance *BMM* algorithm for sparse matrices. Blocking is introduced as a practical way of accelerating *BMM* and facilitating its parallelism, while *MPI* and *OpenMP* are used to distribute and parallelize the computations respectively.\r\n\r\n## Build instructions\r\n\r\nCompile and run *sequential* version: \r\n\r\n```bash\r\nmake\r\n```\r\n\r\nCompile and run *parallel* version: \r\n\r\n```bash\r\nmake openmp\r\n```\r\n\r\nCompile and run *distributed* version: \r\n\r\n```bash\r\nmake mpi\r\n```\r\n\r\nCompile and run *hybrid* version: \r\n\r\n```bash\r\nmake hybrid\r\n```\r\n\r\n\\* An *OpenMP* and *MPI* compatible compiler is required. \r\n\r\n\\*\\* Input datasets can be generated with `generator.m` and have to be placed in `mtx/in` folder.\r\n\r\n\\*\\*\\* In order for the tester to work, the result matrix `C.mtx` from `generator.m` have to be placed in  `mtx/out` folder.\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkpetridis24%2Fbmm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkpetridis24%2Fbmm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkpetridis24%2Fbmm/lists"}