24-Variant a. Openmp va Intel Threading Building Blocks parallellashtirish kutubxonalari haqida malumot va ularni solishtiring. Threading building block avfzallik tomonlari

Ekrandagi natijasi:

Vector: 1 45 54 71 76 12

Min Element = 1

Max Element = 76

OpenMP kutbxonasidan foydalanib vector max min elemntalri toppish.

#include

#include

#include

#include

#include
using std::cout;

using std::vector;
void initializeVector(vector& v)

{

std::mt19937 generator(time(NULL));

std::uniform_real_distribution dis(0.0, 1.0);

v.resize(100000000);

for(int i = 0; i < v.size(); i++)

{

v[i] = dis(generator);

}

}
int main()

{

vector vec;

initializeVector(vec);
float minVal = vec[0];

int minInd = 0;
int startTime = clock();
for(int i = 1; i < vec.size(); i++)

{

if(vec[i] < minVal)

{

minVal = vec[i];

minInd = i;

}
}
int elapsedTime1 = clock() - startTime;
// Change the number of threads accordingly

vector threadRes(4, std::numeric_limits::max());

vector threadInd(4);
startTime = clock();

#pragma omp parallel for

for(int i = 0; i < vec.size(); i++)

{

{

if(vec[i] < threadRes[omp_get_thread_num()])

{

threadRes[omp_get_thread_num()] = vec[i];

threadInd[omp_get_thread_num()] = i;

}

}
}
float minVal2 = threadRes[0];

int minInd2 = threadInd[0];
for(int i = 1; i < threadRes.size(); i++)

{

if(threadRes[i] < minVal2)

{

minVal2 = threadRes[i];

minInd2 = threadInd[i];

}

}
int elapsedTime2 = clock() - startTime;
cout << "Min " << minVal << " at " << minInd << " took " << elapsedTime1 << std::endl;

cout << "Min " << minVal2 << " at " << minInd2 << " took " << elapsedTime2 << std::endl;

}