Question: Part 1: Description: Using C/C++ you will create processes, run processes in parallel, and pass information between The data to be processed are lines of

Part 1: Description: Using C/C++ you will create processes, run processes in parallel, and pass information between The data to be processed are lines of csv separated values, we wish to sort the data from the link below: (Please comment your code well so reader can understand whats going on)

1. Get this data set: processes. http://earthquake.usgs.gov/earthquakes/feed/v1.0/csv.php (all quakes in the last 30 days)

Sort the earthquake data by latitude in ascending order.

2. Either: sort by hand, or write a two loop (bubble or insertion) sort program to sort the data.

3. Instrument your program (time it and print the time).

4.Create a program tht will in turn run multiple processes "concurently" using "fork( )" and "exec()" there are several variants of exec (exel, execv, etc.) Please do not use threads (yet).

5. Do the sort, again, in parallel for 2 concurrent processes, th and 10 processes.

6. Instrument those sorts (above).

7. How will you pass data (parts of the array) to each process (IPC)? (Files, pipes, shared memory. message queues?)

8. You may use a menu to select number of processes

Part 2:Description:

You will create a process and threads, run it in parallel, and pass information between threads. You will use synchronization operations to avoid overwriting shared resources.

As in Assignment above:

1.Use the same data set, as assignment 2

2. Write a two loop (bubble or insertion) sort program to sort the numbers in ascending order

3. "Instrument" your program (time it and print the time).

4. Create a program that will, in turn, run multiple threads *concurrently" using a kernal level threading system. (there are several options Pthreads, Java, C/C++)

5. Do the sort again in parallel for 2 concurrent threads, then 4, then 10 threads.

6.Instrument those sorts (above).

7. How will you pass data (Parts of the array) to each thread?

8. You may use a menu to select the size of threads, size of data, etc.

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!