KEMBAR78
Assignment 02 (Theory) | PDF
Scribd
Upload
103 views1 page

Assignment 02 (Theory)

This document outlines an assignment for the course 'Parallel and Distributed Computing' at COMSATS University Islamabad, Lahore Campus. It includes questions on parallel programming models, parallelizability of word counting in a large text file, and calculating the minimum number of processors needed for a specific speedup in a computational task. The assignment is due on April 6, 2025, and carries a maximum of 20 marks.

Uploaded by

abma959595
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
103 views1 page

Assignment 02 (Theory)

This document outlines an assignment for the course 'Parallel and Distributed Computing' at COMSATS University Islamabad, Lahore Campus. It includes questions on parallel programming models, parallelizability of word counting in a large text file, and calculating the minimum number of processors needed for a specific speedup in a computational task. The assignment is due on April 6, 2025, and carries a maximum of 20 marks.

Uploaded by

abma959595
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

COMSATS UNIVERSITY ISLAMABAD

Lahore Campus
Department of Computer Science

■ Assignment#02
Credit
Course Title: Parallel and Distributed Computing Course Code: CSC334 3(2,1)
Hours:
Course Instructor: Muntha Amjad Program Name: BCS
Semester: Batch: Section: Date: 27-3-2025
Deadline: 6th April, 2025 Maximum Marks: 20
Student’s Name: Reg. No.

Question#01: CLO: <2> Apply principles and concepts of parallel and


distributed computing to solve computational problems; Bloom Taxonomy
Level: <Applying>

(A) A company needs to process large datasets in real-time (e.g., weather forecasting,
financial analysis). Which parallel programming model would you recommend
and why?

(B) A large text file (e.g a book) contains millions of words, and you need to count
how many times each word appears.
 Determine whether this problem is parallelizable. Justify your answer.
 Describe a suitable partitioning strategy (domain decomposition vs.
functional decomposition).
 Implement a parallel solution using OpenMP.
 Explain the synchronization challenges when multiple threads update a shared
word frequency table.
 Suggest a solution to deal with synchronization challenges or any other
overheads.

(C) A computational task has 90% parallel execution and 10% serial execution. The
goal is to achieve a speedup of 8x. Find the minimum number of processors
(N) required.

You might also like