Exam Sampler II

horizontal rule

Home
Contact
Syllabus
Homework
Classnotes
Calendar
Cluster
Exam Sampler
Exam Sampler II
Exam Sampler III

 

Check your grades on Eagle

Finde herein the faintest hint of what bold trials lay soon to come upon the second day of testing.

 

CS5500                             Exam2                              Spring 2003

 

Name:__________________________________________  

Email:__________________________________________

 

 

1. _________

2. _________

3. _________

4. _________

5. _________

6. _________

7. _________

8. _________

9. _________

10. _________

11. _________

12. _________

13. _________

14. _________

15. _________

16. _________

17. _________

18. _________

19. _________

20. _________

 

 

 

Instructions: Closed book.  Closed notes.  No Calculators.  No scratch paper. All you need is a pencil or a pen. Write all your answers in the space indicated on the cover sheet, which may be separated from the rest of the exam.

120-minute time limit.  If you have questions during the exam, call 435-770-4315.  The time shown on phone visible over the video link indicates the time left. 

Turn in only the cover sheet; you may keep the rest of the exam for your records.

There is no lecture following the exam.  I would appreciate it if the last person to complete the exam at each site announce that over the audio link or by telephone, so that I know when everyone has completed the exam. 

Good luck!

 

 

1. You want one process to broadcast data to all other processes, using MPI_Bcast.  The receiving processes get the data by calling

a. MPI_Request

b. MPI_Brecv

c. MPI_Gather

d. MPI_Bcast

e. none of the above

 

2. An MPI-enabled program has a global int called foo, initially set to 0.  When process 0 changes foo to 1, the changed value is available to all other processes

a.     immediately

b.     after the send buffer is cleared

c.     after the receive buffers are cleared

d.     the next time control returns to any receiving process

e.     none of the above

 

3.  Which of the following is NOT an example of Monte Carlo Simulation on a real-valued function over an interval:

a.      space sampling to find the number of zero crossings

b.      binary search to find a local root

c.      point sampling to find the integral

d.      domain sampling to find the ratio of positive to negative function values

e.      none of the above

 

 4.  What is the worst-case number of parallel iterations needed to sort a list of numbers using odd-even sorting?

a.     log 2 n

b.     n

c.     n log n

d.     n2

e.     none of the above

 

5.  Which of the following is a reasonable description of a hardware barrier mechanism?

a.     a big AND gate

b.     a big OR gate

c.     a J-K flip-flop

d.     a bit-carry adder

e.     none of the above

 

 

 

horizontal rule

For problems or questions regarding this site contact the class Web Lackey.
Last updated: January 07, 2008.