Question: 1) (10 points) Write a serial implementation to calculate the standard-deviation of an array of randomly generated floating point values. Then thread it using std::threads

1) (10 points) Write a serial implementation to calculate the standard-deviation of an array of randomly generated floating point values. Then thread it using std::threads as well as OpenMP (yes, two implementations!). Compare the performance results (over both N and P). Estimate the overhead costs for both parallelization methods. 2) (10 points) Add a capability to the OpenMP implementation to return a list (values and indices) of all values over a sigma value specified by the user. 3) (5 points) Add the same capability to the std::threads implementation.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Write a serial implementation to calculate the standard-deviation of an array of randomly generated floating point values (or doubles!). Then thread it using std::threads as well as OpenMP (yes, two...

Mini Project: Fundamentals in Parallel Computing 1. Suppose that we need to compute n values and add them together. The serial code that we are familiar is as follows: sum = 0; for (i = 0; i x =...

PROGRAM DESCRIPTION In this project, you have to write a C++ program to design a game that involves guessing a number between two randomly generated numbers. This game is similar to the one you wrote...

Declare a global enumeration constant with values displayLeft, displayRight, Guess, Reset and Exit (in order) and assign integer values 1 to 5 to them respectively. These five items will correspond...

0. Introduction. Perditio Tempus (pronounced per-DISH-ee-oh TEM-pus ) is a solitaire game played with a deck of cards. Its name means a waste of time in Latin. In this project, you will write a Java...

0. Introduction. Perditio Tempus (pronounced per-DISH-ee-oh TEM-pus) is a solitaire game played with a deck of cards. Its name means a waste of time in Latin. In this project, you will write a Java...

Main IN C# Make a main program that creates a list and an array, of objects defined below. The objects should be Mobile objects (Base class) of type NPC (SubClass), and of type Vehicles(Another...

Program-1. An interesting way of calculating pi is to use a technique known as Monte Carlo, which involves randomization. This technique works as follows. Suppose you have a circle inscribed within a...

Mato bought a car for $51,000 by making a downpayment of $13,260 and monthly payments at the end of every month for 5 years. Interest is 3.88% compounded semiannually. 1. What are the monthly...

Fellowes and Associates Chartered Accountants is a successful mid-tier accounting firm with a large range of clients across Canada. During 2011, Fellowes and Associates gained a new client, Health...

you're designing a system where high availability and the ability to handle massive write volumes aew the top priorities even if the slightest delays in data consistency are acceptable which...

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

List and explain two guidelines to follow when creating e-mail and one to follow when replying to e-mail. (Objective 4)

Discuss the factors to be considered when analyzing the receiver of a message to ensure your intended message is received. (Objective 2)

Explain how a message made up of short words and short sentences could have a high readability rating. (Objective 3)