Exam Details
| Subject | Parallel Computing | |
| Paper | ||
| Exam / Course | Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA) | |
| Department | School of Computer and Information Sciences (SOCIS) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | June, 2016 | |
| City, State | new delhi, |
Question Paper
No. of Printed Pages: 4 IMCSE-Oll I
MeA (Revised)
Term-End Examination
June, 2016
CJ3ClCJ6
MCSE-011 PARALLEL COMPUTING
Time: 3 hours Maximum Marks 100
Note: Question number 1 is compulsory. Attempt any three questions from the rest.
1. Perform data dependency analysis on the following program:
S2:B=Ax4
Specify a pipeline configuration to carry out the following task with a stream of numbers:
List the contents of all registers in the pipeline for i 1 through 6.
Make a dataflow: graph of the following expression
What are the parameters used for analysing a combinational circuit Explain through an example.
How do you obtain Perfect Shuffie and Butterfly Permutations Illustrate through an example for each.
Discuss the following with respect to the recent trends in parallel computing:
• Hyper-threading
• Shared memory model
• Message passing model
• Grid computing
2. Explain the concept of speed up by applying Amdahl's law. What is speed up if no part of the code can be parallelized What is speed up if 50% of the code can be parallelized
How will you define speed up if a number of processors is added to perform fraction of work in parallel
Explain the following in the context of message passing programming paradigm:
• How is the message communicated from one machine to another machine (process) in a distributed environment?
• Merits and demerits of message passing paradigm.
• Describe some important features of data parallel programming model.
3. Discuss the properties associated with interconnection networks with the help of examples.
Why do you require synchronization How is low level synchronization implemented?
How is synchronization achieved through wait protocol and sole access protocol Discuss.
4. Suppose you are given two sorted sequences A and B of length four as
A 10, 15, 20)
B 12, 16)
Draw the circuit of merging the two sequences as given above and explain the process.
State Sun and Ni's law for measuring speed up performance.
What are the factors causing the presence of overheads in parallel computers Elaborate.
5. Define the following concepts through examples:
Shared memory model
Granularity
Asymptotic notations
MIMD model
Associative memory
MeA (Revised)
Term-End Examination
June, 2016
CJ3ClCJ6
MCSE-011 PARALLEL COMPUTING
Time: 3 hours Maximum Marks 100
Note: Question number 1 is compulsory. Attempt any three questions from the rest.
1. Perform data dependency analysis on the following program:
S2:B=Ax4
Specify a pipeline configuration to carry out the following task with a stream of numbers:
List the contents of all registers in the pipeline for i 1 through 6.
Make a dataflow: graph of the following expression
What are the parameters used for analysing a combinational circuit Explain through an example.
How do you obtain Perfect Shuffie and Butterfly Permutations Illustrate through an example for each.
Discuss the following with respect to the recent trends in parallel computing:
• Hyper-threading
• Shared memory model
• Message passing model
• Grid computing
2. Explain the concept of speed up by applying Amdahl's law. What is speed up if no part of the code can be parallelized What is speed up if 50% of the code can be parallelized
How will you define speed up if a number of processors is added to perform fraction of work in parallel
Explain the following in the context of message passing programming paradigm:
• How is the message communicated from one machine to another machine (process) in a distributed environment?
• Merits and demerits of message passing paradigm.
• Describe some important features of data parallel programming model.
3. Discuss the properties associated with interconnection networks with the help of examples.
Why do you require synchronization How is low level synchronization implemented?
How is synchronization achieved through wait protocol and sole access protocol Discuss.
4. Suppose you are given two sorted sequences A and B of length four as
A 10, 15, 20)
B 12, 16)
Draw the circuit of merging the two sequences as given above and explain the process.
State Sun and Ni's law for measuring speed up performance.
What are the factors causing the presence of overheads in parallel computers Elaborate.
5. Define the following concepts through examples:
Shared memory model
Granularity
Asymptotic notations
MIMD model
Associative memory
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Accounting and Financial Management
- Advanced Database Design
- Advanced Discrete Mathematics
- Advanced Internet Technologies
- Artificial Intelligence and Knowledge Management
- Communication Skills
- Computer Graphics and Multimedia
- Computer Organisation & Assembly Language Programming
- Data and File Structure
- Data Communication and Computer Networks
- Database Management System
- Database Management Systems
- Design and Analysis of Algorithm
- Discrete Mathematics
- Elements of Systems Analysis & Design
- Numerical and Statistical Computing
- Object Oriented Analysis and Design
- Object Oriented Technologies and Java Programming
- Operating System Concepts and Networking Management
- Operating Systems
- Parallel Computing
- Principles of Management and Information Systems
- Problem Solving and Programming
- Software Engineering
- Systems Analysis and Design