https://github.com/matteogianferrari/qr-decomposition
Tthis project implements different methods to exploit caches usage, the multicore CPU and the GPU architectures, on the Gram-Schmidt QR Decomposition algorithm and measure the performance of the different implementations.
https://github.com/matteogianferrari/qr-decomposition
cuda openmp parallel-computing
Last synced: 3 months ago
JSON representation
Tthis project implements different methods to exploit caches usage, the multicore CPU and the GPU architectures, on the Gram-Schmidt QR Decomposition algorithm and measure the performance of the different implementations.
- Host: GitHub
- URL: https://github.com/matteogianferrari/qr-decomposition
- Owner: matteogianferrari
- License: mit
- Created: 2024-03-13T22:01:44.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-03-13T22:08:04.000Z (over 1 year ago)
- Last Synced: 2025-04-04T21:44:46.255Z (7 months ago)
- Topics: cuda, openmp, parallel-computing
- Language: C
- Homepage:
- Size: 11.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Parallel QR Decomposition
Welcome to the "Parallel QR Decomposition" repository! This project is the union of 2 mandatory assignments in the High Perfomance Computing course, for my Computer Science master degree. The primary objective is to implement different methods to exploit caches usage, the multicore CPU and the GPU architectures, on the Gram-Schmidt QR Decomposition algorithm and measure the performance of the different implementations.
## Table of Contents
- [Introduction](#introduction)
- [Installation](#installation)
- [Usage](#usage)
- [License](#license)
## Introduction
This project focuses on a critical aspect of High Performance Computing – the comprehension of the theory behind the usage of caches, the parallelization techniques applied on the multicore CPU, the parallelization offloading the computation on a target GPU, and the parallelization on the GPU using CUDA programming.
The software was developed on a Linux platform using Visual Studio Code as the integrated development environment and CMake as the build system.
## Installation
To use the software in this repository, you can simply clone the repository to your local machine:
```bash
git clone https://github.com/matteogianferrari/QR_Decomposition.git
```
## Usage
To build and run the software, make sure you have the following dependencies installed on your Linux machine:
- C++ compiler (my version: gcc (Debian 12.2.0-14) 12.2.0; includes OpenMP)
- CMake (my version: cmake 3.25.1)
- Make (my version: GNU Make 4.3)
- CUDA Toolkit (my version: release 12.3, V12.3.52)
Then, follow these steps:
1. Navigate to the root directory of the repository.
2. Create a build directory: `mkdir build && cd build`.
3. Generate the build files using CMake: `cmake -DCMAKE_BUILD_TYPE=Release ..`.
4. Build the software using Make: `make`.
5. Run the software helper to obtain detailed instructions: `./qrd --help`.
Feel free to explore the code and experiment with it in your preferred development environment.
## License
This project is licensed under the MIT License. See the [LICENSE](LICENSE) file for more details.
---
I hope this OpenMP and CUDA example proves valuable in your software engineering journey. If you have any questions, feedback, or suggestions, please don't hesitate to [open an issue](https://github.com/matteogianferrari/QR_Decomposition/issues). Happy coding!