Assignment Description In this programming assignment, you are going to compare sequential…
Assignment Description In this programming assignment, you are going to compare sequential programming against multithreading and multitasking. Your multithreading and multitasking implementations will feature task parallelism, task synchronization (and depending on your implementation, shared resource protection), and inter-process communication. You have a main WORKLOAD, where you have to calculate the sum of variables from 0 up to N (not inclusive). You have to implement this WORKLOAD in the following cases: • Case 1: Baseline: This case implements the WORKLOAD in a sequential way. In this case, implement a C file that performs the WORKLOAD without any parallelism. Case 2: Multithreading: This case implements the WORKLOAD in a multithreading way. The WORKLOAD should be divided evenly among different number threads (NUM_THREADS). Refer to the report section to see the values of N and NUM_THREADS (we made sure that NUM_THREADS evenly divides N). The main C file should create multiple threads, distribute the WORKLOAD among those threads, synchronizes with respect to the completion of all threads, accumulates their results, and reports the final result. You are to use the pthread library for this case, specifically, the following functions: o pthread_create() o pthread_join() • Case 3: Multitasking: This case implements the WORKLOAD in a multitasking way. The WORKLOAD should be divided evenly among different number tasks (NUM_TASKS). Refer to the report section to see the values of N and NUM_TASKS (we made sure that NUM_TASKS evenly divides N). The main C file should create multiple tasks, distribute the WORKLOAD among those tasks, synchronizes with respect to the completion of all tasks, accumulates their results, and reports the final result. You have two options to implement the multitasking case (you can choose either one): o Option 1: Creating multiple tasks via fork (): In this option, your main C file creates multiple tasks via fork (). You have to keep track of the child and parent tasks across different fork() calls. You have to keep in mind that when a new task is created via fork (), the address space of the child task is separate than the parent task, i.e. you have to use inter-process communication for sending/receiving intermediate results. The recommended method for inter-process communication is pipes. You are to use the following functions in your implementations: fork() • wait() or waitpid() pipe() dup)
Any citation style (APA, MLA, Chicago/Turabian, Harvard)
Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.
You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.