https://github.com/divinenaman/parallel-convolution

Parallel Convolution using openMPI
https://github.com/divinenaman/parallel-convolution

openmpi parallel-programming

Last synced: 9 months ago
JSON representation

Parallel Convolution using openMPI

• Host: GitHub
• URL: https://github.com/divinenaman/parallel-convolution
• Owner: divinenaman
• Created: 2021-12-07T18:08:19.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2021-12-20T18:04:46.000Z (about 4 years ago)
• Last Synced: 2025-02-10T02:44:30.564Z (11 months ago)
• Topics: openmpi, parallel-programming
• Language: C
• Homepage:
• Size: 229 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Parallel Convolution using openMPI

## Parallelized Algorithm for calculating convulation of a matrix using a specific kernel. This implementation works but has much room for improvements and I'll try to update it accordingly. 




# How it works (In brief)

![](./doc/padded_input.png)

![](./doc/useful_padded_input.png)

![](./doc/data_decomposition.png)




# Results

    

        System Name

        System Config

    

    

        A

        

            Cores: 2, Ram: 4GB DDR3 

        

    

    

        B

        

            Cores: 4, Ram: 4GB DDR4 

        

    







    

        System

        Input Size

        Time (s)

    

    

        A

        

            100 

        

        

            4.5 

        

    

    

        A

        

            265 

        

        

            8.5 

        

    







    

        System

        Input Size

        Time (s)

    

    

        B

        

            100 

        

        

            0.07 

        

    

    

        B

        

            265 

        

        

            1.9