{"id":19905289,"url":"https://github.com/jonaylor89/knn-with-mpi","last_synced_at":"2025-07-22T20:32:52.618Z","repository":{"id":100723075,"uuid":"292026957","full_name":"jonaylor89/KNN-with-MPI","owner":"jonaylor89","description":"The goods","archived":false,"fork":false,"pushed_at":"2020-11-25T23:02:57.000Z","size":451,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-01T07:42:33.390Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"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/jonaylor89.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":"2020-09-01T14:54:11.000Z","updated_at":"2020-11-25T23:02:59.000Z","dependencies_parsed_at":"2023-03-13T15:33:30.541Z","dependency_job_id":null,"html_url":"https://github.com/jonaylor89/KNN-with-MPI","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/jonaylor89/KNN-with-MPI","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonaylor89%2FKNN-with-MPI","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonaylor89%2FKNN-with-MPI/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonaylor89%2FKNN-with-MPI/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonaylor89%2FKNN-with-MPI/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jonaylor89","download_url":"https://codeload.github.com/jonaylor89/KNN-with-MPI/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonaylor89%2FKNN-with-MPI/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266567276,"owners_count":23949320,"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-07-22T02:00:09.085Z","response_time":66,"last_error":null,"robots_txt_status":null,"robots_txt_updated_at":null,"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":[],"created_at":"2024-11-12T20:32:27.131Z","updated_at":"2025-07-22T20:32:52.573Z","avatar_url":"https://github.com/jonaylor89.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n# CMSC 603 Assignment 1 MPI\n\nJohn Naylor\n\n### abstract\n\nIn an effort to understand the relationship between parallel algorithms and the speed up created by modifying the number of processes and cores available to these algorithm, K-nearest neighbors, which has a $O(n^2)$ runtime complexity, was modified to be parallel using a producer/consumer model. The modified KNN was executed with varying numbers of available processes and the duration was compared against the original unmodified KNN. It was discovered that the of all the trial runs, the maximum speed up achieved was a $14.85$ times speed up. \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjonaylor89%2Fknn-with-mpi","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjonaylor89%2Fknn-with-mpi","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjonaylor89%2Fknn-with-mpi/lists"}