Exam Details
| Subject | Parallel Algorithms | |
| Paper | ||
| Exam / Course | B.Tech In Computer Science And Engineering (BTCSVI) | |
| Department | School of Engineering & Technology (SOET) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | June, 2016 | |
| City, State | new delhi, |
Question Paper
No. of Printed Pages: 2 IBICSE-0171 B.Tech. -VlEP -COMPUTER SCIENCE AND ENGINEERING (BTCSVI) Term-End Examination 00316 June, 2016
BICSE-017 PARALLEL ALGORITHMS
Time hours Maximum Marks: 70
Note: Answer any seven questions. All questions carry equal marks.
1. How does concurrency differ from parallelism Discuss the concept of data parallelism and control parallelism, with the help of suitable examples. 10
2. Explain the following in detail: 5+5=10
Sieve of Eratosthenes
PRAM model for parallel computation
3. Explain the concept of Dynamic Load Balancing on multi-computers. Give suitable examples. 10
4. What are parallel algorithms? How do they differ from concurrent algorithm Discuss in detail the notations for expressing parallel algorithms. 10
5. Explain the hypercube SIMD model and shuffle exchange SIMD model in detail. 5+5=10
6. Describe the fast Fourier transform with a suitable example. What is the utility of this transformation in parallel computing? 10
7. Write the algorithms for any two of the following: 5+5=10
Parallel quick sort
Hyper quick sort
Merge sort
8. Differentiate between the following 5+5=10
Jacobi-Over-Relaxation and Successive-Over-Relaxation
Jacobi algorithm and Gauss-Seidel algorithm
9. Explain Ellie's algorithm with the help of a suitable example. 10
10. Write short notes on any two of the following: 5+5=10
Minimum Cost Spanning Tree
Parallel Branch and Bound Algorithm
Parallel Alpha-Beta Search
BICSE-017 PARALLEL ALGORITHMS
Time hours Maximum Marks: 70
Note: Answer any seven questions. All questions carry equal marks.
1. How does concurrency differ from parallelism Discuss the concept of data parallelism and control parallelism, with the help of suitable examples. 10
2. Explain the following in detail: 5+5=10
Sieve of Eratosthenes
PRAM model for parallel computation
3. Explain the concept of Dynamic Load Balancing on multi-computers. Give suitable examples. 10
4. What are parallel algorithms? How do they differ from concurrent algorithm Discuss in detail the notations for expressing parallel algorithms. 10
5. Explain the hypercube SIMD model and shuffle exchange SIMD model in detail. 5+5=10
6. Describe the fast Fourier transform with a suitable example. What is the utility of this transformation in parallel computing? 10
7. Write the algorithms for any two of the following: 5+5=10
Parallel quick sort
Hyper quick sort
Merge sort
8. Differentiate between the following 5+5=10
Jacobi-Over-Relaxation and Successive-Over-Relaxation
Jacobi algorithm and Gauss-Seidel algorithm
9. Explain Ellie's algorithm with the help of a suitable example. 10
10. Write short notes on any two of the following: 5+5=10
Minimum Cost Spanning Tree
Parallel Branch and Bound Algorithm
Parallel Alpha-Beta Search
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
- Advanced Computer Architecture
- Artificial Intelligence
- Computer Architecture
- Computer Networks
- Computer Organisations
- Cryptography And Network Security
- Data Structure
- Data Warehousing And Mining
- Database Management System
- Design and Analysis of Algorithm
- Digital Image Processing
- Discrete Maths Structure
- E-Business
- Formal Language And Automata
- Logic Design
- Microprocessor
- Mobile Computing
- Object Oriented Programming
- Operating Systems
- Parallel Algorithms
- Pattern Recognition
- Principles of Programming Lang.
- Real Time Systems
- Software Engineering
- Software Quality Engineering
- Software Reusability
- System Programming And Compiler Design
- Theory Of Computation
- Unix Internals And Shell Programming
- Web Technology