Exam Details
| Subject | Parallel Algorithms | |
| Paper | ||
| Exam / Course | Diploma -VIEP-Computer Science and Engineering(DCSVI)/Advanced Level O Certificate Course In Cse (ACCSVI) B.Tech. Computer Science And Engineering (BT | |
| Department | School of Engineering & Technology (SOET) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | December, 2015 | |
| City, State | new delhi, |
Question Paper
Explain the various PRAM algorithms with suitable examples.
Discuss about the various Parallelism mechanism.
2. Discuss Gaussian elimination and Gauss -Seidel algorithm for solving linear system problems with suitable examples.
Discuss the various types of processors and their organization with suitable examples.
Explain Flynn's taxonomy in detail with illustrations.
4. Discuss the 2-D mesh SIMD and UMA multi-processor model with the help of examples.
What is sequential matrix multiplication? Explain the various algorithms for multi-processors in detail.
Explain the discrete Fourier transform with an example.
6. Explain the programming model of SEQUENT, OCCAM, nCUBE and C-LINDA for parallel computation.
Explain the various methods of dynamic load balancing on multi-computers.
(b) Discuss the mapping schemes of data to processors on processor arrays.
8. Discuss the Jacobi algorithm. Where is it applicable?
With a suitable example, explain the parallel and Hyper Quick Sort.
Explain Bitonic merge sort, with an unsorted list of six elements.
10.(a) What is a minimum cost spanning tree Explain with a suitable diagram. Write an algorithm to find a minimum cost spanning tree.
Discuss the complexity of parallel search algorithms.
Discuss about the various Parallelism mechanism.
2. Discuss Gaussian elimination and Gauss -Seidel algorithm for solving linear system problems with suitable examples.
Discuss the various types of processors and their organization with suitable examples.
Explain Flynn's taxonomy in detail with illustrations.
4. Discuss the 2-D mesh SIMD and UMA multi-processor model with the help of examples.
What is sequential matrix multiplication? Explain the various algorithms for multi-processors in detail.
Explain the discrete Fourier transform with an example.
6. Explain the programming model of SEQUENT, OCCAM, nCUBE and C-LINDA for parallel computation.
Explain the various methods of dynamic load balancing on multi-computers.
(b) Discuss the mapping schemes of data to processors on processor arrays.
8. Discuss the Jacobi algorithm. Where is it applicable?
With a suitable example, explain the parallel and Hyper Quick Sort.
Explain Bitonic merge sort, with an unsorted list of six elements.
10.(a) What is a minimum cost spanning tree Explain with a suitable diagram. Write an algorithm to find a minimum cost spanning tree.
Discuss the complexity of parallel search algorithms.
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 ComputerArchitecture
- Algorithms and Logic Design
- Artificial Intelligence
- Basics of Networking
- Bio-Informatics
- C P r o g r a m m i n g
- Computer Architecture
- Computer Networks
- Computer Organisations
- Computer Organization
- Cryptography And Network Security
- Data Modelling And Uml
- Data Structures
- Data Warehousing And Mining
- Database Management System
- Design And Analysis Of Algorithm
- Digital Image Processing
- Discrete Maths Structure
- Distributed Database
- E-Business
- Elective-Computer Networks
- Embedded System
- Formal Languages And Automata
- Fuzzy Systems
- Java Basic and Object Modeling Design
- Logic Design
- Microprocessor
- Mobile Computing
- Neural Network
- Numerical Methods and Computation
- Object Modeling And Design
- Object Oriented Design And Programming
- Object Oriented Programming
- Operating System
- Operating Systems
- Parallel Algorithms
- Pattern Recognition
- PC Assembly and Maintenance
- Principles of Communication Engineering
- Principles Of Programming Languages
- Real Time Systems
- Software Engineering
- Software Project Management (Spm)
- Software Quality Engineering
- Software Reusability
- System Analysis and Design
- System Programming And Compiler Design
- Theory Of Computation
- Unix Internals And Shell Programming
- Visual Basic Programming
- Web Technology