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, 2015 | |
| City, State | new delhi, |
Question Paper
Explain the computation. PRAM model of parallel
Discuss the various performance measures of PRAM algorithms.
2. State the various parallel programming languages with their properties in detail, with the help of suitable examples.
Explain Flynn's taxonomy in detail. Also discuss about super-computer speed measurement in detail.
Explain the parallel pipelined algorithm and data parallelism in detail.
Discuss the various algorithms for multiprocessors as well as multicomputers in detail.
Explain Eller's algorithm with the help of suitable examples.
5. Discuss the parallel algorithm for back substitution for solving the linear equations on a UMA multiprocessor.
Discuss the parallel quick sort and hyper quick sort in detail, with the help of examples.
What do you mean by alpha-beta and parallel alpha-beta search? Explain.
7. What are the various performance measures and classification mechanisms of elementary parallel algorithms? Discuss in detail with the help of suitable examples of each mechanism.
What is minimum cost spanning tree Discuss all pair shortest path algorithms with the help of examples.
Explain 2-D Mesh SIMD model.
Explain in detail the various terminologies and algorithms to solve linear system problems.
Discuss about processor array, MIMD algorithms and multigrid methods in detail.
10.(a) Explain Inverse discrete Fourier transform with example.
Discuss Bitonic merge sort and Gauss-Seidel algorithm in detail.
Discuss the various performance measures of PRAM algorithms.
2. State the various parallel programming languages with their properties in detail, with the help of suitable examples.
Explain Flynn's taxonomy in detail. Also discuss about super-computer speed measurement in detail.
Explain the parallel pipelined algorithm and data parallelism in detail.
Discuss the various algorithms for multiprocessors as well as multicomputers in detail.
Explain Eller's algorithm with the help of suitable examples.
5. Discuss the parallel algorithm for back substitution for solving the linear equations on a UMA multiprocessor.
Discuss the parallel quick sort and hyper quick sort in detail, with the help of examples.
What do you mean by alpha-beta and parallel alpha-beta search? Explain.
7. What are the various performance measures and classification mechanisms of elementary parallel algorithms? Discuss in detail with the help of suitable examples of each mechanism.
What is minimum cost spanning tree Discuss all pair shortest path algorithms with the help of examples.
Explain 2-D Mesh SIMD model.
Explain in detail the various terminologies and algorithms to solve linear system problems.
Discuss about processor array, MIMD algorithms and multigrid methods in detail.
10.(a) Explain Inverse discrete Fourier transform with example.
Discuss Bitonic merge sort and Gauss-Seidel algorithm in detail.
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