CSNB594/4423 Parallel Computing (2022)

Assignment 1 (20 marks, 10%)

#1 Student Student Name:Harveen Velan Section #: 01
ID:SW0104101
#2 Student ID: Student Name: Section #:

#3 Student ID: Student Name: Section #:

#4 Student ID: Student Name: Section #:

#5 Student ID: Student Name: Section #:

Instructions:
 Answer ALL questions.
 Submission must be made by every group member.

Given Table 1 that represent a table in a database.

Table 1 student table

Id Studentid Studentname Major Yearofstudy Hostel Covid19 Gender

Vaccine
1 CS0132456 Ali Cyber 1 Amanah Booster Male
Security
2 CS0132457 Emily Cyber 1 Murni Second Female
Security
3 SN0099877 Muthu Systems and 3 Cendikiawan Booster Male
Networking
4 SW0099870 Alex Software 3 Cendikiawan Booster Male
Engineering
5 SN0109878 Maria Systems and 2 Ilmu Booster Female
Networking
6 SN0109879 Nadia Systems and 2 Murni Second Female
Networking
7 CS0109880 Philips Cyber 2 Amanah Second Male
Security
8 CS0109881 Patrick Cyber 2 Amanah Second Male
Security
9 CS0132458 Mario Cyber 1 Cendikiawan Booster Male
Security
10 SN0099878 Nabila Systems and 3 Ilmu Booster Female
Networking
11 SN0099879 Remy Systems and 3 Amanah Booster Remy
Networking
12 SW0099869 Aena Software 3 Ilmu Second Female
Engineering

Due date: 21 October 2022 11.59 PM

CSNB594/4423 Parallel Computing (2022)
Assignment 1 (20 marks, 10%)
#1 Student Student Name:Harveen Velan Section #: 01
ID:SW0104101
#2 Student ID: Student Name: Section #:

#3 Student ID: Student Name: Section #:

#4 Student ID: Student Name: Section #:

#5 Student ID: Student Name: Section #:

Question 1
Find the Studentid based on the given query.
Query 1: Major = “Cyber Security” OR Major = “Software Engineering” AND (Hostel =
“Ilmu” AND Covid19 Vaccine = “Second”)

(a) Based on Table 1 and Query 1, you are required to design the solutions using the
task decomposition diagram.
(b) Draw a task dependency graph based on your answer in (a).
(c) Identify the start node, finish node, critical path, critical path length, average
degree of concurrency, and Maximum degree of concurrency.
(d) Map tasks in (b) to processes.

Question 2
Find the Studentid based on the given query.
Query 2: (Covid19 Vaccine = “Booster” AND (Hostel = “Ilmu” OR Hostel = “Murni”))
AND (Year = 2 OR Year = 3)

(a) Based on Table 1 and Query 2, you are required to design the solutions using the
task decomposition diagram.
(b) Draw a task dependency graph based on your answer in (a).
(c) Identify the start node, finish node, critical path, critical path length, average
degree of concurrency, and Maximum degree of concurrency.
(d) Map tasks in (b) to processes.
CSNB594/4423 Parallel Computing (2022)
Assignment 1 (20 marks, 10%)
#1 Student Student Name:Harveen Velan Section #: 01
ID:SW0104101
#2 Student ID: Student Name: Section #:

#3 Student ID: Student Name: Section #:

#4 Student ID: Student Name: Section #:

#5 Student ID: Student Name: Section #:

Marks 0 1–2 3–4 5 Total

Task No Problem Problem Problem
decomposition correct decomposition decomposition decompositio
diagram answer but not but minimal n with
provided suitable for parallel optimum
parallel solution with/ independent
solution with/ without the tasks with the
without the correct labels correct labels
correct labels
Task No Problem Problem Problem
dependency correct decomposition decomposition decompositio
graph answer with no with minimal n with
provided independent independent optimum
tasks tasks independent
with/without with/without tasks with the
the correct the correct correct labels
labels labels
Start node, No Incomplete / Answers does Complete
finish node, correct wrong answer not reflect the answers that
critical path, answer (b) answer reflects the
critical path provided answer in (b)
length,
average
degree of
concurrency,
and Maximum
degree of
concurrency
Map tasks in (b) No Incomplete / Answers does Complete
to processes. correct wrong answer not reflect the answers that
answer (b) answer reflects the
provided answer in (b)
Total Marks
CSNB594/4423 Parallel Computing (2022)
Assignment 1 (20 marks, 10%)
#1 Student Student Name:Harveen Velan Section #: 01
ID:SW0104101
#2 Student ID: Student Name: Section #:

#3 Student ID: Student Name: Section #:

#4 Student ID: Student Name: Section #:

#5 Student ID: Student Name: Section #:

ANSWERS
Question 1
(a)
(b)
(c)
(d)
Question 2
(a)
(b)
(c)
(d)

Convert this word document into pdf and rename the file to: 

CSNB594CSNB4423 A1 <section> <student1 ID><student2 ID><student3
ID><student4 ID><student5 ID>.pdf before the submission. 
 
Submission type: Online