{"id":15048859,"url":"https://github.com/congard/gaussian-elimination-optimizations","last_synced_at":"2025-10-24T21:34:12.751Z","repository":{"id":246784296,"uuid":"822177410","full_name":"congard/gaussian-elimination-optimizations","owner":"congard","description":"This repository contains several low-level optimizations of the Gaussian Elimination algorithm. Made as a part of Code Optimizations on Different Architectures course at the AGH University of Science and Technology.","archived":false,"fork":false,"pushed_at":"2024-06-30T13:56:40.000Z","size":704,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-20T19:14:23.342Z","etag":null,"topics":["agh","agh-university","agh-ust","agh-wi","avx","c-language","gauss-elimination","optimizations","sse"],"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/congard.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":"2024-06-30T13:51:27.000Z","updated_at":"2024-06-30T13:58:31.000Z","dependencies_parsed_at":null,"dependency_job_id":"7085ae4b-5614-4112-96e0-2abf9cf95fc8","html_url":"https://github.com/congard/gaussian-elimination-optimizations","commit_stats":null,"previous_names":["congard/gaussian-elimination-optimizations"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/congard%2Fgaussian-elimination-optimizations","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/congard%2Fgaussian-elimination-optimizations/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/congard%2Fgaussian-elimination-optimizations/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/congard%2Fgaussian-elimination-optimizations/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/congard","download_url":"https://codeload.github.com/congard/gaussian-elimination-optimizations/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243500771,"owners_count":20300770,"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":["agh","agh-university","agh-ust","agh-wi","avx","c-language","gauss-elimination","optimizations","sse"],"created_at":"2024-09-24T21:16:54.001Z","updated_at":"2025-10-09T09:35:55.613Z","avatar_url":"https://github.com/congard.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# GaussianElimination - Optimizations\n\nThis repository contains several low-level optimizations of the Gaussian Elimination algorithm.\n\nMade as a part of Code Optimizations on Different Architectures course\nat the AGH University of Science and Technology.\n\n## Optimizations\n\nOptimizations are located in the `src` directory and named `ge#.c`, where `#` - optimization number.\n\n### ge1\n\nBasic Gaussian Elimination implementation.\n\n### ge2\n\nCounters are moved to registers.\n\n### ge3\n\nMultiplier, i.e.\n\n```c\nmultiplier = A[i][k] / A[k][k]\n```\n\nis moved to register and extracted from the most inner loop.\n\n### ge4\n\nThe third loop is unrolled by 8.\n\n### ge5\n\nMatrix representation was changed to 1D array.\n\n### ge6\n\nSSE instructions are used.\n\n### ge7\n\nAVX-256 instructions are used.\n\n### ge8\n\nAVX-512 instructions are used.\n\n## Dependencies \u0026 Requirements\n\nThe project requires **PAPI** to be installed (tested with PAPI 7.0.1.0).\nPAPI provides a programmer interface to monitor the performance of running programs.\n\nOn Fedora, PAPI can be installed by executing the following command:\n\n```bash\nsudo dnf install papi-devel\n```\n\n\u003e [!IMPORTANT]\n\u003e In order to run the prepared benchmarks, your CPU must at least support the following counters:\n\u003e \n\u003e | Counter        | Description                                  |\n\u003e |----------------|----------------------------------------------|\n\u003e | `PAPI_FP_OPS`  | Floating point operations                    |\n\u003e | `PAPI_TOT_INS` | Instructions completed                       |\n\u003e | `PAPI_TOT_CYC` | Total cycles                                 |\n\u003e | `PAPI_BR_TKN`  | Conditional branch instructions taken        |\n\u003e | `PAPI_BR_MSP`  | Conditional branch instructions mispredicted |\n\u003e \n\u003e Supported counters can be checked by executing\n\u003e ```bash\n\u003e papi_avail | grep Yes\n\u003e ```\n\u003e \n\u003e Moreover, in order to run `ge6`, `ge7` and `ge8` optimizations,\n\u003e your CPU must support SSE, AVX-256 and AVX-512 accordingly.\n\u003e It can be checked by executing `lscpu` command.\n\n## Bibliografy\n\n1. Materiały do laboratorium 2 – dr hab. inż. Maciej Woźniak\n2. Materiały do laboratorium 3 – dr hab. inż. Maciej Woźniak\n3. Materiały do laboratorium 4 – dr hab. inż. Maciej Woźniak\n4. How To Optimize Gemm – flame: [https://github.com/flame/how-to-optimize-gemm](https://github.com/flame/how-to-optimize-gemm)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcongard%2Fgaussian-elimination-optimizations","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcongard%2Fgaussian-elimination-optimizations","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcongard%2Fgaussian-elimination-optimizations/lists"}