{"id":16086917,"url":"https://github.com/olekscode/cholesky-avx","last_synced_at":"2025-04-05T14:43:59.371Z","repository":{"id":88081305,"uuid":"136041584","full_name":"olekscode/Cholesky-AVX","owner":"olekscode","description":"Optimizing Cholesky Factorization with Intel AVX Instructions","archived":false,"fork":false,"pushed_at":"2018-06-05T01:35:36.000Z","size":1520,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-11T11:41:41.735Z","etag":null,"topics":["avx","cholesky-decomposition","cholesky-factorization","intrinsics","numerical-methods","parallel-computing","simd"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/olekscode.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2018-06-04T14:58:46.000Z","updated_at":"2019-12-14T00:26:32.000Z","dependencies_parsed_at":"2023-05-26T15:00:47.201Z","dependency_job_id":null,"html_url":"https://github.com/olekscode/Cholesky-AVX","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/olekscode%2FCholesky-AVX","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/olekscode%2FCholesky-AVX/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/olekscode%2FCholesky-AVX/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/olekscode%2FCholesky-AVX/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/olekscode","download_url":"https://codeload.github.com/olekscode/Cholesky-AVX/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247353676,"owners_count":20925325,"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","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":["avx","cholesky-decomposition","cholesky-factorization","intrinsics","numerical-methods","parallel-computing","simd"],"created_at":"2024-10-09T13:26:08.952Z","updated_at":"2025-04-05T14:43:59.346Z","avatar_url":"https://github.com/olekscode.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Optimizing Cholesky Factorization with Intel AVX Instructions\r\n\r\n\u003cimg align=\"right\" width=\"450\" src=\"report/img/experiment.png\"\u003e\r\n\r\nThis is the final project for the Distriduted Algorithms class at the [Ukrainian Catholic University](https://ucu.edu.ua).\r\n\r\nSoftware packages like R call native functions highly optimized native libraries like LAPACK, BLAS or Intel MKL. As of this time only MKL library makes use of AVX instructions of Intel processors, which gives it an [amazing advantage over competitors](https://software.intel.com/en-us/articles/performance-comparison-of-openblas-and-intel-math-kernel-library-in-r).\r\n\r\nIn this work I demonstrate how AVX instructions can be used to speed up the execution of widely used numerical algorithms, using Cholesky factorization as an example. This algorithm was chosen because of its simplicity and wide range of applications.\r\n\r\n**Keywords:** SIMD, AVX, parallel algorithms, numerical methods, Cholesky factorization\r\n\r\n## Project structure\r\n\r\n* [Project report](report/CholeskyAVX.pdf)\r\n* [R script for generating data](datagen/GenerateMatrix.R)\r\n* [Source code](src/)\r\n* [Experimental results](data/experiment_results.csv)\r\n* [Script for visualizing results](visualization/exrepiment.R)\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Folekscode%2Fcholesky-avx","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Folekscode%2Fcholesky-avx","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Folekscode%2Fcholesky-avx/lists"}