Department of Computer Science & Engineering

Birla Institute of Technology, Mesra, Ranchi

Assignment for students registered in Course Code CS 8029 "Parallel and Distributed Systems" (SP 2015)
Sr.
No.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

Roll No.
BE/1003/2011
BE/1004/2011
BE/1006/2011
BE/1007/2011
BE/1009/2011
BE/1014/2011
BE/1016/2011
BE/1019/2011
BE/1024/2011
BE/1026/2011
BE/1027/2011
BE/1033/2011
BE/1034/2011
BE/1035/2011
BE/1056/2011
BE/1058/2011
BE/1059/2011
BE/1063/2011
BE/1069/2011
BE/1070/2011
BE/1073/2011
BE/1076/2011
BE/1078/2011
BE/1081/2011
BE/1082/2011
BE/1087/2011
BE/1088/2011
BE/1092/2011
BE/1096/2011
BE/1099/2011
BE/1100/2011
BE/1104/2011
BE/1109/2011
BE/1110/2011
BE/1111/2011
BE/1113/2011
BE/1118/2011
BE/1119/2011
BE/1124/2011
BE/1125/2011
BE/1128/2011
BE/1129/2011

Topic

Parallelism in Uniprocessor Systems.

Parallel processing Mechanisms.
Pipeline computers, Array processors & Multiprocessors.
Architectural Classification Schemes: Flynn's, Feng's and Handlers
Parallel processing applications in predictive modelling and simulations.

Parallel processing applications in Engineering design and automation.

Parallel processing applications in Energy Resource Exploration.
Parallel processing application in medical, Military and basic research.
Principles of linear pipelining.
Classification of Pipeline Processors.
Masking and data routing mechanisms in SIMD Processor Array.
Map a parallel algorithm of your choice on Cube Interconnection network.
Map a parallel algorithm of your choice on 2-d Mesh Network.

Topological Properties of Mesh, Binary tree and Hypertree Networks.

Topological Properties of Mesh, Binary tree and Pyramid Networks.
Topological Properties of Butterfly, Binary n-cube and Cube-connected cycles Networks.

Parallel Sorting on Array Processors.

Connection Issues for SIMD Processing
The Massively Parallel Processor (MPP) System Architecture.
Image Processing on the MPP.
Loosely Coupled Multiprocessors.
Processor Characteristics for Multiprocessing.
Multiprocessor Operating Systems.
Multiprocessor Sceduling Strategies.
The C.mmp Multiprocessor System.
The S-1 Multiprocessor System.
The HEP Multiprocessor System.
Mainframe Multiprocessor System.
The CRAY X-MP and CRAY-2.
Parallel programming languages such as FORTRAN 90, C*, Sequent C
Parallel programming languages such as nCUBE C, OCCAM, C-Linda.
The Discrete Fourier Transform.
Tightly Coupled Multiprocessors.
The Fast Fourier Transform.
Searching on Multiprocessors: Ellis's algorithm- A trace
Searching on Multiprocessors: Manber & Lander's algorithm- A trace
Parallel Branch-and Bound multiprocessor Algorithms.
Parallel Branch-and Bound multicomputer Algorithms.
Parallel Alpha-Beta search.
Parallel Algorithm Design Strategies.
Broadcast and Convergecast on a Spanning tree
Flooding and Building a Spanning Tree

43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91

BE/1130/2011
BE/1134/2011
BE/1137/2011
BE/1146/2011
BE/1152/2011
BE/1153/2011
BE/1158/2011
BE/1159/2011
BE/1160/2011
BE/1163/2011
BE/1167/2011
BE/1168/2011
BE/1172/2011
BE/1175/2011
BE/1181/2011
BE/1187/2011
BE/1189/2011
BE/1199/2011
BE/1213/2011
BE/1215/2011
BE/1216/2011
BE/1222/2011
BE/1228/2011
BE/1229/2011
BE/1236/2011
BE/1243/2011
BE/1246/2011
BE/1249/2011
BE/1251/2011
BE/1254/2011
BE/1257/2011
BE/1259/2011
BE/1260/2011
BE/1263/2011
BE/1264/2011
BE/1268/2011
BE/1272/2011
BE/1277/2011
BE/1278/2011
BE/1282/2011
BE/1284/2011
BE/1286/2011
BE/1287/2011
BE/1289/2011
BE/1302/2011
BE/1304/2011
BE/1305/2011
BE/1307/2011
BE/1308/2011

Leader Election Problem: Algorithms for Asynchronous Rings

Leader Election Problem: Algorithms for Synchronous Rings
Mutual Exclusion problem in Shared Memory
Mutual Exclusion using Powerful Primitives
Mutual Exclusion using Read/Write Registers
Specification of Broadcast Services and their implementation
Multicast in Groups: Specification and Implementation
Parallel processing Mechanisms.
Architectural Classification Schemes: Flynn's, Feng's and Handlers
Parallel processing applications in Engineering design and automation.
Parallel processing application in medical, Military and basic research.
Classification of Pipeline Processors.
Map a parallel algorithm of your choice on Cube Interconnection network.
Topological Properties of Mesh, Binary tree and Hypertree Networks.
Topological Properties of Butterfly, Binary n-cube and Cube-connected cycles Networks.

