Open main menu

CDOT Wiki β

Changes

Team NP Complete

26 bytes removed, 12:58, 22 December 2017
OpenMP
OpenMP is a parallel programming API provided by Intel for C, C++, and Fortran. It enables flexible implementation of parallel algorithms, allowing computers of all builds to utilize all cores it has access to.
In this project, the <nowiki>#pragma omp parallel for</nowiki> statement was used in several locations in the program where for loops had no external dependencies. Where there were dependencies, math was used in such a way that the for loops no longer required had the external variablesdependencies. Their usage will be discussed further down.
=Program=
[[File:NonParallel.png|1000px|center|Non-Parallel Process]]
==With Optimized Parallel ProcessesOpenMP and Optimization==
[[File:PFFT.png|thumb|fig 4.1 Fourier transformation code block, with OpenMP parallelization.]]
[[File:PFT.png|thumb|fig 4.2 Fourier transformations called in OpenMP.]]
[[File:Parallel.png|1000px|center|Non-Parallel Process]]
 
=Comparison and Analysis=
28
edits