Skip to content
VUBuddy

CS621 Assignment 1 Solution Fall 2026

Parallel and Distributed Computing Lesson 5: Week 5 20 marks Solution updated 16 Nov 2026

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 marks

    Distribute 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 marks

    Calculate 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 marks

    Recommend 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 marks

    Explain 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

Lesson 5: Week 5 CS621 · Parallel and Distributed Computing

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. 1 Solve the questions in the assignment file yourself first, then use the solution to check your method and answers.
  2. 2 Write the final answer in your own words. VU checks assignments for copying, and copied work gets zero marks.
  3. 3 Save your answer in the file type the assignment file asks for, and name it with your student ID, for example BC260012345.
  4. 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.

Get more out of VUBuddy, for free

Android app Free on Google Play
  • Unlimited downloads
  • The explanation behind every MCQ answer
  • Study offline on slow data
Get the Android app
Chrome extension Free on the Chrome Web Store
  • 30 downloads a day instead of 3
  • Sign in and buy Pro Semester here
Add to Chrome

One Pro Semester membership works in both the extension and the app.