Go Back   2021-2022 StudyChaCha > StudyChaCha Discussion Forum > General Topics

  #1  
Old May 5th, 2014, 08:07 PM
Super Moderator
 
Join Date: Nov 2011
Default

Can you please give me the DOEACC Society B Level Course Parallel Computing previous years question papers as I want to give this exam?

As you want to get the DOEACC Society B Level Course Parallel Computing previous years question papers so here is the information of the same for you:


DOEACC Society B Level Course Parallel Computing previous years question papers

1.
a) Is it possible for the average speedup exhibited by a parallel algorithm to be superlinear?
Justify your answer.
b) Comment on the statement: " Any computer with I/O channel is a multiprocessor".
c) What are different types of memory interleaving schemes? Which scheme is suitable for
pipelined vector processor?
d) Is a multi-programmed operating system running on a multiprocessor an implementation
of a parallel algorithm? Justify.
e) Distinguish between implicit and explicit parallel computational models.
f) Explain the situations under which cache inherence problem can arise.
g) Comment on the statement: "Parallelism by message passing."
(7x4)
2.
a) Define interconnection network. How will you compare different interconnection
networks?
b) Write algorithms to configure the 2x2 switches of an 8x8 multistage shuffle-exchange
interconnection network in establishing routing path between source port i and
destination port j. Use both XOR and destination tag routing schemes.
c) What do you mean by permutation capability of any interconnection network? How can
you increase the same for any blocking interconnection network?
(5+8+5)
3.
a) Compare and contrast the following three message passing OS models:
Node-addressed model, Channel-addressed model and Object-oriented model.
b) Is the calculation on n! parallelizable? If no, then why? If yes, then how?
c) Explain the advantages and disadvantages of multithreaded UNIX kernel.
(8+6+4)
4.
a) Explain Bitonic sorting scheme and discuss its complexities.
b) Suggest a suitable SIMD algorithm to multiply two (n x n) matrices using (n x n x n)
number of processors. Assume suitable value of n. Comment on the time complexity of
your algorithm.
(9+9)
BE5-R3 Page 1 of 2 January, 2006
1. Answer question 1 and any FOUR questions from 2 to 7.
2. Parts of the same question should be answered together and in the same
sequence.
5. Briefly explain the following performance measuring laws:
a) Fixed-work load speed up (Amdahl’s Law)
b) Fixed-time speed up (Gustafson’s Law)
c) Memory-bound speed up (Sun-Ni Law)
(6+6+6)
6. Consider the following program segment:
DO I = 1, N
DO J = 2, N
S1: A(I,J) = B(I,J) + C(I,J)
S2: C(I,J) = D(I,J)/2
S3: E(I,J) = A(I,J-1) ** 2 + E(I,J-1)
Enddo
Enddo
a) Show all data dependences among the statements.
b) Show how to parallelize the loop scheduling the parallelizable iterations to concurrent
processors.
(8+10)
7.
a) Comment on the data-parallel paradigm in parallel computing environment with suitable
examples.
b) What is the worst-case time complexity of parallel quick-sort algorithm? Justify your
answer.






Last edited by GaganD; July 1st, 2019 at 12:01 PM.
Reply With Quote
Other Discussions related to this topic
Thread
DOEACC C Level Course Data Structure through C Language previous years question paper
DOEACC A Level A5-R3 Structured System Analysis & Design previous years question pap
DOEACC C Level Course-Wireless and Mobile Networks previous years question papers
DOEACC A Level Introduction to Database Management Systems Previous Years Question Pa
DOEACC Society B Level Course Software Project Management previous years question pap
DOEACC, C Level Course, Computer Graphics and Animation previous years question paper
DOEACC - O level, M4.2-R3 Programming Through Visual Basic previous years question pa
DOEACC - C Level Multimedia Technology and Virtual Reality previous years question pa
DOEACC B Level Course Management Fundamentals and Information Systems previous years
DOEACC, B Level Course, E- Business previous years question papers
DOEACC B Level Networking and Mobile Communications previous years question papers
DOEACC - C Level, Computer Organisation previous years question papers
DOEACC O Level Course-Introduction to ICT Resources previous year’s question papers
DOEACC C Level Network Security & Cryptography previous years question papers
IETE ALCCS Mobile Computing previous years question papers
DOEACC Society B level course Professionals and Business Communication Exam Question
DOEACC - O level, M1-R3 IT Tools and Application previous years question papers
DOEACC A Level A5-R3 Structured System Analysis & Design Previous Years Question Pape
DOEACC AI and Neural Networks Exam Previous Years Question Papers
DOEACC C Level Course Previous Years Question Papers






Reply


Tags
Previous questions papers

Reply to this Question / Ask Another Question
Your Username: Click here to log in

Message:
Options



All times are GMT +6.5. The time now is 07:40 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2 3 4 5 6 7 8