About CS621 Assignment 1
CS621 Assignment No 1 for Fall 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
- Fall 2026
- Lesson
- 5: Week 5
- Total marks
- 20
- End date
- Wed 18 Nov, 11:59 pm
What CS621 Assignment 1 asks
This assignment explores load balancing and concurrency control within a parallel data-processing system featuring four identical processors. Students must analyze the distribution of eight independent computational tasks with specific execution times across these processors. The work involves applying static mapping techniques, calculating makespan, and evaluating dynamic load balancing strategies. Finally, the assignment requires explaining race conditions and synchronization mechanisms in a multi-threaded environment.
-
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 and show the tasks assigned to each processor along with its total workload.
-
2
Part (b)
5 marksCalculate the total execution time, or makespan, for both the block and cyclic mapping techniques. Compare the results to identify which technique provides better load balancing and provide a justification for your conclusion.
-
3
Part (c)
5 marksRecommend either a centralized or distributed dynamic load balancing approach for scenarios where task execution times become unpredictable during runtime. Provide a clear explanation for why the chosen approach is appropriate for this system.
-
4
Part (d)
5 marksExplain how a race condition can occur when multiple worker threads update a shared counter to record completed tasks. Propose one specific synchronization mechanism that can be used to prevent incorrect results in this scenario.
- What to submit
- One .doc or .docx file.
- Topics covered
- Static load balancing Block distribution Cyclic distribution Makespan calculation Dynamic load balancing 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
2 solutions for CS621 Assignment No 1 are up, the newest added on 16 Nov 2026. Each one answers the questions in the assignment file, Fall 2026_CS621_1.docx, so pick the file type you need.
-
CS621_Assignment_1_Solution_2026.docx Solution 138 KBAdded 16 Nov 2026Prepared by Malik Musab
-
CS621_Assignment_1_Solution.docx Solution 238 KBAdded 14 Nov 2026Prepared by Zyra
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.