About CS621 Assignment 1
CS621 Assignment No 1 for Spring 2026 is from Parallel and Distributed Computing. It covers lesson 5: Week 5, carries 20 marks and closed on VULMS on Wednesday 18 November 2026. The solution is on this page, with the assignment file.
- Course
- CS621 Parallel and Distributed Computing
- Assignment
- Assignment No 1
- Semester
- Spring 2026
- Lesson
- 5: Week 5
- Total marks
- 20
- End date
- Wed 18 Nov, 11:59 pm
What CS621 Assignment 1 asks
This assignment evaluates your understanding of load balancing and concurrency control within a parallel data-processing system. You will work with a scenario involving four identical processors and eight independent tasks with specific execution times. You are required to apply static mapping techniques, calculate performance metrics, and propose strategies for dynamic load balancing and thread synchronization. The assignment covers concepts from the first six lectures of the course.
-
1
Part (a)
5 marksDistribute the eight tasks among four processors using block distribution and cyclic distribution. For block distribution, assign two consecutive tasks to each processor. For cyclic distribution, assign tasks in a round-robin order. You must show the specific tasks assigned to each processor and calculate the total workload for each.
-
2
Part (b)
5 marksCalculate the total execution time, or makespan, for both the block and cyclic mapping techniques performed in the previous part. Compare the results to identify which technique provides better load balancing. Provide a clear justification for your conclusion based on the calculated makespan values.
-
3
Part (c)
5 marksAnalyze the scenario where task execution times become unpredictable during runtime. Recommend either a centralized or distributed dynamic load balancing approach. Explain your reasoning for why the chosen approach is appropriate for handling unpredictable workloads.
-
4
Part (d)
5 marksExplain how a race condition occurs when multiple worker threads attempt to update a shared counter for completed tasks. Propose one specific synchronization mechanism to prevent incorrect results. Your explanation must demonstrate a clear understanding of concurrency control.
- What to submit
- One .doc or .docx file.
- Topics covered
- Parallel computing Load balancing Static mapping Dynamic load balancing Concurrency control Race conditions Synchronization mechanisms
A summary of the assignment file, Fall 2026_CS621_1.docx. Download the file for the full wording before you start.
Lesson covered
The questions in this assignment come from this lesson. Read it in the CS621 handout before you open the assignment file, then practise it with the MCQs and past papers.
Solution
The solution for CS621 Assignment No 1 was added on 17 Nov 2026. It answers the questions in the assignment file, Fall 2026_CS621_1.docx.
Before you submit on VULMS
- 1 Solve the questions in the assignment file yourself first, then use the solution to check your method and answers.
- 2 Write the final answer in your own words. VU checks assignments for copying, and copied work gets zero marks.
- 3 Save your answer in the file type the assignment file asks for, and name it with your student ID, for example BC260012345.
- 4 Open the file once more to check it is not empty or corrupted, then upload it on VULMS before 11:59 pm on Wed 18 Nov.
Questions about this assignment
When is CS621 Assignment 1 due?
It closed on Wednesday 18 November 2026. VULMS no longer accepts files for it, but the assignment stays here for revision.
Is the CS621 Assignment 1 solution free?
The assignment file is free with no limit. The solution counts toward your daily downloads: 3 a day on the web, 30 a day with the free Chrome extension, 100 a day with Pro Semester and unlimited in the Android app.
Can I submit the solution as it is?
No. VU checks assignments for copying, and copied work gets zero marks. Use the solution to check your method, then write your own answer.
What file do I submit?
The assignment file says which file type to upload and lists any extra instructions from your instructor. Name the file with your student ID before you upload it on VULMS.