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 | December, 2016 | |
| City, State | new delhi, |
Question Paper
State the Bernstein's Parallelism condition and apply it to detect the parallelism in the following instructions of a program
S1 C D x E
S2 M G C
S3 A B C
S4 C L-M
S5 F G E Consider an unsorted list having the element values
illustrate the concept of sorting above numbers using the comparators and explain. Show the relationships diagrammatically between the following and explain:
• Number of Processors vs Execution time
• Number of Processors vs Speed-up
• Number of Processors vs Efficiency What are the problems encountered In superscalar architecture? Discuss.
(e) What is the major shortcoming identified in Amdahl's law? Explain.
(f) What is a non-blocking network? Draw the organisation of CIOS network and describe its architecture.
2.(a) Discuss the three types of dependency conditions among instructions In a program. What types of dependency relationships exist among the following instructions?
A=B C D
B=C E
X=B/G
Explain the algorithm for matrix multiplication for parallel computational model. What is its complexity?
3.(a) Discuss the following issues in the design of an interconnection network:
• Dimension and size of the network
• Symmetry of the network
• Data transfer time Draw the following interconnection networks and describe their properties :
• Crossbar network
• Ring network Explain Gustafson's law. How is it different from the other two laws, Amdahl's law and Sun-Ni's law?
4.(a) Draw an arithmetic pipeline for floating point addition of two numbers and explain the process.
(b) What are the factors which limits the speed-up in the pipeline?
(c) Discuss the following parallel programming models:
• Shared memory model
• Threads model
• Message passing model Elaborate on the following performance analysis tools Visualization
Communication matrix
5. Explain the following terms Cluster Computing
Master Slave Kernel
System Deadlock
Parallel Random Access Machine
Instruction Level and Loop Level Parallelism
S1 C D x E
S2 M G C
S3 A B C
S4 C L-M
S5 F G E Consider an unsorted list having the element values
illustrate the concept of sorting above numbers using the comparators and explain. Show the relationships diagrammatically between the following and explain:
• Number of Processors vs Execution time
• Number of Processors vs Speed-up
• Number of Processors vs Efficiency What are the problems encountered In superscalar architecture? Discuss.
(e) What is the major shortcoming identified in Amdahl's law? Explain.
(f) What is a non-blocking network? Draw the organisation of CIOS network and describe its architecture.
2.(a) Discuss the three types of dependency conditions among instructions In a program. What types of dependency relationships exist among the following instructions?
A=B C D
B=C E
X=B/G
Explain the algorithm for matrix multiplication for parallel computational model. What is its complexity?
3.(a) Discuss the following issues in the design of an interconnection network:
• Dimension and size of the network
• Symmetry of the network
• Data transfer time Draw the following interconnection networks and describe their properties :
• Crossbar network
• Ring network Explain Gustafson's law. How is it different from the other two laws, Amdahl's law and Sun-Ni's law?
4.(a) Draw an arithmetic pipeline for floating point addition of two numbers and explain the process.
(b) What are the factors which limits the speed-up in the pipeline?
(c) Discuss the following parallel programming models:
• Shared memory model
• Threads model
• Message passing model Elaborate on the following performance analysis tools Visualization
Communication matrix
5. Explain the following terms Cluster Computing
Master Slave Kernel
System Deadlock
Parallel Random Access Machine
Instruction Level and Loop Level Parallelism
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