Connection Issues for SIMD Processing

Image Processing on the MPP.
Processor Characteristics for Multiprocessing.
Multiprocessor Sceduling Strategies.
The S-1 Multiprocessor System.
Parallel processing Mechanisms.
Architectural Classification Schemes: Flynn's, Feng's and Handlers
Parallel processing applications in Engineering design and automation.
Parallelism in Uniprocessor Systems.
Parallel processing Mechanisms.
Pipeline computers, Array processors & Multiprocessors.
Architectural Classification Schemes: Flynn's, Feng's and Handlers
Parallel processing applications in predictive modelling and simulations.

Parallel processing applications in Engineering design and automation.

Parallel processing applications in Energy Resource Exploration.
Parallel processing application in medical, Military and basic research.
Principles of linear pipelining.
Classification of Pipeline Processors.
Masking and data routing mechanisms in SIMD Processor Array.
Map a parallel algorithm of your choice on Cube Interconnection network.
Map a parallel algorithm of your choice on 2-d Mesh Network.

Topological Properties of Mesh, Binary tree and Hypertree Networks.

Topological Properties of Mesh, Binary tree and Pyramid Networks.
Topological Properties of Butterfly, Binary n-cube and Cube-connected cycles Networks.

Parallel Sorting on Array Processors.

Connection Issues for SIMD Processing
The Massively Parallel Processor (MPP) System Architecture.
Image Processing on the MPP.
Loosely Coupled Multiprocessors.
Processor Characteristics for Multiprocessing.
Multiprocessor Operating Systems.
Multiprocessor Sceduling Strategies.
The C.mmp Multiprocessor System.
The S-1 Multiprocessor System.

92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133

BE/1321/2011
BE/1323/2011
BE/1329/2011
BE/1333/2011
BE/1339/2011
BE/1340/2011
BE/1341/2011
BE/1343/2011
BE/1353/2011
BE/1355/2011
BE/1361/2011
BE/1362/2011
BE/1368/2011
BE/1369/2011
BE/1371/2011
BE/1377/2011
BE/1384/2011
BE/1386/2011
BE/1404/2011
BE/1412/2011
BE/1417/2011
BE/1418/2011
BE/1429/2011
BE/1431/2011
BE/1465/2011
BE/1480/2011
BE/1481/2011
BE/1506/2011
BE/1514/2011
BE/1526/2011
BE/1527/2011
BE/1533/2011
BE/1559/2011
BE/1534/2011
BE/1583/2011
BE/1573/2011
BE/1590/2011
BE/1593/2011
BE/1597/2011
BE/1607/2011
BE/1649/2011
BE/1661/2011

The HEP Multiprocessor System.

Mainframe Multiprocessor System.
The CRAY X-MP and CRAY-2.
Parallel programming languages such as FORTRAN 90, C*, Sequent C
Parallel programming languages such as nCUBE C, OCCAM, C-Linda.
The Discrete Fourier Transform.
Tightly Coupled Multiprocessors.
The Fast Fourier Transform.
Searching on Multiprocessors: Ellis's algorithm- A trace
Searching on Multiprocessors: Manber & Lander's algorithm- A trace
Parallel Branch-and Bound multiprocessor Algorithms.
Parallel Branch-and Bound multicomputer Algorithms.
Parallel Alpha-Beta search.
Parallel Algorithm Design Strategies.
Broadcast and Convergecast on a Spanning tree
Flooding and Building a Spanning Tree
Leader Election Problem: Algorithms for Asynchronous Rings
Leader Election Problem: Algorithms for Synchronous Rings
Mutual Exclusion problem in Shared Memory
Mutual Exclusion using Powerful Primitives
Mutual Exclusion using Read/Write Registers
Specification of Broadcast Services and their implementation
Multicast in Groups: Specification and Implementation
Parallel processing Mechanisms.
Architectural Classification Schemes: Flynn's, Feng's and Handlers
Parallel processing applications in Engineering design and automation.
Parallel processing application in medical, Military and basic research.
Classification of Pipeline Processors.
Specification of Broadcast Services and their implementation
Map a parallel algorithm of your choice on Cube Interconnection network.
Topological Properties of Mesh, Binary tree and Hypertree Networks.
Topological Properties of Butterfly, Binary n-cube and Cube-connected cycles Networks.

Mutual Exclusion using Powerful Primitives

Connection Issues for SIMD Processing
Leader Election Problem: Algorithms for Synchronous Rings
Image Processing on the MPP.
Processor Characteristics for Multiprocessing.
Multiprocessor Sceduling Strategies.
The S-1 Multiprocessor System.
Parallel processing Mechanisms.
Architectural Classification Schemes: Flynn's, Feng's and Handlers
Parallel processing applications in Engineering design and automation.